Efficient simplification of point-sampled surfaces
Citations Over TimeTop 1% of 2003 papers
Abstract
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.
Related Papers
- → A characterisation of the planes meeting a non-singular quadric of PG(4,Q) in a conic(2013)5 cited
- → The Complete System of Linear Complexes and one Quaternary Quadric(1930)1 cited
- → GENERAL QUADRIC(1960)
- Family of quadric curve and its applications(2002)
- → Fundamental groups of some quadric-line arrangements(2002)