Title :
An accurate method for voxelizing polygon meshes
Author :
Huang, Jian ; Yagel, Roni ; Filippov, Vassily ; Kurzion, Yair
Author_Institution :
Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Abstract :
The process of generating discrete surfaces in a volumetric representation, termed voxelization, is confronted with topological considerations as well as accuracy and efficiency requirements. The authors introduce a new method for voxelizing planar objects which, unlike existing methods, provides topological conformity through geometric measures. They extend their approach to provide, for the first time, an accurate and coherent method for voxelizing polygon meshes. This method eliminates common voxelization artifacts at edges and vertices. They prove the method´s topological attributes and report performance of their implementation. Finally, they demonstrate that this approach forms a basis for a new set of voxelization algorithms by voxelizing an example cubic object.
Keywords :
computational geometry; data visualisation; accuracy requirements; accurate polygon mesh voxelization method; cubic object; discrete surface generation; efficiency requirements; geometric measures; planar object voxelization; topological conformity; topological considerations; volumetric representation; voxelization algorithms; Aggregates; Data mining; Filling; Graphics; Information science;
Conference_Titel :
Volume Visualization, 1998. IEEE Symposium on
Conference_Location :
Research Triangle Park, NC, USA
Print_ISBN :
0-8186-9180-8
DOI :
10.1109/SVV.1998.729593