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)
The quickhull algorithm for convex hulls
ACM Transactions on Mathematical Software (TOMS)
A simple algorithm for homeomorphic surface reconstruction
Proceedings of the sixteenth annual symposium on Computational geometry
QSplat: a multiresolution point rendering system for large meshes
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Geometric structures for three-dimensional shape representation
ACM Transactions on Graphics (TOG)
Surface reconstruction using umbrella filters
Computational Geometry: Theory and Applications - Special issue on: Sixteenth European Workshop on Computational Geometry (EUROCG-2000)
Efficient simplification of point-sampled surfaces
Proceedings of the conference on Visualization '02
The Ball-Pivoting Algorithm for Surface Reconstruction
IEEE Transactions on Visualization and Computer Graphics
Computing and Rendering Point Set Surfaces
IEEE Transactions on Visualization and Computer Graphics
Ray Tracing Point Set Surfaces
SMI '03 Proceedings of the Shape Modeling International 2003
Shape modeling with point-sampled geometry
ACM SIGGRAPH 2003 Papers
A greedy Delaunay-based surface reconstruction algorithm
The Visual Computer: International Journal of Computer Graphics
Segmentation of 3D Meshes through Spectral Clustering
PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference
Curve and Surface Reconstruction: Algorithms with Mathematical Analysis (Cambridge Monographs on Applied and Computational Mathematics)
Point-Based Graphics
Robust Smooth Feature Extraction from Point Clouds
SMI '07 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007
Direct visibility of point sets
ACM SIGGRAPH 2007 papers
Consistent mesh partitioning and skeletonisation using the shape diameter function
The Visual Computer: International Journal of Computer Graphics
Gabriel meshes and Delaunay edge flips
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Provable surface reconstruction from noisy samples
Computational Geometry: Theory and Applications
A survey of point-based techniques in computer graphics
Computers and Graphics
Technical Section: Visibility of noisy point cloud data
Computers and Graphics
Manifold reconstruction using tangential Delaunay complexes
Proceedings of the twenty-sixth annual symposium on Computational geometry
Fast Construction of k-Nearest Neighbor Graphs for Point Clouds
IEEE Transactions on Visualization and Computer Graphics
Cone carving for surface reconstruction
ACM SIGGRAPH Asia 2010 papers
Segmenting point-sampled surfaces
The Visual Computer: International Journal of Computer Graphics
SMI 2011: Full Paper: Point set silhouettes via local reconstruction
Computers and Graphics
Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering
Proceedings of the 2011 SIGGRAPH Asia Conference
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
Proximity graphs for defining surfaces over point clouds
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Interactive ray tracing of point-based models
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Hi-index | 0.00 |
In this paper we present a new neighborhood graph definition of point clouds, called visible neighborhood graph. A local construction scheme using visibility information near each sample point is developed, and the neighbors are defined based on a convex hull computation in a dual space. Our method is able to approximate the underlying surface on which the point cloud was sampled, and can provide accurate neighborhoods in regions of close-by surface sheets. The theoretical guarantees of our method are proved, and the accuracy and efficiency of the graph are verified by experimental results. Its usefulness for applications such as geodesic computation and point cloud segmentation is also demonstrated.