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