A survey of point-based techniques in computer graphics

Authors:
Leif Kobbelt;Mario Botsch
Affiliations:
Computer Graphics Group, RWTH Aachen University, 52056 Aachen, Germany;Computer Graphics Group, RWTH Aachen University, 52056 Aachen, Germany
Venue:
Computers and Graphics
Year:
2004

Citing 46
Cited 55

Geometric and solid modeling: an introduction

Geometric and solid modeling: an introduction
Surface reconstruction from unorganized points

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Surface modeling with oriented particle systems

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Free-form shape design using triangulated surfaces

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Using particles to sample and control implicit surfaces

SIGGRAPH '94 Proceedings of the 21st 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
The approximation power of moving least-squares

Mathematics of Computation
The digital Michelangelo project: 3D scanning of large statues

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
Feature sensitive surface extraction from volume data

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
A user-programmable vertex engine

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
The randomized z-buffer algorithm: interactive rendering of highly complex scenes

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Surface splatting

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
Efficient high quality rendering of point sampled geometry

EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Point set surfaces

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

Proceedings of the conference on Visualization '02
Computing and Rendering Point Set Surfaces

IEEE Transactions on Visualization and Computer Graphics
Modeling and Rendering of Points with Local Geometry

IEEE Transactions on Visualization and Computer Graphics
Interactive Sampling and Rendering for Complex and Procedural Geometry

Proceedings of the 12th Eurographics Workshop on Rendering Techniques
Differential Point Rendering

Proceedings of the 12th Eurographics Workshop on Rendering Techniques
The A -buffer, an antialiased hidden surface method

SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Shape modeling with point-sampled geometry

ACM SIGGRAPH 2003 Papers
Interactive boolean operations on surfel-bounded solids

ACM SIGGRAPH 2003 Papers
Sequential point trees

ACM SIGGRAPH 2003 Papers
Cg: a system for programming graphics hardware in a C-like language

ACM SIGGRAPH 2003 Papers
Statistical point geometry

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Approximating and intersecting surfaces from points

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Progressive point set surfaces

ACM Transactions on Graphics (TOG)
A Painting Interface for Interactive Surface Deformations

PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
High-Quality Point-Based Rendering on Modern GPUs

PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Perspective accurate splatting

GI '04 Proceedings of the 2004 Graphics Interface Conference
Approximating Bounded, Non-Orientable Surfaces from Points

SMI '04 Proceedings of the Shape Modeling International 2004
Defining point-set surfaces

ACM SIGGRAPH 2004 Papers
Painting detail

ACM SIGGRAPH 2004 Papers
Point based animation of elastic, plastic and melting objects

SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Point-based computer graphics

ACM SIGGRAPH 2004 Course Notes
Fan clouds: an alternative to meshes

Proceedings of the 11th international conference on Theoretical foundations of computer vision
Phong splatting

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Interactive 3D painting on point-sampled objects

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Post-processing of scanned 3D surface data

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
On normals and projection operators for surfaces defined by point sets

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Bounds on the k-neighborhood for locally uniformly sampled surfaces

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Finite elements on point based surfaces

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

Surfel Stripping

GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Anisotropic point set surfaces

AFRIGRAPH '06 Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
Point-sampled cell complexes

ACM SIGGRAPH 2006 Papers
Multi-view point splatting

Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Deferred blending: Image composition for single-pass point rendering

Computers and Graphics
Robust pixel classification for 3D modeling with structured light

GI '07 Proceedings of Graphics Interface 2007
Point-based stream surfaces and path surfaces

GI '07 Proceedings of Graphics Interface 2007
Direct visibility of point sets

ACM SIGGRAPH 2007 papers
A hardware architecture for surface splatting

ACM SIGGRAPH 2007 papers
Efficient video decoding on GPUs by point based rendering

GH '06 Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Image-based rendering

Foundations and Trends® in Computer Graphics and Vision
Visibility map for global illumination in point clouds

Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia
Special Section: Point-Based Graphics: Efficient image reconstruction for point-based and line-based rendering

