Mi% SSKrSSKJrJrJr SSKJr SSKJ r SSK J r J r J r JrJr SSKJr SS KJr \ SS \ S \\ S \ S \R&4Sjj5rSS\ S \ S\ S\S \\R&4 Sjjr\ SS \ S\\ S \R&4Sjj5r\ SS \\ S\\ S\\ S \R&4Sjj5r\R2"\\\S9rSS \\ S\S \\R&4Sjjrg) N)groupingremeshutil)transformations)log_time) ArrayLikeIntegerNumberOptionalVoxelizationMethodsType)base)encodingpitchmax_iter edge_factorreturnc X- nUc[RRURURSS2S4URURSS2S4- SS9R 5n[ [ [R"[R"XT- 555S5n[R"URURXBSS9upgn[R"Xa- 5R[ 5n [R"U 5upXn U R!SS9n X-n["R$"[&R("X- 5[*R,"XS9S9$) a Voxelize a surface by subdividing a mesh until every edge is shorter than: (pitch / edge_factor) Parameters ----------- mesh : trimesh.Trimesh Source mesh pitch Side length of a single voxel cube max_iter Cap maximum subdivisions or None for no limit. edge_factor Proportion of pitch maximum edge length. Returns ----------- VoxelGrid instance representing the voxelized mesh. NrraxisT)max_edger return_indexscale translate) transform)nplinalgnormverticesedgesmaxintceillog2rsubdivide_to_sizefacesroundastyper unique_rowsminr VoxelGridencSparseBinaryEncodingtrscale_and_translate)meshrrrr longest_edgev_f_idxhitunique_inverseoccupied_index origin_indexorigin_positions p/var/www/eduai.edurigo.com/storigo/production/storigo_env/lib/python3.13/site-packages/trimesh/voxel/creation.pyvoxelize_subdivider> s@."Hyy~~ MM$**QT* +dmmDJJq!t>   !>?((uP pointradiusfillc SSKJn [R"U[RS9R S5n[ U[5(d [S5e[R"XS-U-- XS-U--45n[URRU55n[U5S:XagURUV s/sHo/PM sn SS 9n U RU*5 [!X40UD6n U R"SS2S4n U R$R&n [R("U *U- 5R+[R,5n[R."X>- S5n[R."X-S -U R0- S5n[R2"U [R4"UU4S S 9S S9n X- nU USU- USU-S -2US U- US U-S -2USU- USU-S -24nXU-- nU(GaUR7U)5unnUR9U)5n[;S US -5Vs/sH8n[R<"UUU:H-R?5UR05PM: nnURA[RB"U5U-U-5n[RD"U5SS -n[RF"URI5U5R UR05n[RJ"UU5n[LRN"U[PRR"U55$s sn fs snf)a Voxelize a mesh in the region of a cube around a point. When fill=True, uses proximity.contains to fill the resulting voxels so may be meaningless for non-watertight meshes. Useful to reduce memory cost for small values of pitch as opposed to global voxelization. Parameters ----------- mesh : trimesh.Trimesh Source geometry point : (3, ) float Point in space to voxelize around pitch Side length of a single voxel cube radius Number of voxel cubes to return in each direction. kwargs Parameters to pass to voxelize_subdivide Returns ----------- voxels : VoxelGrid instance with resolution (m, m, m) where m=2*radius+1 or None if the volume is empty r)ndimagedtypez.radius needs to be an integer number of cubes!g?NT)appendrrconstant)moder)*scipyrDr asanyarrayfloat64reshape isinstancer$ ValueError concatenatelisttriangles_tree intersectionlensubmeshapply_translationr>rrdenser)r*int64maximumshapepadstacklabeldistance_transform_cdtrange unravel_indexargmaxcontainsasarraywhereisinflatten logical_orrr-r0translation_matrix)r2r@rrArBkwargsrDboundsr(flocalvoxoriginmatrixcenterprepadpostpadvoxels local_originregionsndistanceirepresentativesrdrfinternals r=local_voxelizer}Ds@ MM%rzz 2 : :1 =E fc " "IJJ^^ 3,%' '3,%1G)GHF $$11&9 :E 5zQ LLu-u!#u-dL ;E UF# U 4V 4C ]]2A2q5 !F \\  FXXvgo & - -bhh 7FZZ +Fjj1,v||;Q?G VVFBHHfg%6R@z RF Fq FVAY/!33q FVAY/!33q FVAY/!33 5F E>)L ]]F7+ 116':1a!e_ $   h'Q,7??A8>> R$  ==O!>&""7"7 "E FFS.@ s  M?Mper_cellcUc&[R"SS/[RS9nO2[R"U[RS9RS5n[ U5nUR SS2SS24R 5nUS==USU-- - ss'US==U- ss'X- n[R"X4S9n[R"[U55UR SSU- -n[R"XV45n[R"U5/SQ-nURRXW5Sn[R"X- 5R![R5n U R#SS 9n X-n [$R&"U 5n X-n [(R*"U [,R."XS 95$) a Voxelize a mesh using ray queries. Parameters ------------- mesh Mesh to be voxelized pitch Length of voxel cube per_cell : (2,) int How many ray queries to make per cell Returns ------------- grid VoxelGrid instance representing the voxelized mesh. NrrErg?r)step)rrrrr)rarrayrZrOfloatrlcopyr grid_arangeonesrV column_stack ones_likerayintersects_locationr)r*r,r.r/rr-r0r1) r2rr~rlrray_orizray_dirhitsrur;rr<s r= voxelize_rayrs*88QF"((388HBHH5==a@ %LE[[BQB  $ $ &F 1I#.))I 1II  Dv1G G Q!2U!:;Aoowl+Gll7#i/G 88 ' ' 9! >"((uP r? dimensionrlc pSSKJn UcNUc URnOUupxX- n[[R "[R "U5U- 55nUb8SU;a [S5e[R"U5R5US'UR"SSU0UD6n URX 5$)a Voxelize via binvox tool. Parameters -------------- mesh : trimesh.Trimesh Mesh to voxelize pitch : float Side length of each voxel. Ignored if dimension is provided dimension: int Number of voxels along each dimension. If not provided, this is calculated based on pitch and bounds/mesh extents bounds: (2, 3) float min/max values of the returned `VoxelGrid` in each instance. Uses `mesh.bounds` if not provided. **binvoxer_kwargs: Passed to `trimesh.exchange.binvox.Binvoxer`. Should not contain `bounding_box` if bounds is not None. Returns -------------- grid `VoxelGrid` instance Raises -------------- `ValueError` if `bounds is not None and 'bounding_box' in binvoxer_kwargs`. r)binvox bounding_boxz+Cannot provide both bounds and bounding_boxr) trimesh.exchangerextentsr$rr%r#rQrMrhBinvoxer voxelize_mesh) r2rrrlbinvoxer_kwargsrrminsmaxsbinvoxers r=voxelize_binvoxrsH( >llGJDkGw% 789   _ ,JK K*,--*?*G*G*I'FFoFH    //r?)r subdividermethodc [U4XS.UD6$)a Voxelize the given mesh using the specified implementation. See `voxelizers` for available implementations or to add your own, e.g. via `voxelizers['custom_key'] = custom_fn`. `custom_fn` should have signature `(mesh, pitch, **kwargs) -> VoxelGrid` and should not modify encoding. Parameters -------------- mesh Geometry to voxelize pitch Side length of each voxel. method Which voxelization method to use. kwargs Passed through to the specified implementation. Returns -------------- grid A VoxelGrid instance. )r2r) voxelizers)r2rrrks r=voxelizers> f ?4 ? ??r?) g@)T)N)NNN)r)numpyrrrrrr0 constantsrtypedr r r r r rrr.r-r>boolr}rrFunctionRegistryrrrr?r=rs%%$ QQ QT55#+G#45HN5 ^^5 5z ^G ^G ^G  ^G  ^Gdnn^GB 9=::#+I#6: ^^: :z ##'"& 30 F 30 30 Y  30  ^^ 30 30l " " 2? '2@ F @ $@ dnn @r?