Title :
Polygonal Mesh Extraction from Digital Voxel Art
Author :
Vaisman Muniz, Carlos Eduardo ; Montenegro, Anselmo ; Lage, Marcos ; Nader Vasconcelos, Cristina
Author_Institution :
Inst. de Comput., UFF - Univ. Fed. Fluminense, Niteroi, Brazil
Abstract :
This work presents a method to extract polygonal surfaces from volumetric models created by artists, proposing a way of using voxel modeling tools to build B-Rep models. The volumetric data created by voxel editors usually contain topological features that do not describe solid structures. Hence, the main objective of this work is to solve the problem of extracting triangle meshes from volumes that contain these topological features. In order to extract surfaces successfully, a methodology was conceived to resample any volumetric model, in a way that it is possible to reconstruct a three-dimensional manifold that can be polygonized without generating a surface with gaps or topological problems. The meshes generated by this technique have good properties, satisfying some of the main criteria used to measure the quality of meshes, such as aspect ratio, smoothness and skewness.
Keywords :
computational geometry; feature extraction; mesh generation; solid modelling; topology; 3D manifold reconstruction; B-Rep model; artists; aspect ratio; digital voxel art; mesh generation; mesh quality; polygonal mesh extraction; polygonal surface extraction; skewness; smoothness; solid structure; topological feature; topological problem; triangle mesh extraction; volumetric data; volumetric model; voxel editor; voxel modeling tools; Art; Data mining; Feature extraction; Image color analysis; Manifolds; Solids; Topology; Mesh extraction; Mesh reconstruction; Polygonization of Volumetric Data; Voxel Art;
Conference_Titel :
Graphics, Patterns and Images (SIBGRAPI), 2013 26th SIBGRAPI - Conference on
Conference_Location :
Arequipa
DOI :
10.1109/SIBGRAPI.2013.32