Computers and Graphics
Multiresolution point-set surfaces

GI '08 Proceedings of graphics interface 2008
Trash removal algorithm for fast construction of the elliptic Gabriel graph using Delaunay triangulation

Computer-Aided Design
Method for analyzing probe scanned surfaces

ACMOS'08 Proceedings of the 10th WSEAS International Conference on Automatic Control, Modelling & Simulation
Point-Sampled Surface Simulation Based on Mass-Spring System

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Efficient Method for Point-Based Rendering on GPUs

Edutainment '08 Proceedings of the 3rd international conference on Technologies for E-Learning and Digital Entertainment
Direct boolean intersection between acquired and designed geometry

Computer-Aided Design
Interpolatory point set surfaces—convexity and Hermite data

ACM Transactions on Graphics (TOG)
Robust principal axes determination for point-based shapes using least median of squares

Computer-Aided Design
3D modeling of complex and detailed cultural heritage using multi-resolution data

Journal on Computing and Cultural Heritage (JOCCH)
Fast visualization of complex 3D models using displacement mapping

Proceedings of Graphics Interface 2009
Automatic least-squares projection of points onto point clouds with applications in reverse engineering

Computer-Aided Design
A quasi-Monte Carlo method for computing areas of point-sampled surfaces

Computer-Aided Design
Elliptic Gabriel graph for finding neighbors in a point set and its application to normal vector estimation

Computer-Aided Design
An Effective Message Embedding Scheme for 3D Models

Fundamenta Informaticae
C1 continuities detection in triangular meshes

Computer-Aided Design
Unstructured point cloud surface denoising and decimation using distance RBF K-nearest neighbor Kernel

PCM'10 Proceedings of the Advances in multimedia information processing, and 11th Pacific Rim conference on Multimedia: Part II
A novel consistency regularizer for meshless nonrigid image registration

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part II
A height-difference-based ray tracing of point models

Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry
Direct point rendering on GPU

ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
A data hiding algorithm for point-sampled geometry

ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Simplification of fan-meshes models for fast rendering of large 3d point-sampled scenes

ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Density-controlled sampling of parametric surfaces using adaptive space-filling curves

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Progressive decomposition of point clouds without local planes

ICVGIP'06 Proceedings of the 5th Indian conference on Computer Vision, Graphics and Image Processing
Towards locally and globally shape-aware reverse 3D modeling

Computer-Aided Design
Visible neighborhood graph of point clouds

Graphical Models
An Effective Message Embedding Scheme for 3D Models

Fundamenta Informaticae
GPU-accelerated volume splatting with elliptical RBFs

EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
Hardware-accelerated extraction and rendering of point set surfaces

EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
Interactive ray tracing of point-based models

SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
High-quality surface splatting on today's GPUs

SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Progressive splatting

SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Computing variation modes for point set surfaces

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
DUODECIM: a structure for point scan compression and rendering

SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Single-pass point rendering and transparent shading

SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Splat/mesh blending, perspective rasterization and transparency for point-based rendering

SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Approximating geodesics on point set surfaces

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
A time series 3D hierarchy for real-time dynamic point cloud interaction

SIGGRAPH Asia 2012 Technical Briefs
Illuminated 3D scatterplots

EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization
Visually-complete aerial LiDAR point cloud rendering

Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Point-based rendering optimization with textured meshes for fast LiDAR visualization

Computers & Geosciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

In recent years point-based geometry has gained increasing attention as an alternative surface representation, both for efficient rendering and for flexible geometry processing of highly complex 3D-models. Point-sampled objects do neither have to store nor to maintain globally consistent topological information. Therefore they are more flexible compared to triangle meshes when it comes to handling highly complex or dynamically changing shapes. In this paper, we make an attempt to give an overview of the various point-based methods that have been proposed over the last years. In particular we review and evaluate different shape representations, geometric algorithms, and rendering methods, which use points as a universal graphics primitive.