Thinning Methodologies-A Comprehensive Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence
Geometric concepts for geometric design
Geometric concepts for geometric design
The quickhull algorithm for convex hulls
ACM Transactions on Mathematical Software (TOMS)
3D Voronoi skeletons and their usage for the characterization and recognition of 3D organ shape
Computer Vision and Image Understanding
Computing and simplifying 2D and 3D continuous skeletons
Computer Vision and Image Understanding
A new Voronoi-based surface reconstruction algorithm
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Skeletonization of Three-Dimensional Object Using Generalized Potential Field
IEEE Transactions on Pattern Analysis and Machine Intelligence
Lecture Notes on Bucket Algorithms
Lecture Notes on Bucket Algorithms
International Journal of Computer Vision
Reconstructing 3D Tree Models from Instrumented Photographs
IEEE Computer Graphics and Applications
Transitions of the 3D Medial Axis under a One-Parameter Family of Deformations
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Shock-Based Indexing into Large Shape Databases
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Divergence-Based Medial Surfaces
ECCV '00 Proceedings of the 6th European Conference on Computer Vision-Part I
The Shock Scaffold for Representing 3D Shape
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Robust Feature Detection and Local Classification for Surfaces Based on Moment Analysis
IEEE Transactions on Visualization and Computer Graphics
Computational schemes for biomimetic sculpture
Proceedings of the 5th conference on Creativity & cognition
The Medial Scaffold of 3D Unorganized Point Clouds
IEEE Transactions on Pattern Analysis and Machine Intelligence
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
Retrieving articulated 3-D models using medial surfaces
Machine Vision and Applications
Generation of Unit-Width Curve Skeletons Based on Valence Driven Spatial Median (VDSM)
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Computing 3d symmetry sets; a case study
DSSCV'05 Proceedings of the First international conference on Deep Structure, Singularities, and Computer Vision
Retrieving articulated 3-d models using medial surfaces and their graph spectra
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
| Hi-index | 0.00 |
The shock scaffold is a hierarchical organization of the medial axis in 3D consisting of special medial points and curves connecting these points, thereby forming a geometric directed graph, which is key in applications such as object recognition. In this paper we describe a method for computing the shock scaffold of realistic datasets, which involve tens or hundreds of thousands of points, in a practical time-frame. Our approach is based on propagation along the scaffold from initial sources of flow by considering pairs of input points. We present seven principles which avoid the consideration of those pairs of points which cannot possibly lead to a shock flow; they involve: (i) the "visibility" of a point from another, (ii) the clustering of points, (iii) the visibility of a cluster from another, (iv) the convex hull of a cluster, (v) the vertices of such convex hulls as "virtual" points, (vi) a multi-resolution framework, and, finally, (vii) a search strategy organized in layers.