o ðËhéã @s’ddlZddlmZdd„Zddgddgfddgddgfgd¢gd¢fgd ¢gd ¢fgd ¢gd ¢fgd ¢gd¢fgd¢gd¢fdœZddd„ZdS)éN)ÚsignalcCsl|dkr|St |jdd¡}t |jd¡}d|d<d|d<d|jddfg}d}|s.| ¡\}}||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¡r#|t  |¡d}| ||f¡| ||f¡d||<t|ƒdkr,d}|r.||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ÚpopÚarctan2ÚsinÚcosÚ logical_andÚ logical_notÚabsÚminimumÚsqrtÚanyÚargmaxÚappendÚlen)ÚcoordsÚ toleranceÚchainÚdistsÚ pos_stackÚ end_of_chainÚstartÚendÚr0Úc0Úr1Úc1ÚdrÚdcÚ segment_angleÚ segment_distÚsegment_coordsÚ segment_distsÚdr0Údc0Údr1Údc1Úprojected_lengths0Úprojected_lengths1ÚperpÚeuclÚnew_end©r2úS/var/www/html/scripts/venv/lib/python3.10/site-packages/skimage/measure/_polygon.pyÚapproximate_polygons`  ÿ ÿþÿüÐ2r4ré)rér)rér7)éé r)rr9r8)rér:r)rr6ér6)éé#ér)rr>r=r<)rééFr?r)réé8rBrA)rrr5r7r8r6r<rFc CsN|tvrtdƒ‚t |ddd…f|ddd…fk¡}d}|r+|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¡} |r¥|s¥t  |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.rNrÚvalidÚsamerÚwrap)ÚmodeÚboundaryr) Ú_SUBDIVISION_MASKSÚ ValueErrorrÚallÚarrayÚfloatrÚ convolve2dÚTÚ atleast_2drr Úvstack) rÚdegreeÚ preserve_endsÚcircularÚmethodÚ mask_evenÚmask_oddÚevenÚoddÚoutr2r2r3Úsubdivide_polygonms0& ÿÿ(rZ)rF)ÚnumpyrÚscipyrr4rHrZr2r2r2r3Ús ^÷