0-Ph ddlZddlmZdZddgddgfddgddgfgdgdfgdgd fgd gd fgd gd fgdgdfdZddZdS)N)signalc|dkr|Stj|jdd}tj|jd}d|d<d|d<d|jddz fg}d}|s`|\}}||ddf\}} ||ddf\} } | |z } | | z } tj| |  }| tj|z|tj|zz}||dz|ddf}||dz|}|dddf|z }|dddf| z }|dddf| z }|dddf| z }|| z|| zz}| | z|| zz }tj|dk|dk}tj|}tj ||dftj|z||dftj|zz|z ||<tj tj ||dz||dzztj ||dz||dzz||<tj ||krM|tj |zdz}|||f|||fd||<t|dkrd}|`||ddfS) aApproximate 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 : (K, 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 : (L, 2) array Approximated polygonal chain where L <= K. References ---------- .. [1] https://en.wikipedia.org/wiki/Ramer-Douglas-Peucker_algorithm rboolTFN)npzerosshapepoparctan2sincos logical_and logical_notabsminimumsqrtanyargmaxappendlen)coords tolerancechaindists pos_stack end_of_chainstartendr0c0r1c1drdc segment_angle segment_distsegment_coords segment_distsdr0dc0dr1dc1projected_lengths0projected_lengths1perpeuclnew_ends X/var/www/html/test/jupyter/venv/lib/python3.11/site-packages/skimage/measure/_polygon.pyapproximate_polygonr5s84A~~ HV\!_f - -E HV\!_ % %EE!HE"IU[^a'()IL/ ]]__ sqqq!BQQQB "W "WB+++ BF=111B 9N9N4NN   C 23eai#o. QQQT"R'QQQT"R'QQQT"R'QQQT"R' 2Xb0!TBYr1~0146H16LMM~d## f 47 #bf]&;&; ;T1W%}(=(== >   d !j GCINSY!^3 4 4 GCINSY!^3 4 4   d 6-)+ , , "bi 666:G   gs^ , , ,   eW- . . .!E'N y>>Q  L_/ b %( r)rr)rr9) r)rr;r:)rr<r)rr8r8)#r)rr@r?r>)rFrAr)r8rDrC)rrr7r9r:r8r>rFcF|tvrtdtj|dddf|dddfk}d}|r|ddddf}d}t|\}}tj|t d|zz }tj|t d|zz }t j|jtj ||d }t j|jtj ||d }tj |j d |j d zdf} |j| d dd<|j| ddd<|r tj | | dddfg} |r-|s+tj |dddf| |dddfg} | S) aSubdivision 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 : (K, 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 : (L, 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.rNrvalidsamerwrap)modeboundaryr) _SUBDIVISION_MASKS ValueErrorr allarrayfloatr convolve2dT atleast_2dr r vstack) rdegree preserve_endscircularmethod mask_evenmask_oddevenoddouts r4subdivide_polygonr]ls2'''VWWWvfQTlfRUm344H FQQQ,V4IxE**ai8Ix%((AvI6H  "- **&   D  "-))   C (DJqMCIaL0!4 5 5CC1IuC!H*ic!QQQ$i())rasVVVz AA AA 999 JJJ &'---.  <<<<<<r6