Mi 1SSKrSSKrSSKrSSKJr SSKJr SSKJr SSK J r SSKJ r J r SS jrSS jrS rSS jrSS jrSSjrSSjrg)N)util)log)tol_path) fit_nsphere)arcentitiesc[U5S:ag[R"U[RS9n[ XS9upVn[ R Xa- s=:a[ R:d#O U(a[R"SXa- 5 gXv- nU[ R:a(U(a [R"S[U55 g[R"USS9n [R"U 5n X- n U [ R:R!5(a(U(a [R"S [U 55 gU(aFU [ R":R%5S:a![R"S [U 55 gX- n U [ R&:R!5(a(U(a [R"S [U 55 gUSS /U SS /S--n [R("X- 5n[R("U SS /5n[R*"[R,"[R."X555n[R*"U[R0S- - 5R35nU[ R4:a3U(a+[R"S[R6"U55 gXVS.nU$)a Fit a circle, and reject the fit if: * the radius is larger than tol.radius_min*scale or tol.radius_max*scale * any segment spans more than tol.seg_angle * any segment is longer than tol.seg_frac*scale * the fit deviates by more than tol.radius_frac*radius * the segments on the ends deviate from tangent by more than tol.tangent Parameters --------- points : (n, d) List of points which represent a path prior : (center, radius) tuple Best guess or None if unknown scale : float What is the overall scale of the set of points verbose : bool Output log.debug messages for the reasons for fit rejection only suggested for manual debugging Returns ----------- if fit is acceptable: (center, radius) tuple else: None Ndtype)priorzcircle fit error: R %fzcircle fit error: fit %sraxiszcircle fit error: angle %szfinal: angle %szcircle fit error: segment %sg?rzcircle fit error: tangent %f)centerradius)lennp asanyarrayfloat64rtol radius_min radius_maxrdebug radius_fracstrdiffrrow_norm seg_angleany seg_angle_minsumseg_fracunitizeabsarccos diagonal_dotpimaxtangentdegrees)pointsscalerfinalverboseCR r_deviationr_errorvectorssegmentanglescaledmid_ptradialendsr-results o/var/www/eduai.edurigo.com/storigo/production/storigo_env/lib/python3.13/site-packages/trimesh/path/simplify.pyfit_circle_checkr@ s!: 6{Q ]]6 4F$F8A+ >>QY 8#.. 8  II. :oG  II0#g, ?ggf1%GmmG$G KE  ""$$  II2CJ ? %#+++002Q6 #SZ0_F""$$  II4c&k BQG_B 03 6 7F \\&* %F <<B( )DffRYYt00>?@GffWruuqy()--/G  II4bjj6I J 'F Mc[R"U5n[U5n[RR USUS- 5[ R :ag[R"USS9n[R"U6n[R"US- 5[ R:ag[XS9nUcg[R"S0UD6nU$)aH Given a set of points, quickly determine if they represent a circle or not. Parameters ------------- points : (n,2 ) float Points in space scale : float Scale of overall drawing verbose : bool Print all fit messages or not Returns ------------- control: (3,2) float, points in space, OR None, if not a circle rrNr?r0)rrfloatlinalgnormrmergeptpdivider( aspect_fracr@r to_threepoint)r/r0r2boxaspectCRcontrols r? is_circlerRhs*]]6 "F %LE yy~~fQi&*,- 9 &&a CYY_F vvfslcoo- & .B z%"%G NrAc[R"U[RS9n[U5n[ UR 5S:wdUR SS:wa [ S5e[ U5S:aUR5$USSUSS- n[R"U5nU[R:n[R"USUSSU45nX$nX4nUSSUSS - RSSS2RnUSS2S4==S-ss'[R"U5nU[R:nXW==XgRS 5-ss'[R"[R "XRSS55n[R""XSS- XSS- 4SS 9n [R$"[ U5[&S9n S U SSU S U-:'X n U $)a: Given a set of points representing a path in space, merge points which are colinear. Parameters ---------- points : (n, dimension) float Points in space scale : float Scale of drawing for precision Returns ---------- merged : (j, d) float Points with colinear and duplicate points merged, where (j < n) r rrzonly for 2D points!r NrrrrrrFg-C6?)rrrrFrshape ValueErrorcopyrr!rrIvstackTreshaper(r*r,onesbool) r/r0 directiondirection_norm direction_okperp perp_norm perp_nonzero projectionprojection_ratiomaskmergeds r?merge_colinearrgs$]]6 4F %LE 6<<AaA!5.// 6{Q{{}qr VCR[(I]]9-N!CII-LYYq 6!":l#;< =F'I#1N 12J $ ' '" - / /DAJ"J d#Isyy(L)199'BB))$#2?@Jvv QR( (*cr7J*JKRS 773v;d +D27D2J$,./ \F MrAcSSKJnJn Uc [U5n[R "U5n[R RUSUS- 5[R:nU"URXS9Sn[R"SSU5n[R"U"X55n U(aU SS/RSS9n XS'XS'U $)aS Resample a path in space, smoothing along a b-spline. Parameters ----------- points : (n, dimension) float Points in space smooth : float Smoothing distance count : int or None Number of samples desired in output degree : int Degree of spline polynomial Returns --------- resampled : (count, dimension) float Points in space r)splevsplprepr)skgrCr)scipy.interpolaterirjrrrrGrHrrIrYlinspace column_stackmean) r/smoothcountdegreerirjclosedtpli resampledshareds r?resample_splinerys(1 }F  ]]6 "F YY^^F1Ir 2 3cii ?F &((f / 2C Ce$Aa .I Ar7#((a(0! " rAc SSKJn Uc [U5nUcSn[R"U[R S9n[R RUSUS- 5[R:nU"URUS9SupVn[R"U5n[R"[U55nU(a$USS/RSS9US'USSnUSUS'[R"XUS 9n X4$) ag Create a spline entity from a curve in space Parameters ----------- points : (n, dimension) float Points in space smooth : float Smoothing distance count : int or None Number of samples desired in result Returns --------- entity : entities.BSpline Entity object with points indexed at zero control : (m, dimension) float New vertices for entity r)rjNgMb`?r r)rkr)r/knotsrt)rmrjrrrrrGrHrrIrY transposearangerpr BSpline) r/rqrrrjrtr{rQ_degreeindexentitys r?points_to_spline_entityrs** }F  ~ ]]6 4F YY^^F1Ir 2 3cii ?F%fhh&9!<EGll7#G IIc'l #E aW%***2 #2,!Hb   U GF ?rAc [SUR55(a[R"S5 U$[R "UR 5n[R"5n[R"5nURnURHn[XvS9nUbWUR[R"[R"S5[!U5-SS95 UR#U5 Mf[%XvS9n [R"[!U 55[!U5-n U SU S'UR[R&"U S 95 UR#U 5 M [)U5"UU[R "UR*5US 9n UR,R/[R"[!U55R1S 5[R2"[!U5[4S 9[R6"/5S .5 SUR,;aUR,R9S5 X;lU R R;5 U $)z Merge colinear segments and fit circles. Parameters ----------- drawing : Path2D Source geometry, will not be modified Returns ----------- simplified : Path2D Original path but with some closed line-loops converted to circles c3R# UHoRRS:gv M g7f)LineN) __class____name__).0rs r? !simplify_basic..;s! N=M6   $ $ .=Ms%'z3Skipping path containing entities other than `Line`rDr Tr/rtrr)r/)r verticesmetadataprocessrTr )paths path_validdanglingbounds)r#r rrrWdeepcopy_cache collectionsdequer0discreterRappendArcrr}rextendrgrtypercacheupdaterZr[r\arraypopid_set) drawingrkwargsr vertices_new entities_newr0rcircler/indexes simplifieds r?simplify_basicr,s NW=M=M NNN GH MM'.. )E$$&L$$&L MME$$81      BIIaL3|3D$DTR     '$H:FiiF ,s    ')%.gw//0 J KKYYs<0199'B''#l"34@  5;; ! rAc /n/nURnURHn[XeUS9nUbWUR[R "[ R"S5[U5-SS95 URU5 Mg[XaS9upU=R[U5- sl URU 5 URU5 M [U5"XCS9n U $)a Replace discrete curves with b-spline or Arc and return the result as a new Path2D object. Parameters ------------ path : trimesh.path.Path2D Input geometry smooth : float Distance to smooth Returns ------------ simplified : Path2D Consists of Arc and BSpline entities )r0r2r Tr)rq)r r) r0rrRrr rrr}rrrr/r) pathrqr2 new_vertices new_entitiesr0rrrrrs r?simplify_spliner~s$LL JJEMM8'B      BIIaL3|3D$DTR     ' 38K \** H%F##"(d\IJ rA)NFF)F)gMbP?Nr )NN)NF)rrWnumpyrr constantsrrrnsphererr r r@rRrgryrrrrErAr?rsH '!Xv+\?D$N*ZOd,rA