An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Journal of the ACM (JACM)
Curve reconstruction from unorganized points
Computer Aided Geometric Design
Topology matching for fully automatic similarity estimation of 3D shapes
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
Approximate medial axis as a voronoi subcomplex
Proceedings of the seventh ACM symposium on Solid modeling and applications
Proceedings of the conference on Visualization '01
Efficient simplification of point-sampled surfaces
Proceedings of the conference on Visualization '02
Surface Coding Based on Morse Theory
IEEE Computer Graphics and Applications
Extended Reeb Graphs for Surface Understanding and Description
DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
Loops in reeb graphs of 2-manifolds
Proceedings of the nineteenth annual symposium on Computational geometry
Laplacian Eigenmaps for dimensionality reduction and data representation
Neural Computation
Ray Tracing Point Set Surfaces
SMI '03 Proceedings of the Shape Modeling International 2003
Shape modeling with point-sampled geometry
ACM SIGGRAPH 2003 Papers
Hierarchical mesh decomposition using fuzzy clustering and cuts
ACM SIGGRAPH 2003 Papers
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)
ACM SIGGRAPH 2004 Papers
Fair morse functions for extracting the topological structure of a surface mesh
ACM SIGGRAPH 2004 Papers
Pattern Vectors from Algebraic Graph Theory
IEEE Transactions on Pattern Analysis and Machine Intelligence
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
3D Object Retrieval using Many-to-many Matching of Curve Skeletons
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data
Foundations of Computational Mathematics
Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples
The Journal of Machine Learning Research
Robust on-line computation of Reeb graphs: simplicity and speed
ACM SIGGRAPH 2007 papers
Defining and computing curve-skeletons with medial geodesic function
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Reeb graphs for shape analysis and applications
Theoretical Computer Science
Skeleton extraction by mesh contraction
ACM SIGGRAPH 2008 papers
Size functions for comparing 3D models
Pattern Recognition
Constructing Laplace operator from point clouds in Rd
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Medial Representations: Mathematics, Algorithms and Applications
Medial Representations: Mathematics, Algorithms and Applications
Efficient algorithms for computing Reeb graphs
Computational Geometry: Theory and Applications
Curve skeleton extraction from incomplete point cloud
ACM SIGGRAPH 2009 papers
A Minimal Contouring Approach to the Computation of the Reeb Graph
IEEE Transactions on Visualization and Computer Graphics
3D Mesh decomposition using Reeb graphs
Image and Vision Computing
Loop surgery for volumetric meshes: Reeb graphs reduced to contour trees
IEEE Transactions on Visualization and Computer Graphics
Provable surface reconstruction from noisy samples
Computational Geometry: Theory and Applications
Harmonic functions for quadrilateral remeshing of arbitrary manifolds
Computer Aided Geometric Design - Special issue: Geometry processing
Technical section: A potential-based generalized cylinder representation
Computers and Graphics
Approximating gradients for meshes and point clouds via diffusion metric
SGP '09 Proceedings of the Symposium on Geometry Processing
Comparing sets of 3D digital shapes through topological structures
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
A randomized O(m log m) time algorithm for computing Reeb graphs of arbitrary simplicial complexes
Proceedings of the twenty-sixth annual symposium on Computational geometry
Point Cloud Skeletons via Laplacian Based Contraction
SMI '10 Proceedings of the 2010 Shape Modeling International Conference
3D relevance feedback via multilevel relevance judgements
The Visual Computer: International Journal of Computer Graphics - Special Issue on 3D Object Retrieval 2009
A functional-based segmentation of human body scans in arbitrary postures
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Approximating geodesics on point set surfaces
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
A deterministic o(m log m) time algorithm for the reeb graph
Proceedings of the twenty-eighth annual symposium on Computational geometry
L1-medial skeleton of point cloud
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
A new relative chain code in 3D
Pattern Recognition
Hi-index | 0.00 |
This paper introduces a skeletal representation, called Point Cloud Graph, that generalizes the definition of the Reeb graph to arbitrary point clouds sampled from m-dimensional manifolds embedded in the d-dimensional space. The proposed algorithm is easy to implement and the graph representation yields to an effective abstraction of the data. Finally, we present experimental results on point-sampled surfaces and volumetric data that show the robustness of the Point Cloud Graph to non-uniform point distributions and its usefulness for shape comparison.