U ?héã @s¶ddlZddlmZdd„Zddgddgfddgddgfdddgdddgfd d dgdd d gfdd d dgddd dgfd dddgdddd gfdddddgdddddgfdœZddd„ZdS)éN)ÚsignalcCsh|dkr |St |jdd¡}t |jd¡}d|d<d|d<d|jddfg}d}|sX| ¡\}}||dd…f\}} ||dd…f\} } | |} | | } t | | ¡ }| t |¡|t |¡}||d|…dd…f}||d|…}|dd…df|}|dd…df| }|dd…df| }|dd…df| }|| || }| | || }t |dk|dk¡}t |¡}t  ||dft |¡||dft |¡|¡||<t  t  ||d||d¡t  ||d||d¡¡||<t  ||k¡rF|t  |¡d}| ||f¡| ||f¡d||<t|ƒdkrVd}qV||dd…fS) a¸Approximate a polygonal chain with the specified tolerance. It is based on the Douglas-Peucker algorithm. Note that the approximated polygon is always within the convex hull of the original polygon. Parameters ---------- coords : (N, 2) array Coordinate array. tolerance : float Maximum distance from original points of polygon to approximated polygonal chain. If tolerance is 0, the original coordinate array is returned. Returns ------- coords : (M, 2) array Approximated polygonal chain where M <= N. References ---------- .. [1] https://en.wikipedia.org/wiki/Ramer-Douglas-Peucker_algorithm rÚboolTéÿÿÿÿéFNé)ÚnpÚzerosÚshapeÚpopZarctan2ÚsinÚcosÚ logical_andZ logical_notÚabsÚminimumÚsqrtÚanyZargmaxÚappendÚlen)ÚcoordsZ toleranceÚchainÚdistsZ pos_stackZ end_of_chainÚstartÚendZr0Zc0Úr1Úc1ZdrZdcZ segment_angleZ segment_distZsegment_coordsZ segment_distsZdr0Zdc0Zdr1Zdc1Zprojected_lengths0Zprojected_lengths1ÚperpZeuclÚnew_end©rúJ/var/www/html/venv/lib/python3.8/site-packages/skimage/measure/_polygon.pyÚapproximate_polygons^  ÿ ÿþÿü rrééééé éééé#éééFéé8)rrr r"r#r!r'rFc CsT|tkrtdƒ‚t |ddd…f|ddd…fk¡}d}|rV|dd…dd…f}d}t|\}}t |t¡d|}t |t¡d|}tj|jt  |¡|dd }tj|jt  |¡|dd }t  |j d |j d df¡} |j| d dd…<|j| ddd…<|rt  | | ddd…fg¡} |rP|sPt  |ddd…f| |ddd…fg¡} | S) a¸Subdivision of polygonal curves using B-Splines. Note that the resulting curve is always within the convex hull of the original polygon. Circular polygons stay closed after subdivision. Parameters ---------- coords : (N, 2) array Coordinate array. degree : {1, 2, 3, 4, 5, 6, 7}, optional Degree of B-Spline. Default is 2. preserve_ends : bool, optional Preserve first and last coordinate of non-circular polygon. Default is False. Returns ------- coords : (M, 2) array Subdivided coordinate array. References ---------- .. [1] http://mrl.nyu.edu/publications/subdiv-course2000/coursenotes00.pdf z8Invalid B-Spline degree. Only degree 1 - 7 is supported.rNrZvalidZsamerÚwrap)ÚmodeÚboundaryr) Ú_SUBDIVISION_MASKSÚ ValueErrorrÚallÚarrayÚfloatrZ convolve2dÚTZ atleast_2drr Zvstack) rZdegreeZ preserve_endsZcircularÚmethodZ mask_evenZmask_oddZevenZoddÚoutrrrÚsubdivide_polygonms0& ÿÿ (r9)rF)ÚnumpyrZscipyrrr1r9rrrrÚs ^÷