Introduction:

This article was sent and accepted as one of full papers from SIBGRAPI 2013.

Polygonal Mesh Extraction From Digital Voxel Art explains the 3D Modelizer -> Model Quality -> Topologically Correct Triangle Model (Low) feature that is being developped for the beta versions of Voxel Section Editor III.

The Conference on Graphics, Patterns and Images (SIBGRAPI), which used to be called Brazilian Symposium on Computer Graphics and Image Processing until 2009) is one of the most important latin american symposiums in computer graphics research, covering 3D, animation, modeling, medical, mathematical morphology, among other topics on computer graphics. This edition of SIBGRAPI was the first one that happened outside Brazil, at the city of Arequipa in Peru, being promoted by the Brazilian Computer Society (SBC), through its special interest group on Graphics and Image Processing (CEGRAPI) and organized in coordination with the Peruvian Computer Society (SPC), its special interest group on Computer Graphics and Images (CGI) and the San Pablo Catholic University (UCSP).

All articles must be written in english and presented in english.

This work continues our research on extracting polygonal meshes from voxel models posted at Project Perfect Mod's Voxels forum.

Our previous research generated a non-manifold quad or triangle mesh, smoothed it and extracted a texture atlas from it. A non-manifold triangle mesh is can be informally described as a mesh where components of its surface (vertices, edges or faces) are degenerated, therefore, you cannot say if they are in the interior of the volume of the mesh or at the exterior. Non-manifold meshes may not be processed by most mesh processing techniques known in the literature, since the results you'd obtain by using them would cause undesired results.

This work takes any voxel model as input and generates manifold triangle meshes by resampling the data that describes its volume. It generates models with dense, smooth and almost regular meshes that can be post-processed by other techniques to export them into games, movies or other media.

It's important to note that while our motivation is related to games, the technique itself works with any kind of volumetric data that is describen by a 3D grid of volumetric pixels with a binary density (or a way to detect if a voxel is in the interior or exterior of the graphical object). You can use it in seismological data, data extracted from 3D scanners, sensors, Kinect and other devices. In some cases, you may need to convert this data into a 3D grid of binary density voxels.





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 tridimensional 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.



Downloads:


-> Polygonal Mesh Extraction From Digital Voxel Art (Article)



Additional Credits:

-  The Nod Bike is a volumetric model created by Reaperr for the modification Return of the Dawn for the game Command & Conquer: Tiberian Sun.
- Mad Dog Mech is a volumetric model created by WeeRaby2k.
- Kirov Airship Mark II is a model created by Arikado
- WarMiner is a model created by Gangster.