Parallel Reconstruction of Quad Only Meshes from Volume Data

Roberto Grosso, Daniel Zint

2020

Abstract

We present a method to reconstruct quad only meshes from volume data which mainly consists of two steps: reconstruction of a quad only mesh and topological simplification to reduce the number of irregular vertices. A novel algorithm is described that computes Dual Marching Cubes (DMC) meshes without using lookup tables. The meshes are topologically consistent across cell borders, i.e. they are watertight. The output of the algorithm is a quad only mesh stored in a halfedge data structure. Due to the transitions between voxel layers in volume data, meshes have numerous quad elements with vertices of valence 3􀀀X 􀀀3􀀀Y, where X;Y  5, and 3􀀀3􀀀3􀀀3. Hence, we simplify the mesh by eliminating these elements wherever possible. Finally, we briefly describe a CUDA implementation of the algorithms, which allows processing huge amounts of data on GPU at almost interactive time rates.

Paper Citation

in Harvard Style

Grosso R. and Zint D. (2020). Parallel Reconstruction of Quad Only Meshes from Volume Data. In Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 1: GRAPP; ISBN 978-989-758-402-2, SciTePress, pages 102-112. DOI: 10.5220/0008948701020112

in Bibtex Style

@conference{grapp20,
author={Roberto Grosso and Daniel Zint},
title={Parallel Reconstruction of Quad Only Meshes from Volume Data},
booktitle={Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 1: GRAPP},
year={2020},
pages={102-112},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008948701020112},
isbn={978-989-758-402-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 1: GRAPP
TI - Parallel Reconstruction of Quad Only Meshes from Volume Data
SN - 978-989-758-402-2
AU - Grosso R.
AU - Zint D.
PY - 2020
SP - 102
EP - 112
DO - 10.5220/0008948701020112
PB - SciTePress