Progressive point set surfaces
- 1 October 2003
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 22 (4) , 997-1011
- https://doi.org/10.1145/944020.944023
Abstract
Progressive point set surfaces (PPSS) are a multilevel point-based surface representation. They combine the usability of multilevel scalar displacement maps (e.g., compression, filtering, geometric modeling) with the generality of point-based surface representations (i.e., no fixed homology group or continuity class). The multiscale nature of PPSS fosters the idea of point-based modeling. The basic building block for the construction of PPSS is a projection operator, which maps points in the proximity of the shape onto local polynomial surface approximations. The projection operator allows the computing of displacements from smoother to more detailed levels. Based on the properties of the projection operator we derive an algorithm to construct a base point set. Starting from this base point set, a refinement rule using the projection operator constructs a PPSS from any given manifold surface.Keywords
This publication has 17 references indexed in Scilit:
- Computing and rendering point set surfacesIEEE Transactions on Visualization and Computer Graphics, 2003
- Simplification and Compression of 3D MeshesPublished by Springer Nature ,2002
- Differential Point RenderingPublished by Springer Nature ,2001
- Multiresolution Shape Deformations for Meshes with Dynamic Vertex ConnectivityComputer Graphics Forum, 2000
- Surface Reconstruction by Voronoi FilteringDiscrete & Computational Geometry, 1999
- The ball-pivoting algorithm for surface reconstructionIEEE Transactions on Visualization and Computer Graphics, 1999
- Generalized View‐Dependent SimplificationComputer Graphics Forum, 1999
- Multiresolution decimation based on global errorThe Visual Computer, 1997
- Controlled topology simplificationIEEE Transactions on Visualization and Computer Graphics, 1996
- Recursively generated B-spline surfaces on arbitrary topological meshesComputer-Aided Design, 1978