Progressive point set surfaces

Shachar Fleishman, Daniel Cohen-Or, Marc Alexa, Cláudio T. Silva

Research output: Chapter in Book/Report/Conference proceedingChapter

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.

Original languageEnglish (US)
Title of host publicationACM Transactions on Graphics
Pages997-1011
Number of pages15
Volume22
Edition4
DOIs
StatePublished - Oct 2003

Keywords

  • Moving least squares
  • Point-based modeling
  • Surface representation and reconstruction

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Fingerprint Dive into the research topics of 'Progressive point set surfaces'. Together they form a unique fingerprint.

  • Cite this

    Fleishman, S., Cohen-Or, D., Alexa, M., & Silva, C. T. (2003). Progressive point set surfaces. In ACM Transactions on Graphics (4 ed., Vol. 22, pp. 997-1011) https://doi.org/10.1145/944020.944023