|h ddlZddlmZdZddgddgfddgddgfgdgdfgdgd fgd gd fgd gd fgdgdfdZddZy)N)signalcP|dkr|Stj|jdd}tj|jd}d|d<d|d<d|jddz fg}d}|s.|j\}}||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|dkD|dkD}tj|}tj||dftj |z||dftj |zz|z ||<tjtj||dz||dzztj||dz||dzz||<tj||kDrF|tj|zdz}|j||f|j||fd||<t|dk(rd}|s.||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 W/var/www/html/test/engine/venv/lib/python3.12/site-packages/skimage/measure/_polygon.pyapproximate_polygonr5s4A~ HHV\\!_f -E HHV\\!_ %EE!HE"IU[[^a'()IL]]_ sq!BQB "W "WB++ BFF=11B 9N4NN   C 23eai#. QT"R'QT"R'QT"R'QT"R' 2Xb0!TBYr1~~0146H16LM~~d# ff 47 #bff]&; ;T1W%}(== >  d !jj GGCINSY!^3 4 GGCINSY!^3 4  d 66-)+ ,bii 66: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>cN|tvr tdtj|dddf|dddfk(}d}|r |ddddf}d}t|\}}tj|t d|zz }tj|t d|zz }t j|jtj||d }t j|jtj||d }tj|jd |jd zdf} |j| d dd<|j| ddd<|rtj| | 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''VWWvvfQTlfRUm34H FQ,V4IxE*ai8Ixx%(AvI6H   "-- *& D   "--) C ((DJJqMCIIaL0!4 5CC1IuuC!Hiic!Q$i()Xii1sF2q5M:; Jr6)rF)numpyr scipyrr5rKr]r6r4rasjVz AA AA9J &'-. <r6