Delaunay based shape reconstruction from large data

Authors:
Tamal K. Dey;Joachim Giesen;James Hudson
Affiliations:
Ohio State University, Columbus, OH;Ohio State University, Columbus, OH;Ohio State University, Columbus, OH
Venue:
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Year:
2001

Citing 20
Cited 34

Surface reconstruction from unorganized points

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Three-dimensional alpha shapes

ACM Transactions on Graphics (TOG)
Triangulating topological spaces

SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Smooth spline surfaces over irregular meshes

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Automatic reconstruction of surfaces and scalar fields from 3D scans

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
A volumetric method for building complex models from range images

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Automatic reconstruction of B-spline surfaces of arbitrary topological type

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
r-regular shape reconstruction from unorganized points

SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Fast and memory efficient polygonal simplification

Proceedings of the conference on Visualization '98
A Level-Set Approach to 3D Reconstruction from Range Data

International Journal of Computer Vision
A simple algorithm for homeomorphic surface reconstruction

Proceedings of the sixteenth annual symposium on Computational geometry
Smooth surface reconstruction via natural neighbour interpolation of distance functions

Proceedings of the sixteenth annual symposium on Computational geometry
The digital Michelangelo project: 3D scanning of large statues

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Out-of-core simplification of large polygonal models

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
New techniques for topologically correct surface reconstruction

Proceedings of the conference on Visualization '00
Detecting undersampling in surface reconstruction

SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
The Ball-Pivoting Algorithm for Surface Reconstruction

IEEE Transactions on Visualization and Computer Graphics
Robustness Issues in Surface Reconstruction

ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
Shape Reconstruction with Delaunay Complex

LATIN '98 Proceedings of the Third Latin American Symposium on Theoretical Informatics

Undersampling and oversampling in sample based shape modeling

Proceedings of the conference on Visualization '01
PMR: point to mesh rendering, a feature-based approach

Proceedings of the conference on Visualization '02
Complexity of the delaunay triangulation of points on surfaces the smooth case

Proceedings of the nineteenth annual symposium on Computational geometry
Surface reconstruction of freeform objects based on multiresolution volumetric method

SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Approximating and intersecting surfaces from points

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Reconstruction of surfaces of revolution with partial sampling

Journal of Computational and Applied Mathematics - Special issue on proceedings of the international symposium on computational mathematics and applications
Confetti: Object-Space Point Blending and Splatting

IEEE Transactions on Visualization and Computer Graphics
Finding Patterns on Protein Surfaces: Algorithms and Applications to Protein Classification

IEEE Transactions on Knowledge and Data Engineering
Skeleton based solid representation with topology preservation

Graphical Models - Special issue on SPM 05
Reconstruction with 3D geometric bilateral filter

SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
An incremental algorithm for reconstruction of surfaces of arbitrary codimension

Computational Geometry: Theory and Applications
A flexible framework for surface reconstruction from large point sets

Computers and Graphics
Reconstruction with Voronoi centered radial basis functions

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
A streaming algorithm for surface reconstruction

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Cycle bases of graphs and sampled manifolds

Computer Aided Geometric Design
A differential geometric approach to representing the human actions

Computer Vision and Image Understanding
Boundary filtering approach in surface reconstruction

International Journal of Computational Science and Engineering
A hybrid system for three-dimensional objects reconstruction from point-clouds based on ball pivoting algorithm and radial basis functions

ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
Fast low-memory streaming MLS reconstruction of point-sampled surfaces

Proceedings of Graphics Interface 2009
Surface reconstruction from point clouds by transforming the medial scaffold

Computer Vision and Image Understanding
Robust mesh reconstruction from unoriented noisy points

2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Streaming surface reconstruction using wavelets

SGP '08 Proceedings of the Symposium on Geometry Processing
Recovering structure from r-sampled objects

SGP '09 Proceedings of the Symposium on Geometry Processing
Technical Section: Orienting unorganized points for surface reconstruction

Computers and Graphics
A comparison of sampling strategies for computing general sweeps

Computer-Aided Design
Technical Section: Efficient implementation of point set reconstruction by multi-layer peeling algorithm

Computers and Graphics
A new mesh-growing algorithm for fast surface reconstruction

Computer-Aided Design
SMI 2011: Full Paper: Localized Cocone surface reconstruction

Computers and Graphics
Inference-based procedural modeling of solids

Computer-Aided Design
A new interpolation method in mesh reconstruction from 3D point cloud

Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry
Surface reconstruction from large point clouds using virtual shared memory manager

ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
SMI 2012: Full Consensus meshing

Computers and Graphics
Normal estimation for point clouds: a comparison study for a Voronoi based method

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

Surface reconstruction provides a powerful paradigm for modeling shapes from samples. For point cloud data with only geometric coordinates as input, Delaunay based surface reconstruction algorithms have been shown to be quite effective both in theory and practice. However, a major complaint against Delaunay based methods is that they are slow and cannot handle large data. We extend the COCONE algorithm to handle supersize data. This is the first reported Delaunay based surface reconstruction algorithm that can handle data containing more than a million sample points on a modest machine.