Mi?*SSKrSSKrSSKJrJrJr SSKJrJ r J r J r J r SSKJ r SSKrSrSS jrS rSS jr"S S 5rSS\S\ \ S\ \ S\S\S\ \R44 SjjrSrg!\arSSKJr \"\5rSrCNaSrCff=f)N) constantsgroupingutil) ArrayLikeIntegerNDArrayNumberOptional)is_ccw)ExceptionWrapperc[R"5n/n[U5HCup4UR(aUR U5 M)UR UR US9 ME U[R"U54$)aS Given a set of entity objects generate a networkx.Graph that represents their vertex nodes. Parameters -------------- entities : list Objects with 'closed' and 'nodes' attributes Returns ------------- graph : networkx.Graph Graph where node indexes represent vertices closed : (n,) int Indexes of entities which are 'closed' ) entity_index) nxGraph enumerateclosedappendadd_edges_fromnodesnparray)entitiesgraphrindexentitys p/var/www/eduai.edurigo.com/storigo/production/storigo_env/lib/python3.13/site-packages/trimesh/path/traversal.py vertex_graphrsg" HHJE F"8,  == MM%   E B - "((6" ""c^^^^^UUUUU4SjnUbURSS:waSnO.[U[R"TTS55nUS-S- n[R"T[R S9m/m[R "[T5S-5Hbn[R"[R "S5U-[T55nTUn UR"U 6Sn TRU 5 Md [R"T5SSU2m[T5S:Xa US:aTSn TU R5 T$[R"TTS5n [U SSU SS5n U HTummU"TTRTTR5upU cM0TTRU S 9 TTRUS 9 MV [R"T5mT$) a Convert a path of vertex indices to a path of entity indices. Parameters ---------- vertex_path : (n,) int Ordered list of vertex indices representing a path graph : nx.Graph Vertex connectivity entities : (m,) list Entity objects vertices : (p, dimension) float Vertex points in space Returns ---------- entity_path : (q,) int Entity indices which make up vertex_path c >USUS:XagUSUS:XagUSUS:XagUSUS:Xag[RRSR/SQ5TTTTRTTR5 g ) a Given two edges, figure out if the first needs to be reversed to keep the progression forward. [1,0] [1,2] -1 1 [1,0] [2,1] -1 -1 [0,1] [1,2] 1 1 [0,1] [2,1] 1 -1 Parameters ------------ a : (2,) int b : (2,) int Returns ------------ a_direction : int b_direction : int rr r )r$r$)r r )r r$ )zedges not connected!zvertex path %szentity path: %szentity[a]: %s,z entity[b]: %s)NN)rlogdebugjoinpoints)abeaebr entity_path vertex_paths redge_direction-vertex_to_entity_path..edge_directionDs( Q41Q4< qTQqT\ qTQqT\ qTQqT\ MM    ## ##  r Nr rrdtyperr$) direction)shaper rr asanyarrayint64arangelenmod get_edge_datarunique_orderedreversezip end_pointsr)r/rrverticesr0 ccw_direction ccw_checkivertex_path_pos vertex_indexrr round_tripdadbr,r-r.s` ` @@@rvertex_to_entity_pathrI/s*--^8>>!,1 8BIIk;q>$JKL "Q!+ -- 288 RL 2 . RL 2 .  ((;'K r c [U5up#[R"US5R5n[R R U5nUH/n[U5S:aMUR[XbX55 M1 U$)a Paths are lists of entity indices. We first generate vertex paths using graph cycle algorithms, and then convert them to entity paths. This will also change the ordering of entity.points in place so a path may be traversed without having to reverse the entity. Parameters ------------- entities : (n,) entity objects Entity objects vertices : (m, dimension) float Vertex points in space Returns ------------- entity_paths : sequence of (n,) int Ordered traversals of entities r#r) rrreshapetolistrcycles cycle_basisr9rrI)rr@rr entity_paths vertex_pathsr/s r closed_pathsrQsw,!*ME::fg.557L99((/L$ { a  1+hYZ $ r c[R"U5n[U5nUS:Xa [S5eUS:Xa)[R"XSR XS95nOl/n[ U5HEupgXR XS9nXdS- :aUR U5 M1UR USS5 MG [R"U5nURSS:Xa,[U5(d[R"USSS25nU$)a Turn a list of entity indices into a path of connected points. Parameters ----------- entities : (j,) entity objects Objects like 'Line', 'Arc', etc. vertices: (n, dimension) float Vertex points in space. path : (m,) int Indexes of entities scale : float Overall scale of drawing used for Number tolerances in certain cases Returns ----------- discrete : (p, dimension) float Connected points in space that lie on the path and can be connected with line segments. rzCannot discretize empty path!r )scaleNr$r) rr6r9 ValueErrordiscreterrvstackr5r ascontiguousarray) rr@pathrSpath_lenrUrC entity_idcurrents rdiscretize_pathr\s.}}X&H4yH1}8991}==q'!2!;!;H!;!RS%dOLA)2282IG\"( -,99X&~~aAfX&6&6''27 Or c\rSrSrS\4SjrS S\S\S\\R4Sjjr S\ S\\R4S jr S r g ) PathSampler)cF[R"U5Ul[R"URSS9Ul[ R "UR5UlUR[RR:nURR5Ul URU==URURS5-ss'URR5Ul[R "UR5Ulg)Nraxisr#)rr_pointsdiff_vectorsrrow_norm_normsrtol_pathzerocopy _unit_vecrKsumlengthcumsum _cum_norm)selfr)nonzeros r__init__PathSample.__init__sxx'  15 mmDMM2 ++ 2 2 7 77++- w4;;w#7#?#?#HHkkoo' 4;;/r distancesinclude_originalreturnc[R"URU5n[R"US[ UR 5S- 5n[R "SUR5UnX- nUR UnURUnXvURS5--nU(a[R"[R "URS5U5)n U R5(aQ[R"U[R"U 5S5n [R"XURU SS9nU$)a Return points at the distances along the path requested. Parameters ---------- distances Distances along the path to sample at. include_original Include the original vertices even if they are not specified in `distance`. Useful as this will return a result with identical area and length, however indexes of `distance` will not correspond with result. Returns -------- samples : (n, dimension) Samples requested. `n==len(distances)` if not `include_original` rr r#gra) r searchsortedroclipr9rkrrcrKisinanyrqinsert) rprtru positionsoffsets projectionr4origin resampled uninsertedrs rsamplePathSample.sample s0OODNNI> GGIq#dnn*=*AB ))At~~.y9( NN9- i(**<*s??4>>8<NN8a<88 I&&,, , ^x!|4I\\ RYYq\H%<=AFNNrRF  F||H-6H 4<<(Q,#?"JKI MM"'')!4 5 9 9 ;h F    $ $% %%r )rorgrcrkrermN)F)__name__ __module__ __qualname____firstlineno__rrrboolr rfloat64rr r__static_attributes__r rr^r^sW0y0$>C0"06:0  0dGBJJ,?r r^r)countstep step_roundrurvc [R"U[RS9nUbUb [S5eUcUc [S5e[ U5nUbIU(aBX%R :aUSS/$[ [R"UR U- 55nUb#[R"SUR U5nO%Ub"[R"SUR U5nURWUS9n[RR(al[R"USS/USS/- 5nUS[R R":deUb#US[R R":deU$)am Given a path along (n,d) points, resample them such that the distance traversed along the path is constant in between each of the resampled points. Note that this can produce clipping at corners, as the original vertices are NOT guaranteed to be in the new, resampled path. ONLY ONE of count or step can be specified Result can be uniformly distributed (np.linspace) by specifying count Result can have a specific distance (np.arange) by specifying step Parameters ---------- points: (n, d) float Points in space count : int, Number of points to sample evenly (aka np.linspace) step : float Distance each step should take along the path (aka np.arange) step_round Alter `step` to the nearest integer division of overall length. include_original Include the exact original points in the output. Returns ---------- resampled : (j,d) float Points on the path r2z#Only step OR count can be specifiedz&Either step or count must be specifiedrr$)rur )rrrrTr^rmintceillinspacer8rrtolstrictrrfrhr) r)rrrrusamplersamplesrchecks r resample_pathr`sOJXXfBJJ /F  0>?? DLABB G J >> !1b'? "BGGGNNT123 ++a7 ))Aw~~t4w9IJI}} faWo 1b'0BBCQx),,22222  8i00666 66 r c 8[U5n/nURnURnURnURn[ UR 5GHupx[XhR55n U RU5 /n /n U HRn X<n U R[R"[U 55[U 5-5 U RU 5 MT [R"UR 5nX~S'[R""[U 5S- /5nUR$ URU"[R"UR&U 5[R"UR(5US95 USR$R+U XYU Vs/sHnUUPM snUS.5 USR$R-5 SSS5 GM [R""U5$s snf!,(df  GM=f)a Split a Path2D into multiple Path2D objects where each one has exactly one root curve. Parameters -------------- path : trimesh.path.Path2D Input geometry Returns ------------- split : list of trimesh.path.Path2D Original geometry as separate paths split_2Dr )rr@metadatar$)pathspolygons_closedrUrootN)typerrUrenclosure_directedrrlistkeysrrr8r9extendrjdeepcopyrr_cacherr@updateid_set)rXPath2DsplitrrUrr root_indexr connected new_paths new_entitiesrrrnew_rootcs rrrs $ZF E JJE}}H**O00%dii0 +16689   ELE   RYYs5z2S5FF G    & ==/)88S^a/01[[ LL!]]4==+FG!]]4==9%  "I   # #&'6'A6? @i!i @$   "I   # # %)[11\ 88E?!A[s4A7H +H:'H H  H )N)g?)NNTF)rjnumpyrrrrtypedrrr r r r networkxr BaseExceptionE exceptionsrrrIrQr\r^rrrrrr rrs ((AA#8k\$N3lccP $!" @ @ G @ 6 @ @  @  RZZ @FJq . ! B sA44B:B  B