Current File : //opt/alt/python37/lib/python3.7/site-packages/lvestats/lib/chart/__pycache__/rdp.cpython-37.pyc
B
��1b� � @ s d dl mZ dgZdd� ZdS )� )�division� ramerdouglasc
C sB t | �dk r| S | d | d kr0| d | d fn| d | d f\}}|d |d }|d |d }g }|j}x\| dd� D ]L}|d |d } |d |d }
||
| | | d |d |d � q|W t|�} | |d k r�||gS t |�dk�rt |�d } n
|�| �} t| d| d � |�t| | d d� |�dd� S ) a Does Ramer-Douglas-Peucker simplification of a curve with `dist`
threshold.
`line` is a list-of-tuples, where each tuple is a 2D coordinate
Usage is like so:
>>> myline = [(0.0, 0.0), (1.0, 2.0), (2.0, 1.0)]
>>> simplified = ramerdouglas(myline, dist = 1.0)
� r ������� � i� N)�len�append�max�indexr )
�line�distZbegin�endZ begin_end_xZ begin_end_yZdistSqZ dist_appendZcurrZ begin_curr_xZ begin_curr_yZmaxdist�pos� r �G/opt/alt/python37/lib/python3.7/site-packages/lvestats/lib/chart/rdp.pyr s( 4
N)Z
__future__r �__all__r r r r r �<module>
s
Mini Shell