VOLUMETRIC SNAPPING: WATERTIGHT TRIANGULATION OF POINT CLOUDS

Tim Volodine, Michael S. Floater, Dirk Roose

2007

Abstract

We propose an algorithm which constructs an interpolating triangular mesh from a closed point cloud of arbitrary genus. The algorithm first constructs an intermediate structure called a Delaunay cover, which forms a barrier between the inside and the outside of the object. This structure is used to build a boolean voxel grid, with cells intersecting the cover colored black and all other cells colored white. The outer surface of the voxel grid is snapped to the point cloud by replacing each exterior surface vertex with the closest point in the point cloud. The snapped mesh is processed such that it is manifold and consists of triangles with good aspect ratio. We show that if a fine voxel grid is used, the snapping yields Delaunay-like triangulation of the original points. High grid resolutions are possible because of the Delaunay cover and a new contouring method, which extracts the outer surface of the grid with O(n2 ) worst case space complexity, where n is the number of voxels in one dimension.

Download


Paper Citation


in Harvard Style

Volodine T., S. Floater M. and Roose D. (2007). VOLUMETRIC SNAPPING: WATERTIGHT TRIANGULATION OF POINT CLOUDS . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 978-972-8865-71-9, pages 53-60. DOI: 10.5220/0002079800530060

in Bibtex Style

@conference{grapp07,
author={Tim Volodine and Michael S. Floater and Dirk Roose},
title={VOLUMETRIC SNAPPING: WATERTIGHT TRIANGULATION OF POINT CLOUDS},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2007},
pages={53-60},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002079800530060},
isbn={978-972-8865-71-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - VOLUMETRIC SNAPPING: WATERTIGHT TRIANGULATION OF POINT CLOUDS
SN - 978-972-8865-71-9
AU - Volodine T.
AU - S. Floater M.
AU - Roose D.
PY - 2007
SP - 53
EP - 60
DO - 10.5220/0002079800530060