Progressive point set surfaces

Authors:
Shachar Fleishman;Daniel Cohen-Or;Marc Alexa;Cláudio T. Silva
Affiliations:
Tel Aviv University, Tel Aviv, Israel;Tel Aviv University, Tel Aviv, Israel;TU Darmstadt, Darmstadt, Germany;University of Utah, Salt Lake City, UT
Venue:
ACM Transactions on Graphics (TOG)
Year:
2003

Citing 35
Cited 50

Re-tiling polygonal surfaces

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Mesh optimization

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Multiresolution modeling and visualization of volume data based on simplicial complexes

VVS '94 Proceedings of the 1994 symposium on Volume visualization
Multiresolution analysis of arbitrary meshes

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
A signal processing approach to fair surface design

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Progressive meshes

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Simplification envelopes

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Interactive multiresolution mesh editing

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
ROAMing terrain: real-time optimally adapting meshes

VIS '97 Proceedings of the 8th conference on Visualization '97
Multiresolution tetrahedral framework for visualizing regular volume data

VIS '97 Proceedings of the 8th conference on Visualization '97
MAPS: multiresolution adaptive parameterization of surfaces

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Interactive multi-resolution modeling on arbitrary meshes

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Progressive forest split compression

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
A new Voronoi-based surface reconstruction algorithm

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Implicit fairing of irregular meshes using diffusion and curvature flow

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Multiresolution signal processing for meshes

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Progressive compression of arbitrary triangular meshes

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Displaced subdivision surfaces

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Normal meshes

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Progressive geometry compression

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Surfels: surface elements as rendering primitives

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
QSplat: a multiresolution point rendering system for large meshes

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Reconstruction and representation of 3D objects with radial basis functions

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Texture synthesis on surfaces

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Spectral processing of point-sampled geometry

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Pointshop 3D: an interactive system for point-based surface editing

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Subdivision Methods for Geometric Design: A Constructive Approach

Subdivision Methods for Geometric Design: A Constructive Approach
Point set surfaces

Proceedings of the conference on Visualization '01
Efficient simplification of point-sampled surfaces

Proceedings of the conference on Visualization '02
Controlled Topology Simplification

IEEE Transactions on Visualization and Computer Graphics
Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models

IEEE Transactions on Visualization and Computer Graphics
The Ball-Pivoting Algorithm for Surface Reconstruction

IEEE Transactions on Visualization and Computer Graphics
Compressed Progressive Meshes

IEEE Transactions on Visualization and Computer Graphics
Computing and Rendering Point Set Surfaces

IEEE Transactions on Visualization and Computer Graphics
Differential Point Rendering

Proceedings of the 12th Eurographics Workshop on Rendering Techniques

Budget sampling of parametric surface patches

I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Multi-level partition of unity implicits

ACM SIGGRAPH 2003 Papers
Statistical point geometry

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
High-Quality Point-Based Rendering on Modern GPUs

PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Iso-Splatting: A Point-Based Alternative to Isosurface Visualization

PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Defining point-set surfaces

ACM SIGGRAPH 2004 Papers
Interpolating and approximating implicit surfaces from polygon soup

ACM SIGGRAPH 2004 Papers
Progressive transmission of point set surfaces based on geometry image representation

VRCAI '04 Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry
Statistical geometry representation for efficient transmission and rendering

ACM Transactions on Graphics (TOG)
Provably good moving least squares

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Robust moving least-squares fitting with sharp features

ACM SIGGRAPH 2005 Papers
Integrated levels of detail

Proceedings of the ACM symposium on Virtual reality software and technology
Anisotropic point set surfaces

AFRIGRAPH '06 Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
Compression of dense and regular point clouds

AFRIGRAPH '06 Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
Enabling scientific workflows in virtual reality

Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
Point-based multiscale surface representation

ACM Transactions on Graphics (TOG)
Reconstructing multi-scale variational partition of unity implicit surfaces with attributes

Graphical Models - Special issue on SMI 2004
Vertex-transformation streams

Graphical Models - Special issue on PG2004
Multi-level partition of unity implicits

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Interpolating and approximating implicit surfaces from polygon soup

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Provably good moving least squares

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Middleware for streaming 3D progressive meshes over lossy networks

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Communicated by Hans-Peter Seidel: Contour-based surface reconstruction using MPU implicit models

Graphical Models
Direct visibility of point sets

ACM SIGGRAPH 2007 papers
A hardware architecture for surface splatting

ACM SIGGRAPH 2007 papers
Meshless geometric subdivision

Graphical Models
Technical Section: A classification-based rendering method for point models

Computers and Graphics
Moving parabolic approximation of point clouds

Computer-Aided Design
A global clustering approach to point cloud simplification with a specified data reduction ratio

Computer-Aided Design
Point-cloud simplification with bounded geometric deviations

International Journal of Computer Applications in Technology
Provably good moving least squares

ACM Transactions on Algorithms (TALG)
Special Section: Point-Based Graphics: Self-similarity based compression of point set surfaces with application to ray tracing

Computers and Graphics
Multiresolution point-set surfaces

GI '08 Proceedings of graphics interface 2008
Robust filtering in a laser scanner point cloud

Machine Graphics & Vision International Journal
A survey of point-based techniques in computer graphics

Computers and Graphics
Robust and efficient stream delivery for application layer multicasting in heterogeneous networks

IEEE Transactions on Multimedia
Multiscale representation and compression of 3-D point data

IEEE Transactions on Multimedia
Defining, contouring, and visualizing scalar functions on point-sampled surfaces

Computer-Aided Design
Graph-based representations of point clouds

Graphical Models
Progressive decomposition of point clouds without local planes

ICVGIP'06 Proceedings of the 5th Indian conference on Computer Vision, Graphics and Image Processing
Phong splatting

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Progressive compression of point-sampled models

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Compression of point-based 3D models by shape-adaptive wavelet coding of multi-height fields

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Progressive splatting

SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Surface reconstruction with enriched reproducing kernel particle approximation

SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Octree-based progressive geometry coding of point clouds

SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Octree-based point-cloud compression

SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
A survey of methods for moving least squares surfaces

SPBG'08 Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics
Online point-cloud transmission for tele-immersion

Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry
GPU local triangulation: an interpolating surface reconstruction algorithm

EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization

Quantified Score

Hi-index	0.00

Visualization

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.