Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Topological segmentation of discrete surfaces
International Journal of Computer Vision
Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Computing and simplifying 2D and 3D continuous skeletons
Computer Vision and Image Understanding
Proceedings of the fifth ACM symposium on Solid modeling and applications
Proceedings of the sixth ACM symposium on Solid modeling and applications
Approximate medial axis as a voronoi subcomplex
Proceedings of the seventh ACM symposium on Solid modeling and applications
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Fast visualization of plane-like structures in voxel data
Proceedings of the conference on Visualization '02
Distance Transformation and Skeletonization of 3D Pictures and Their Applications to Medical Images
Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
A Parallel 12-Subiteration 3D Thinning Algorithm to Extract Medial Lines
CAIP '97 Proceedings of the 7th International Conference on Computer Analysis of Images and Patterns
Efficient computation of a simplified medial axis
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Contouring Medial Surface of Thin Plate Structure Using Local Marching Cubes
SMI '04 Proceedings of the Shape Modeling International 2004
Homotopy-preserving medial axis simplification
Proceedings of the 2005 ACM symposium on Solid and physical modeling
An integrating approach to meshing scattered point data
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Computing a family of skeletons of volumetric models for shape description
Computer-Aided Design
Proceedings of the twenty-fifth annual symposium on Computational geometry
Isotopic reconstruction of surfaces with boundaries
SGP '09 Proceedings of the Symposium on Geometry Processing
Proceedings of the 12th IMA international conference on Mathematics of surfaces XII
Discrete scale axis representations for 3D geometry
ACM SIGGRAPH 2010 papers
Hi-index | 0.00 |
This article presents a method for polygonizing skeleton structures computed from volumetric data, mainly of a thin-plate object. The main idea of our method is to simplify the topological structure of volumetric skeletons by sub-sampling. Given volumetric skeletons and distance fields of binarized volumes, we first apply sub-sampling of the skeleton voxels so that the junction and boundary voxels are preferentially sampled. By using sampled points as Voronoi sites, we compute Voronoi diagrams on the skeleton voxels. Polygonization can be computed by using connectivity of the diagram. This approach can build correct junctions where the skeleton branches in several directions, whereas conventional voxel-based methods tend to result in small cavities around them. This paper also demonstrates several results computed from CT-scanned engineering objects.