Skeletonization of Three-Dimensional Object Using Generalized Potential Field
IEEE Transactions on Pattern Analysis and Machine Intelligence
Topology matching for fully automatic similarity estimation of 3D shapes
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Hierarchical mesh decomposition using fuzzy clustering and cuts
ACM SIGGRAPH 2003 Papers
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
Parameterization-free projection for geometry reconstruction
ACM SIGGRAPH 2007 papers
Defining and computing curve-skeletons with medial geodesic function
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Skeleton extraction by mesh contraction
ACM SIGGRAPH 2008 papers
Medial Representations: Mathematics, Algorithms and Applications
Medial Representations: Mathematics, Algorithms and Applications
Curve skeleton extraction from incomplete point cloud
ACM SIGGRAPH 2009 papers
Consolidation of unorganized point clouds for surface reconstruction
ACM SIGGRAPH Asia 2009 papers
Variational Curve Skeletons Using Gradient Vector Flow
IEEE Transactions on Pattern Analysis and Machine Intelligence
Point Cloud Skeletons via Laplacian Based Contraction
SMI '10 Proceedings of the 2010 Shape Modeling International Conference
SkelTre: Robust skeleton extraction from imperfect point clouds
The Visual Computer: International Journal of Computer Graphics - Special Issue on 3D Object Retrieval 2009
ℓ1-Sparse reconstruction of sharp point set surfaces
ACM Transactions on Graphics (TOG)
Automatic reconstruction of tree skeletal structures from point clouds
ACM SIGGRAPH Asia 2010 papers
Analysis, reconstruction and manipulation using arterial snakes
ACM SIGGRAPH Asia 2010 papers
Graph-based representations of point clouds
Graphical Models
The estimation of the gradient of a density function, with applications in pattern recognition
IEEE Transactions on Information Theory
Centroidal Voronoi Tessellation of Line Segments and Graphs
Computer Graphics Forum
Computer Graphics Forum
The Visual Computer: International Journal of Computer Graphics - CGI'2012 Conference
Analyzing growing plants from 4D point cloud data
ACM Transactions on Graphics (TOG)
Hi-index | 0.00 |
We introduce L1-medial skeleton as a curve skeleton representation for 3D point cloud data. The L1-median is well-known as a robust global center of an arbitrary set of points. We make the key observation that adapting L1-medians locally to a point set representing a 3D shape gives rise to a one-dimensional structure, which can be seen as a localized center of the shape. The primary advantage of our approach is that it does not place strong requirements on the quality of the input point cloud nor on the geometry or topology of the captured shape. We develop a L1-medial skeleton construction algorithm, which can be directly applied to an unoriented raw point scan with significant noise, outliers, and large areas of missing data. We demonstrate L1-medial skeletons extracted from raw scans of a variety of shapes, including those modeling high-genus 3D objects, plant-like structures, and curve networks.