SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Algorithms in C++
Using particles to sample and control implicit surfaces
SIGGRAPH '94 Proceedings of the 21st 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
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Computer graphics in medicine: from visualization to surgery simulation
ACM SIGGRAPH Computer Graphics
Interactive multi-resolution modeling on arbitrary meshes
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
The “parallel vectors” operator: a vector field visualization primitive
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
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
Meshless parameterization and surface reconstruction
Computer Aided Geometric Design
Fairing of non-manifolds for visualization
Proceedings of the conference on Visualization '00
Feature sensitive surface extraction from volume data
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
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
Proceedings of the conference on Visualization '01
A memory insensitive technique for large model simplification
Proceedings of the conference on Visualization '01
Efficient adaptive simplification of massive meshes
Proceedings of the conference on Visualization '01
Proceedings of the 12th Eurographics Workshop on Rendering Techniques
Shape modeling with point-sampled geometry
ACM SIGGRAPH 2003 Papers
ACM SIGGRAPH 2003 Papers
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)
Dynamic Sculpting and Deformation of Point Set Surfaces
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
Interactive stylized silhouette for point-sampled geometry
Proceedings of the 2nd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Perspective accurate splatting
GI '04 Proceedings of the 2004 Graphics Interface Conference
Confetti: Object-Space Point Blending and Splatting
IEEE Transactions on Visualization and Computer Graphics
Variational shape approximation
ACM SIGGRAPH 2004 Papers
Scalar-Function-Driven Editing on Point Set Surfaces
IEEE Computer Graphics and Applications
Quasi-rigid objects in contact
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Point based animation of elastic, plastic and melting objects
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
AFRIGRAPH '04 Proceedings of the 3rd international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
SHIC: A View-Dependent Rendering Framework for Isosurfaces
VV '04 Proceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics
Statistical geometry representation for efficient transmission and rendering
ACM Transactions on Graphics (TOG)
3D scattered data interpolation and approximation with multilevel compactly supported RBFs
Graphical Models - Special issue on SMI 2003
Hierarchical Clustering for Unstructured Volumetric Scalar Fields
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Hierarchical Splatting of Scattered Data
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Stylized and Abstract Painterly Rendering System Using a Multiscale Segmented Sphere Hierarchy
IEEE Transactions on Visualization and Computer Graphics
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-based multiscale surface representation
ACM Transactions on Graphics (TOG)
Graphical Models - Special issue on PG2004
Geometric modeling based on triangle meshes
ACM SIGGRAPH 2006 Courses
Robust Feature Classification and Editing
IEEE Transactions on Visualization and Computer Graphics
Interactive Point-Based Rendering of Higher-Order Tetrahedral Data
IEEE Transactions on Visualization and Computer Graphics
Point-sampled 3D video of real-world scenes
Image Communication
A fast all nearest neighbor algorithm for applications involving large point-clouds
Computers and Graphics
A flexible framework for surface reconstruction from large point sets
Computers and Graphics
Error bounds and optimal neighborhoods for MLS approximation
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Building a parametric 3D tomato plant model using laser scans and field data
MOAS'07 Proceedings of the 18th conference on Proceedings of the 18th IASTED International Conference: modelling and simulation
Technical Section: A classification-based rendering method for point models
Computers and Graphics
Moving parabolic approximation of point clouds
Computer-Aided Design
Point-cloud simplification with bounded geometric deviations
International Journal of Computer Applications in Technology
Dynamic spherical volumetric simplex splins with application in biomedical simulation
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Effective clustering and boundary detection algorithm based on Delaunay triangulation
Pattern Recognition Letters
Multiresolution point-set surfaces
GI '08 Proceedings of graphics interface 2008
Differentials-based segmentation and parameterization for point-sampled surfaces
Journal of Computer Science and Technology
Point-Sampled Surface Simulation Based on Mass-Spring System
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
The Shannon Entropy-Based Node Placement for Enrichment and Simplification of Meshes
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Towards 3D Point cloud based object maps for household environments
Robotics and Autonomous Systems
NBS: A new representation for point surfaces based on genetic clustering algorithm
Computers and Graphics
Point-based simplification algorithm
WSEAS Transactions on Computer Research
A Comparison Study on Two Multi-scale Shape Matching Schemes
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Curvature-aware adaptive re-sampling for point-sampled geometry
Computer-Aided Design
Rapid and effective segmentation of 3D models using random walks
Computer Aided Geometric Design
Technical Section: Mesh simplification by stochastic sampling and topological clustering
Computers and Graphics
Fast low-memory streaming MLS reconstruction of point-sampled surfaces
Proceedings of Graphics Interface 2009
Secure peer-to-peer 3D streaming
Multimedia Tools and Applications
Consolidation of unorganized point clouds for surface reconstruction
ACM SIGGRAPH Asia 2009 papers
A novel simplification algorithm based on MLS and Splats for point models
Proceedings of the 2009 Computer Graphics International Conference
A quasi-Monte Carlo method for computing areas of point-sampled surfaces
Computer-Aided Design
Point cloud surfaces using geometric proximity graphs
Computers and Graphics
Dynamic surfel set refinement for high-quality rendering
Computers and Graphics
Point-based rendering techniques
Computers and Graphics
A survey of point-based techniques in computer graphics
Computers and Graphics
Building a parametric 3D tomato plant model using laser scans and field data
MS '07 The 18th IASTED International Conference on Modelling and Simulation
On fast surface reconstruction methods for large and noisy point clouds
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Point sampled surface reconstruction based on local geometry
Edutainment'07 Proceedings of the 2nd international conference on Technologies for e-learning and digital entertainment
Review: Advances in 3D data acquisition and processing for industrial applications
Robotics and Computer-Integrated Manufacturing
ASM: An adaptive simplification method for 3D point-based models
Computer-Aided Design
Spectral-Driven Isometry-Invariant Matching of 3D Shapes
International Journal of Computer Vision
An adaptive moving least squares method for non-uniform points set fitting
ACACOS'10 Proceedings of the 9th WSEAS international conference on Applied computer and applied computational science
Adaptive moving least squares for scattering points fitting
WSEAS Transactions on Computers
The theory and application of an adaptive moving least squares for non-uniform samples
WSEAS Transactions on Computers
Spectral sampling of manifolds
ACM SIGGRAPH Asia 2010 papers
Scattered data interpolation and approximation for computer graphics
ACM SIGGRAPH ASIA 2010 Courses
Toward an automatic hole characterization for surface correction
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
Defining, contouring, and visualizing scalar functions on point-sampled surfaces
Computer-Aided Design
Multi-level partition of unity algebraic point set surfaces
Journal of Computer Science and Technology
SMI 2011: Full Paper: Point set silhouettes via local reconstruction
Computers and Graphics
SMI 2011: Full Paper: Harmonic point cloud orientation
Computers and Graphics
Real time surface registration for PET motion tracking
SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
Graph-based representations of point clouds
Graphical Models
A point-based approach to PDE-Based surface reconstruction
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
Bilateral estimation of vertex normal for point-sampled models
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
Appearance and geometry completion with constrained texture synthesis
CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
Bayesian mesh reconstruction from noisy point data
ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
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
Curvature estimation of point-sampled surfaces and its applications
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III
Rendering of unorganized points with octagonal splats
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Framework for adaptive sampling of point-based surfaces using geometry and color attributes
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Octree subdivision using coplanar criterion for hierarchical point simplification
PSIVT'06 Proceedings of the First Pacific Rim conference on Advances in Image and Video Technology
Progressive decomposition of point clouds without local planes
ICVGIP'06 Proceedings of the 5th Indian conference on Computer Vision, Graphics and Image Processing
A novel skeletonization and animation approach for point models
Transactions on Edutainment VII
Visible neighborhood graph of point clouds
Graphical Models
Skeleton extraction for tree models
Mathematical and Computer Modelling: An International Journal
Point-based rendering of trees
NPH'05 Proceedings of the First Eurographics conference on Natural Phenomena
Rapid visualization of large point-based surfaces
VAST'05 Proceedings of the 6th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage
A point-based system for local and remote exploration of dense 3D scanned models
VAST'09 Proceedings of the 10th International conference on Virtual Reality, Archaeology and Cultural Heritage
Point cloud segmentation for cultural heritage sites
VAST'11 Proceedings of the 12th International conference on Virtual Reality, Archaeology and Cultural Heritage
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Real-time point cloud refinement
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Uncertainty and variability in point cloud surface data
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
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
Points reloaded: point-based rendering revisited
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
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Point sampling with uniformly distributed lines
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Conversion of point-sampled models to textured meshes
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
A unified lagrangian approach to solid-fluid animation
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
A dynamic surface reconstruction framework for large unstructured point sets
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
A fast k-neighborhood algorithm for large point-clouds
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Perceptually guided rendering of textured point-based models
SPBG'06 Proceedings of the 3rd 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
Efficient and prioritized point subsampling for CSRBF 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
Parallel construction of k-nearest neighbor graphs for point clouds
SPBG'08 Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II
Edge-aware point set resampling
ACM Transactions on Graphics (TOG)
Journal of Scientific Computing
An adaptive normal estimation method for scanned point clouds with sharp features
Computer-Aided Design
Robotics and Autonomous Systems
Noise-adaptive shape reconstruction from raw point sets
SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing
Hi-index | 0.00 |
In this paper 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.