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

[1]  Marc Fournier,et al.  3D distance transform adaptive filtering for smoothing and denoising triangle meshes , 2006, GRAPHITE '06.

[2]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[3]  Adrian Hilton,et al.  Implicit Surface-Based Geometric Fusion , 1998, Comput. Vis. Image Underst..

[4]  Martin Rutishauser,et al.  Merging range images of arbitrarily shaped objects , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Denis Laurendeau,et al.  A General Surface Approach to the Integration of a Set of Range Views , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[7]  Adrian Hilton,et al.  Marching triangles: range image fusion for complex object modelling , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[8]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..

[9]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .