Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
An Efficient Uniform Cost Algorithm Applied to Distance Transforms
IEEE Transactions on Pattern Analysis and Machine Intelligence
Digital topology: introduction and survey
Computer Vision, Graphics, and Image Processing
Thinning Methodologies-A Comprehensive Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Boolean characterization of three-dimensional simple points
Pattern Recognition Letters
Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Fast binary image processing using binary decision diagrams
Computer Vision and Image Understanding
Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images
Computer Vision and Image Understanding
Parameter-controlled volume thinning
CVGIP: Graphical Models and Image Processing
Detection and Visualization of Anomalous Structures in Molecular Dynamics Simulation Data
VIS '04 Proceedings of the conference on Visualization '04
Out-of-core distance transforms
Proceedings of the 2007 ACM symposium on Solid and physical modeling
New sequential exact Euclidean distance transform algorithms based on convex analysis
Image and Vision Computing
Proceedings of the 12th IMA international conference on Mathematics of surfaces XII
Sparse grid distance transforms
Graphical Models
Separated medial surface extraction from CT data of machine parts
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Non-manifold medial surface reconstruction from volumetric data
GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
Robust classification and analysis of anatomical surfaces using 3D skeletons
EG VCBM'08 Proceedings of the First Eurographics conference on Visual Computing for Biomedicine
Polygonization of volumetric skeletons with junctions
Computer-Aided Design
| Hi-index | 0.00 |
We present a robust, noise-resistant criterion characterizing plane-like skeletons in binary voxel objects. It is based on a distance map and the geodesic distance along the object's boundary. A parameter allows to control the noise sensitivity.If needed, homotopy with the original object might be reconstructed in a second step, using an improved distance ordered thinning algorithm.The skeleton is analyzed to create a geometric representation for rendering. Plane-like parts are transformed into an triangulated surface not enclosing a volume by a suitable triangulation scheme. The resulting surfaces have lower triangle count than those created with standard methods and tend to maintain the original geometry, even after simplification with a high decimation rate. Our algorithm allows to interactively render expressive images of complex 3D structures, emphasizing independently plane-like and rod-like structures.The methods are applied for visualization of the microstructure of bone biopsies.