MiSrSSKrSSKJrJr SSKJrJr SSK J r SSK J r S rS S jrS rg!\ a4rSSKJr \R "\5r \R "\5r SrCNASrCff=f) zp nsphere.py -------------- Functions for fitting and minimizing nspheres: circles, spheres, hyperspheres, etc. N)convexutil)logtol)spatial)leastsq) exceptionsc [R"U5nURSS9n[R"USS9R5nX- U- n[ U5upEnX- S-R SS9R5S-U-nXC-U-nUS:aXE4$[R"USS9n[UR5[U5-S -nUS :a[e[RRURUS S 9RSS9n U R%5n [R&"X5U-n URU U-U-n X:aXE4$X4$![ap [R "S 5 [R""URV s/sH%oU - S-R SS9R5PM' Os sn fsn 5n Nf=f)a Compute the minimum n- sphere for a mesh or a set of points. Uses the fact that the minimum n- sphere will be centered at one of the vertices of the furthest site voronoi diagram, which is n*log(n) but should be pretty fast due to using the scipy/qhull implementations of convex hulls and voronoi diagrams. Parameters ---------- obj : (n, d) float or trimesh.Trimesh Points or mesh to find minimum bounding nsphere Returns ---------- center : (d,) float Center of fitted n- sphere radius : float Radius of fitted n-sphere raxisrg?gư>T) furthest_site geA sqeuclidean)metricz*MemoryError: falling back to slower check!)r hull_pointsminnpptp fit_nspheresummaxrVoronoilenvertices MemoryErrordistancecdistrwarningarrayargminsqrt)objpoints points_origin points_scalefit_Cfit_Rfit_Evoronoimemory_estimateradii_2v radii_idxradius_vcenter_vs i/var/www/eduai.edurigo.com/storigo/production/storigo_env/lib/python3.13/site-packages/trimesh/nsphere.pyminimum_nspherer3s2   $F JJAJ&M66&q)--/L$ 4F &f-E%~!# ( (a ( 0 4 4 6# = ME  !] 2E t|| oofD9G  g../#f+=A S  ""((   f]) #1#+  Iwww)*\9H  +l:mKH|  %   @A((G,G  GGc^^ [R"T[RS9m[R"TRS5m U U4SjnUcTR SS9nO[R"U5n[ X#SS9upEUS;a [S 5e[R"TU- 5nUR 5n[R"U5nXGU4$) aX Fit an n-sphere to a set of points using least squares. Parameters ------------ points : (n, d) float Points in space prior : (d,) float Best guess for center of nsphere Returns --------- center : (d,) float Location of center radius : float Mean radius across circle error : float Peak to peak value of deviation from mean radius )dtypercz>[R"TU- S-T5nXR5[U5- - $)Nr)rdotrr)centerradii_sqonesr%s r2 residualsfit_nsphere..residualss8666F?q0$7<<>CM9::rr g:0yE>)xtol)rrzLeast square fit failed!) r asanyarrayfloat64r:shapemeanr ValueErrorrrow_normr) r%priorr;guess center_result return_coderadiiradiuserrorr:s ` @r2rrts*]]6 4F 776<<? #D; }  # e$!(!EM,&344 MM&=0 1E ZZ\F FF5ME % ''r=cH[U5upnU[R:nU$)z Check if a list of points is an nsphere. Parameters ----------- points : (n, dimension) float Points in space Returns ----------- check : bool True if input points are on an nsphere )rrmerge)r%_center_radiusrMchecks r2 is_nsphererSs&*&1Ge CII E Lr=)N)__doc__numpyrrr constantsrrscipyrscipy.optimizer BaseExceptionEr ExceptionWrapperr3rrSr=r2r^sh -&Wt.(bg-))!,G))!,G -s 0A**A%%A*