3D grid generation for voxel world: data structure and voxelization

Asked May 07 '15 at 09:49

Active May 07 '15 at 10:09

Viewed 633 times

I have to implement a path-finding algorithm in a complex 3D environment. My input is a CATIA model which can be exported as stl or stp.

After some research, I reckon my best option is to apply A* Path-finding to a voxelised world.

I am coding in C#.

My questions are:

which data structure shall I use to represent the discretised world? Octrees could be the way to go, but how to convert an stl or stp file into an octree?
For the time being, I have used Helix to render my 3D world as a set of spheres on [x,y,z] positions. Are there more optimised strategies for grid rendering?

edited May 23 '17 at 10:24

Community

asked May 07 '15 at 09:49

Nic

Thank you Micky. I narrowed the scope of my questions with more details about the current implementation in Helix. – Nic May 07 '15 at 10:10
That's looking better now thanks – May 07 '15 at 10:16

0 Answers0