Mi@ SrSSKrSSKJrJrJr SSKJr SSK J r J r SSK J r SSKJrJrJrJrJrJrJr S \4S jrS \\S \S \\4SjrS&S \S\S\S\\S\\R04 SjjrS'S \S\S\\4SjjrS(S \S\S\4SjjrS)S \S\4SjjrS*S \S\S\4SjjrS+S \S\S\\R*\\R*44SjjrS,S \S\S \S!\4S"jjr S-S \S\S#\\S$\S\!4 S%jjr"g).z@ segments.py -------------- Deal with (n, 2, 3) line segments. N)geometrytransformationsutil)tol) group_rows unique_rows)union) ArrayLikeIntegerNDArrayNumberOptionalUnionfloat64segmentsc[R"U[RS9n[R"US5(d[ SUR 5eUSS2S4nUSS2S4U- n[R"U5nX#RS5-n[R"X5nXRS5U*--n[R"XDU-45n[R"USS 9up'XgRS5-nXRU4$) a For 3D line segments defined by two points, turn them in to an origin defined as the closest point along the line to the zero origin as well as a direction vector and start and end parameter. Parameters ------------ segments : (n, 2, 3) float Line segments defined by start and end points Returns -------------- origins : (n, 3) float Point on line closest to [0, 0, 0] vectors : (n, 3) float Unit line directions parameters : (n, 2) float Start and end distance pairs for each line dtype)r)rzincorrect segment shape!NrrrT) return_sign) np asanyarrayrris_shape ValueErrorshaperow_normreshape diagonal_dot column_stackvector_hemisphere)rendpointvectors vectors_normoffsetorigins parameterssignss o/var/www/eduai.edurigo.com/storigo/production/storigo_env/lib/python3.13/site-packages/trimesh/path/segments.pysegments_to_parametersr-s*}}XRZZ8H ==? 3 33X^^DD1~Hq!tnx'G==)L ##G,,G  x 1F..1WH<=G&<*?!@AJ++GFNG--((J Z ''r)r&r*c ~[R"U[RS9n[R"U[RS9n[R"U[RS9n[R"XUSS2SS24--XUSS2SS24--45nUR SSUR S45$)a} Convert a parametric line segment representation to a two point line segment representation Parameters ------------ origins : (n, 3) float Line origin point vectors : (n, 3) float Unit line directions parameters : (n, 2) float Start and end distance pairs for each line Returns -------------- segments : (n, 2, 3) float Line segments defined by start and end points rNrrr)rrrhstackr!r)r)r&r*rs r,parameters_to_segmentsr1>s,mmG2::6GmmG2::6Gz 2F}} VRUU/fcPU1VH HzzYY^^ K<* +hk!\1:L.M MTU$ #1#+  /0 Or.digitsc [U5up#nURSS9 [[R"X#45US9nUVs/sH)n[ XFXFSS2S4R 5SS9PM+ nn[R"[XW5VVs/sHuphUS[U5PM snn5n [X)X9[R"U5S9$s snfs snnf) a Clean up line segments by unioning the ranges of colinear segments. Parameters ------------ segments : (n, 2, 2) or (n, 2, 3) Line segments in space. digits How many digits to consider. Returns ----------- cleaned : (m, 2, 2) or (m, 2, 3) Where `m <= n` rr>rUNrF)sort)r)r&r*) r-rXrrr#r argsort concatenateziplenr1vstack) rrUr)r&paramgroupsgunionsuindexess r,cleanrds&5X>Ge JJAJ(:;F KFNT TVeEHUXad^3356UCVF Tnnc&6IJ6Idaa#a&k6IJKG " '*:ryyQWGX  UJs 0CC pointsr<c [R"U[RS9n[R"U[RS9nURSURS45nUSS2SSS24USS2SSS24- S-R SS9S-n[R "[U5[S9n/nUHnX7- S-R SS9RS 5S-n[R"[R"XHR SS9US 9[R"US US 9RSS9)5n U R5(dM[R"XY)5nX H-n URXzS/5 URXzS/5 M/ M [U5S:a[R"XU45$U$) a Find any points that lie on a segment (not an endpoint) and then split that segment into two segments. We are basically going to find the distance between point and both segment vertex, and see if it is with tolerance of the segment length. Parameters -------------- segments : (n, 2, (2, 3) float Line segments in space points : (n, (2, 3)) float Points in space atol : float Absolute tolerance for distances Returns ------------- split : (n, 2, (3 | 3) float Line segments in space, split at vertices rrrNrrr>g?rrr;r=)rrrr!rsumonesr\bool logical_andrrEanyappendr]) rrer<seg_flatr4keepnew_segppairon_segsegs r,splitrus0]]6 4F}}XRZZ8HX^^A%6 78H1a 8Aq!G#44: ? ?Q ? G3 NF 773x= -DG !#((a(088ASH LLq!1 = \\$$ / 3 3 3 ; ;  ::<<>>$0D'q6{+q6{+(%, 7|ayy(.'233r.cv[R"U[RS9n[UR SUR S45US9SR S5nUR SS9 [R"[U5[S9nSU[U5S 'S X2S S 2S 4US S 2S4:H'XnU$) a  Find unique non-zero line segments. Parameters ------------ segments : (n, 2, (2|3)) float Line segments in space digits : int How many digits to consider when merging vertices Returns ----------- unique : (m, 2, (2|3)) float Segments with duplicates merged rrrrWrrgr>TrFN) rrrr r!rrXzerosr\rj)rrUinversemaskuniques r,rzrzs }}XRZZ8H(**Bq0A+BCFS  gg  LLaL 88CM .D$(DW a !+0DA'!Q$- '( ^F Mr.height double_sidedc [R"U[RS9n[R"US5(d [ S5e[R "[R"URS5S5RS5[R"SUSU/[U5545n[R"/SQ[U5S45[R"[U55RS 5S --RS 5nU(a,[R"U[R"U545nX44$) a^ Extrude 2D line segments into 3D triangles. Parameters ------------- segments : (n, 2, 2) float 2D line segments height : float Distance to extrude along Z double_sided : bool If true, return 4 triangles per segment Returns ------------- vertices : (n, 3) float Vertices in space faces : (n, 3) int Indices of vertices forming triangles rrrrzsegments shape incorrectrgrr)rrrrrrrr)rr) rrrrrrr#tiler!r\aranger]fliplr)rr{r|verticesfacess r,extruder5s(}}XRZZ8H ==: . .344 GGH$$W-q 1 9 9' B GGQ6*CM : H "S]A$67 ))CM " * *7 3a 7 8 gg  5"))E"234 ?r.summedc[R"U[RS9n[R"USS2SSS24USS2SSS24- 5nU(aUR 5$U$)a Return the lengths of an array of line segments. Parameters ------------- segments : (n, 2, 2) float 2D line segments summed Return the total length, not the per-segment length. Returns ------------- length Either total length or per-segment length. rNrr)rrrrr rh)rrnormss r,r4r4asU$}}XRZZ8H MM(1a7+hq!Qw.?? @E yy{ Lr.maxlen return_index return_countc [U5n[R"U[RS9n[ UR 5S:wa[ UR S35eUR SnUSS2S4nUSS2S4nXe- n[R"[R"U5U- 5R[R5n/n /n [Rn [R"[R"UR5S-55n [R "U5GHn X:HnX~U - nU "XS-5R#SU45U "[R"U S-5[ U55R#S 5-nU "X^U S-5R#SU45nUU-R#SU S-U45nU R%USS2U SU 45 U(av[R&"U5SR#S 5nU R)[R*"[ U5U 4[RS9U-R-55 [.R0(dGMM[3XU5HNunn[R4"USUS5(de[R4"USUS5(aMNe [R4"[R"[R"U S-55U SU 5(aGMe [R6"U 5/n [.R0(a2[R8"[;U5[;U S5S S 9(deU(a[R6"U 5n [.R0(aI[ U 5[ U S5:Xde[=U 5[=[?[ U555:XdeU R)U 5 U(aU R)U5 [ U 5S:XaU S$U $) a> Resample line segments until no segment is longer than maxlen. Parameters ------------- segments : (n, 2, 2|3) float 2D line segments maxlen : float The maximum length of a line segment return_index : bool Return the index of the source segment return_count : bool Return how many segments each original was split into Returns ------------- resampled : (m, 2, 2|3) float Line segments where no segment is longer than maxlen index : (m,) int [OPTIONAL] The index of segments resampled came from count : (n,) int [OPTIONAL] The count of the original segments rrz != (n, 2, 2|3)rNrrrrgMbP?r;) floatrarrayrr\rrceilrr astypeint64r stack_linesrmaxrzr!extendnonzerormriravelrstrictr[allcloserZrEr4setrange)rrrr dimensionpt1pt2vecsplitsresultindexrstacksrury incrementvopolyindex_originaloriginalrecons r,resamplerzsg>6]Fxx 3H 8>>aHNN+?;<<q!I 1a4.C 1a4.C )C WWT]]3'&0 1 8 8 BFF E 77D   bii q(89 :F6"I% AI & . .I ?$ IIeai #i.C ''   EAI & . .I ?AEAIy9:  d1fVen,-. ZZ-a088AN LL#d)U+288<~MTTV  :::$'x~t#<%{{8A;a9999{{8B<r;;;;$=;;t// %!)0DEvfu~VV VVA#FnnV$ %F zzzz&*F6!9,=DIIIu% ::u:VAY/ //u:U3x=%9!:: :: e f 6{aay Mr.matrixmergec [R"USS9n[R"US5(d [ S5eUb3[ R "URS5US9RS5nU(a [XS9nSRS S [[U55-S -5nU[U5-R"UR56nU$) a{ Convert (n, 2, 2) line segments to an SVG path string. Parameters ------------ segments : (n, 2, 2) float Line segments to convert digits : int Number of digits to include in SVG string matrix : None or (3, 3) float Homogeneous 2D transformation to apply before export Returns ----------- path : str SVG path string with one line per segment IE: 'M 0.1 0.2 L 10 12' T)copyr~zonly for (n, 2, 2) segments!rg)rrWzM_ _L_ __z{:0.zf})rrrrrrtransform_pointsr!rzreplacestrintr\formatr)rrUrrbasers r,to_svgrs0xxt,H ==: . .788"33   W %f '*   (2   c6CF ,<#))F)T)FF)rNT)#__doc__numpyrrrr constantsrgroupingrr intervalr typedr r r rrrrr-r1rrTrdrurzrjrr4rrrr.r,rs...QQQ*(Y*(Z7 W 7(17?Fw?O7H# FF F F V  F  RXX FR#I#w#8H#L?I?y??D!Y!!H)i))t)Z)-!% 2::wrzz* *+8 qq qq ql"& ++ + Y +  +  +r.