Scale Space Meshing of Raw Data Point Sets
Authors:
- 7 February 2011
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 30 (6) , 1630-1642
Abstract
This paper develops a scale space strategy for orienting and meshing exactly and completely a raw point set. The scale space is based on the intrinsic heat equation, also called mean curvature motion (MCM). A simple iterative scheme implementing MCM directly on the raw point set is described, and a mathematical proof of its consistency with MCM is given. Points evolved by this MCM implementation can be trivially backtracked to their initial raw position. Therefore, both the orientation and mesh of the data point set obtained at a smooth scale can be transported back on the original. The gain in visual accuracy is demonstrated on archaeological objects by comparison with several state of the art meshing methods.Keywords
This publication has 12 references indexed in Scilit:
- Interpolatory point set surfaces—convexity and Hermite dataACM Transactions on Graphics, 2009
- Algebraic point set surfacesACM Transactions on Graphics, 2007
- Point-based multiscale surface representationACM Transactions on Graphics, 2006
- Robust moving least-squares fitting with sharp featuresACM Transactions on Graphics, 2005
- Interpolating and approximating implicit surfaces from polygon soup2004
- Restricted delaunay triangulations and normal cycle2003
- Interactive geometry remeshingACM Transactions on Graphics, 2002
- A volumetric method for building complex models from range images1996
- Computation of surface geometry and segmentation using covariance techniquesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1994
- Surface reconstruction from unorganized points1992