A New Volumetric Implicit Surface Data Structure and Its Triangulation Algorithm Applied to Mesh Integration

In this paper we propose a new volumetric implicit surface data structure as an alternative representation to perform mesh processing algorithms. We introduce a new triangulation algorithm suitable for our voxel-based volumetric structure which is a vector field distance transform from an explicit m...

Full description

Saved in:
Bibliographic Details
Main Authors: Fournier, M., Dischler, J.-M., Bechmann, D.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Application software
Computer graphics
Data structures
Grid computing
Image reconstruction
Laboratories
Remote sensing
Surface reconstruction
Topology
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we propose a new volumetric implicit surface data structure as an alternative representation to perform mesh processing algorithms. We introduce a new triangulation algorithm suitable for our voxel-based volumetric structure which is a vector field distance transform from an explicit mesh. This new representation is an extension of the implicit scalar field distance function of a mesh. We show our new vector field function is more accurate than the classic scalar field function by comparing both representations with an error metric evaluation. We adapt to this new vector representation mesh integration operation in the reconstruction process of 3D objects from scanned data which was previously performed on the implicit scalar field function. Results show that using this new vector field representation, our mesh integration and mesh triangulation algorithm designs outperform the previous processes based on the implicit scalar field function representation.
ISSN:1550-4085
DOI:10.1109/PG.2007.14