9i SSKrSSKJr SrSS/SS/4SS/SS/4/SQ/SQ4/SQ/S Q4/S Q/S Q4/S Q/S Q4/SQ/SQ4S.rSSjrg)N)signalc|US::aU$[R"URSS5n[R"URS5nSUS'SUS'SURSS- 4/nSnU(Gd=UR5upgXSS24upXSS24upX- n X- n [R"X5*nU [R "U5-U[R "U5--nXS-U2SS24nX6S-UnUSS2S4U- nUSS2S4U - nUSS2S4U - nUSS2S4U - nUU -UU --nU*U -UU -- n[R"US:US:5n[R"U5n[R"UUS4[R "U5-UUS4[R "U5--U- 5UU'[R"[R"UUS-UUS--5[R"UUS-UUS--55UU'[R"UU:5(aGU[R"U5-S-nURUU45 URUU45 SUU'[U5S:XaSnU(dGM=XSS24$) alApproximate 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/land-doc-ocr/venv/lib/python3.13/site-packages/skimage/measure/_polygon.pyapproximate_polygonr5s4A~ HHV\\!_f -E HHV\\!_ %EE!HE"IU[[^a'()IL]]_ q!Q W WB++ BFF=11B 9N4NN   C 23ai#. 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_lb ( r)rr)rr9) r)rr;r:)rr<r)rr8r8)#r)rr@r?r>)rFrAr)r8rDrC)rrr7r9r:r8r>c|U[;a [S5e[R"USSS24USSS24:H5nSnU(a USS2SS24nSn[UupV[R"U[ 5SU-- n[R"U[ 5SU-- n[ R"UR[R"U5USS 9n[ R"UR[R"U5USS 9n[R"URS URS -S45n URU S SS2'URU SSS2'U(a[R"XSSS24/5n U(a-U(d&[R"USSS24XSSS24/5n U $) alSubdivision 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]ls~2''VWWvvfQTlfRUm34H FQ,V4IE*ai8Ixx%(AvI6H   "-- *& D   "--) C ((DJJqMCIIaL0!4 5CC1IuuC!Hii!Q$i()Xii1s2q5M:; Jr6)rF)numpyr scipyrr5rKr]r6r4rasjVz AA AA9J &'-. <r6