Mi[fSrSSKrSSKJrJr SSKJrJrJ r J r J r J r SSK JrJr Sr"SS 5rS rSS jrS rS rSSjrSS\S\S\ \S\ \S\ \ S\ \4 SjjrSrSrS\S\S\ \ 4SjrS Sjrg)!zT packing.py ------------ Pack rectangular regions onto larger rectangular regions. N)logtol) ArrayLikeIntegerNDArrayNumberOptionalfloat64)allclose bounds_treeg-q=c8\rSrSrSrSr\S5rSSjrSr g) RectangleBinaj An N-dimensional binary space partition tree for packing hyper-rectangles. Split logic is pure `numpy` but behaves similarly to `scipy.spatial.Rectangle`. Mostly useful for packing 2D textures and 3D boxes and has not been tested outside of 2 and 3 dimensions. Original article about using this for packing textures: http://www.blackpawn.com/texts/lightmaps/ cp/UlSUl[R"U[RS9Ulg)zw Create a rectangular bin. Parameters ------------ bounds : (2, dimension *) float Bounds array are `[mins, maxes]` FdtypeN)childoccupiednparrayr boundsselfrs n/var/www/eduai.edurigo.com/storigo/production/storigo_env/lib/python3.13/site-packages/trimesh/path/packing.py__init__RectangleBin.__init__s(  hhvRZZ8 c0URnUSUS- $)zd Bounding box size. Returns ---------- extents : (dimension,) float Edge lengths of bounding box rrrs rextentsRectangleBin.extents0s ay6!9$$rcURHnURXS9nUcMUs $ UR(agURR 5nUSUS- nU(a^[ [ U55H=nU[X5- nU[*:R5n U (dM2[X5n O W (dgO"Xa- nU[*:R5(agSUlW[:R5(aU$UR5n [R"XU45n USU X-U SS2U 4'[U SS5[U SS54URSS&URSRXS9$) z Insert a rectangle into the bin. Parameters ------------- size : (dimension,) float Size of rectangle to insert/ Returns ---------- inserted : (2,) float or None Position of insertion in the tree or None if the insertion was unsuccessful. )sizerotateNr rTrr&)rinsertrrcopyrangelen_roll _TOL_ZEROallanyargmaxrvstackr) rr%r&rattemptrr"roll size_testfitsaxissplitss rr)RectangleBin.insert=sZZElllmmG2::6G a I XXs7|Q 2 3Fhhs7|40G JJw{{{* +DbD 1E  &&u-EII))%0E |uy('"&&q2I2P2P2R*ST uy($/  { +DN ;;y;8   [[FffV!,G66Dc'l+'5D+A!BC WWUYYAY.Wq0AB  UYYAY%67!ggbq1 ??$t+ G"-"4"4"6K&{3Dv#,(Qi'+"66GQinn&G K GK$8 8 ))VAY$89==1=EK'-ay'=K $6!9,1133 336!9k":;J7G"45J$VAY$89H $H *:6 Z8PQHN#..+22266&q3IRX2YK* **KN1-s33;q>!#44NN1%,,Y,FE$ $$!FM!GND  !$5M!GNgj zz!&/2222 ?G ##rc SSKJn /n/n[U5HeupVURR SS5nUR U/U-5 UR UR URS/U-5 Mg [SSU0UD6up/n [[R"U 5SU5H<up[XUR5n U RU 5 U RU 5 M> U"U 5n XU 4$)a Pack a list of Path2D objects into a rectangle. Parameters ------------ paths: (n,) Path2D Geometry to be packed Returns ------------ packed : trimesh.path.Path2D All paths packed into a single path object. transforms : (m, 3, 3) float Homogeneous transforms to move paths from their original position to the new one. consume : (n,) bool Which of the original paths were inserted, i.e. `consume.sum() == m` r )rDquantityrpolygonsrA)utilrD enumeratemetadatagetextendpolygons_closedrdryziprnonzeror*apply_transformappend)pathskwargsrDpackableoriginalrepathrx transformsra positionedmatrixrhpackeds rrr9s("HH ' ==$$Z3(*+--diil;"D7 D= c [R"U[RS9nURSnUbXS-- n[R"USS9n Sn Sn UcSn O[R R US9n [U5Hn [XU S:gX\S 9upUR5n[R"URS U45SS9nUb[R"UU- 5U-nXR5[R"U5- nUU :dUU :dMUn Un X/nUU:dMUR5(dM O UbWS==U/U*///- ss'[R"US U S 35 W$) af Run multiple iterations of rectangle packing, this is the core function for all rectangular packing. Parameters ------------ extents : (n, dimension) float Size of hyper-rectangle to be packed size : None or (dimension,) float Size of sheet to pack onto. If not passed tree will be allowed to create new volume-minimizing parent nodes. density_escape : float Exit early if rectangular density is above this threshold. spacing : float Distance to allow between rectangles iterations : int Number of iterations to run rotate : bool Allow right angle rotations or not. quanta : None or float Discrete "snap" interval. seed If deterministic results are needed seed the RNG here. Returns --------- bounds : (m, 2, dimension) float Axis aligned bounding boxes of inserted hyper-rectangle. inserted : (n,) bool Which of the original rect were packed. rr N@rIrKr)seed)r"r%r^r&rSrJz iterations packed with density z0.3f)rrr rMrYrS default_rngr+rvrXrTreshapeceilr/rr)r"r%density_escapespacing iterationsr&quantardimarea best_density best_countrSirr)rF extents_alldensityresults rrrsThhwbjj1G -- CS=  777 #DLJ |&&D&1 : +a  ffV^^RI6Q?  ggkF23fy 044L-0. 7s##K/K4>K9 +K>L8L c &UVs/sHo"RPM nn[R"UVs/sHo"RRPM sn5n[R"UVs/sHoURR PM sn5n[ U40UD6upx[R"[Xh[XtUS95VV s/sH9upY[R"U [RRU55PM; sn n[RS9n [[R"U5SU 5V V s/sH&upX R5RU 5PM( n n n XU4$s snfs snfs snfs sn nfs sn n f)a Pack 3D meshes into a rectangular volume using box packing. Parameters ------------ meshes : (n,) trimesh.Trimesh Input geometry to pack **kwargs : dict Passed to `packing.rectangles` Returns ------------ placed : (m,) trimesh.Trimesh Meshes moved into the rectangular volume. transforms : (m, 4, 4) float Homogeneous transform moving mesh from original position to being packed in a rectangular volume. consume : (n,) bool Which of the original meshes were inserted, i.e. `consume.sum() == m` rrr)bounding_box_orientedrr primitiver" transformrrrrlinalginvr rr*r)meshesrrobbs obb_extento obb_transformrrarrreTplaceds rrrdsV..4 4V # #VD 4=1;;..=>JHHTBTkk33TBCM!6v6OF&f6IJ  FF1biimmA& ' jj JBJJw/2J??HE  ,,Q/?  w &&5 5=B sE8E=*F AF -F cFSSKJn SSKJn SSKJn [ XS9nUVs/sHob"US9PM nn[XuU5HUupn URU 5 [R"URU 5(deU"5URl MW U"U5$s snf)z Visualize a 3D box packing. Parameters ------------ extents : (n, 3) float AABB size before packing. bounds : (n, 2, 3) float AABB location after packing. Returns ------------ scene : trimesh.Scene Scene with boxes at requested locations. rr)Scene) random_colorrr") creationrscenervisualrrrrrr r face_colors) r"rrrrrerrrchecks r visualizers % v?J&- .gc!ngF .F;5 &!{{188U+++++~< = /sBrr"returnc Z^ ^ [U5[U5:wa [S5e[U5S:Xa/$[R"USS9nURSn[R "[R "US-5[U5SS45n[R"[R "S5[R"/SQ/SQ/SQ/5/5[R"[R "S 5/S Q/S Q/S Q/S Q//SQ/SQ/S Q/S Q//5/n[URS5Hn[R"XSS9n[R"X'- SS9[:nUR5(dMMXSS- Un [R "[R "US-5UR5SS45n USS2S4UXxS- -U SS2SU2U4'U V s/sHn [R"X5PM sn XH'M [R(auUS:Xa/SSKJm [%U 4Sj['XU555(deU$US:Xa/SSKJm [%U 4Sj['XU555(deU$[S5eU$s sn f)a7 Packing returns rotations with integer "roll" which needs to be converted into a homogeneous rotation matrix. Currently supports `dimension=2` and `dimension=3`. Parameters -------------- bounds : (n, 2, dimension) float Axis aligned bounding boxes of packed position extents : (n, dimension) float Original pre-rolled extents will be used to determine rotation to move to `bounds`. Returns ---------- transforms : (n, dimension + 1, dimension + 1) float Homogeneous transformation to move cuboid at the origin into the position determined by `bounds`. z`bounds` must match `extents`rr rIr')rKrK)?rKrK)rKrKr)rrr)rrrr)rKrrKrK)rKrKrKr)rrrr)rKrKrrKrNrrc3|># UH1upn[T"US9RU5RU5v M3 g7f)rNr rr).0rrrrs r !roll_transform.. s;;GA!Q77:AA1EE;s9<)rfc3># UH:upn[T"U*S- US- /S9RU5RU5v M< g7f)rr!Nr)rrrrrfs rrrsK;GA!A261q5/:JJ1MTTVWXX;sAAzunsupported dimension)r, ValueErrorrrTrMrVeyerr+r4r.r0rXrrr\rrr/rrf)rr"passedr_rrGr4rolledokmatr`rrrfs @@rrrsj* 6{c'l"899 7|q VVF #F QIWWRVVIM*S[!Q,? @F  VVAY"2O_!UV W  q ,,(( -(,(   F0gmmA&'Q/VVV_A . :vvxx ]#D) A .1a0@A+1!Q$<+;fj3>N+Nq*9*i'(.45fbffQnf5 (" zz > &"6F;  M!^ +"6F;  M45 5 M-6s3 J(c^[R"U5[R"X*/S5-n[U5m[ U4Sj[ U555$)aW Check to see if multiple axis-aligned bounding boxes contains overlaps using `rtree`. Parameters ------------ bounds : (n, 2, dimension) float Axis aligned bounding boxes epsilon : float Amount to shrink AABB to avoid spurious floating point hits. Returns -------------- overlap : bool True if any bound intersects any other bound. )r rr c3># UH3up[TRUR555U1:gv M5 g7f)N)r intersectionravel)rrrhtrees rr!bounds_overlap..2s4IZ:1D  gmmo ./A36IZs;>)rrrr r0r{)repsilonpaddedrs @rr]r]sR&XXf  GX+> J JF v D IRSYIZ r)NFTN)NgGz?N2TNN)FFrNNN)g:0yE>)r>numpyr constantsrrtypedrrrr r r rzr r r.rr-rvrryrrOstrrrrrr]rArrrs JJ(  q9q9h8:S$l+'\1l     _H$&" $ddd! d 7  d f  d 3-dN1'h>b9bybWW=MbJr