Efficient simplification of point-sampled surfaces
- 26 June 2003
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
In this paper we introduce, analyze and quantitatively compare a number of surface simplification methods for point-sampled geometry. We have implemented incremental and hierarchical clustering, iterative simplification, and particle simulation algorithms to create approximations of point-based models with lower sampling density. All these methods work directly on the point cloud, requiring no intermediate tesselation. We show how local variation estimation and quadric error metrics can be employed to diminish the approximation error and concentrate more samples in regions of high curvature. To compare the quality of the simplified surfaces, we have designed a new method for computing numerical and visual error estimates for point-sampled surfaces. Our algorithms are fast, easy to implement, and create high-quality surface approximations, clearly demonstrating the effectiveness of point-based surface simplification.Keywords
This publication has 24 references indexed in Scilit:
- A memory insensitive technique for large model simplificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Feature sensitive surface extraction from volume dataPublished by Association for Computing Machinery (ACM) ,2001
- Spectral processing of point-sampled geometryPublished by Association for Computing Machinery (ACM) ,2001
- Fairing of non-manifolds for visualizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- SurfelsPublished by Association for Computing Machinery (ACM) ,2000
- The digital Michelangelo projectPublished by Association for Computing Machinery (ACM) ,2000
- The "Parallel Vectors" operator-a vector field visualization primitivePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Interactive multi-resolution modeling on arbitrary meshesPublished by Association for Computing Machinery (ACM) ,1998
- Surface reconstruction from unorganized pointsPublished by Association for Computing Machinery (ACM) ,1992
- Principal Component AnalysisSpringer Series in Statistics, 1986