Voxelization

After many adventures with triangle/box collision detection, i came back to my initial voxel approach (avaible with mesh tools in the milkbox group). The problem to solve was to create enough points on mesh to be sure that there wont be any holes (with some help of traditional triangle rasterization techniques > http://www.sunshine2k.de/coding/java/TriangleRasterization/TriangleRasterization.html)

14 members like this

View Full Size

Tags:

Comment

You need to be a member of Grasshopper to add comments!

Comment by Nathaniel Musial on July 22, 2014 at 2:54pm: This is a great read, thank you so much for referencing some of the math used for the problem. I'm still trying to understand the application of the three algorithms in 3d, not 2d. I've been looking for a voxelization method to help me reparameterize a dirty mesh. I was hoping of finding something based off of displacement within a voxel field instead for voxels based off of the object's surface geometry. Was this the goal of the triangle/box collision detection?

Comment by Mateusz Zwierzycki on July 13, 2014 at 8:30am: Spot the large triangles being properly voxelized.

Comment by Mateusz Zwierzycki on July 13, 2014 at 8:12am: ...and the computation time for the bunny is less than 20 sec (201x200x156 voxel space).