1. GPU accelerated, robust method for voxelization of solid objects
- Author
-
Constantin Suciu, Iulian Stroia, Cosmin Nita, Lucian Mihai Itu, Puneet Sharma, Manasi Datar, Viorel Mihalef, and Saikiran Rapaka
- Subjects
Computer science ,business.industry ,Physics::Medical Physics ,Signed distance function ,02 engineering and technology ,Grid ,computer.software_genre ,030218 nuclear medicine & medical imaging ,Computational science ,03 medical and health sciences ,Computer Science::Graphics ,0302 clinical medicine ,Robustness (computer science) ,Voxel ,Polygon ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Computer vision ,Polygon mesh ,Artificial intelligence ,Graphics ,business ,Distance transform ,computer ,ComputingMethodologies_COMPUTERGRAPHICS - Abstract
Solid voxelization represents the process of transforming a polygonal mesh into a voxel representation by associating each polygon of a mesh with the cells in the voxel grid. We introduce a novel approach for the voxelization of solid objects, designed for Graphics Processing Units (GPU). The method is based on a heuristic approach that computes an approximate distance field instead of using mesh surface normals or exact point-to-triangle distances. Two main steps are required: voxel marking and distance field computation. In the first step, each voxel is marked based on its location relative to the mesh (inside, outside of the domain or on its boundary), and, during the second step, a signed distance field is computed. Experiments focused on meshes encountered in medical imaging applications: a left ventricle and a coronary artery. The proposed method is found to be exceptionally robust as it is able to handle meshes with severe defects such as self intersections and holes. The GPU based implementation is on average 20 times faster than the multi-core CPU based implementation.
- Published
- 2016