3 releases (breaking)
0.2.0-alpha.1 | Jun 10, 2024 |
---|---|
0.1.0 | Jun 5, 2024 |
0.0.1 | May 30, 2024 |
#296 in Geospatial
210KB
432 lines
dda-voxelize
Work in progress.
A 3D mesh voxelizer implemented in Rust using the DDA (Digital Differential Analyzer) algorithm. The DDA method is simple and very fast when only the surfaces (not volumes) of 3D objects need to be voxelized.
DDA Algorithm Overview
See also: Digital differential analyzer - Wikipedia
The DDA algorithm is a fast line drawing method commonly used in computer graphics. It incrementally steps along the major axis of the line (X or Y), while computing the corresponding value on the minor axis at each step. This allows lines to be drawn efficiently by only visiting the pixels/voxels that the line actually intersects.
For 3D voxelization, the DDA algorithm can be extended to incrementally step along the dominant axis (X, Y, or Z), while tracking the intersection points on the other two axes. This enables rapid traversal of the voxel grid to tag all voxels overlapping with the geometry.
Example
Run the example: cargo run --package dda-voxelize --example voxelize
Dependencies
~5.5MB
~132K SLoC