Non-manifold medial surface reconstruction from volumetric data

Authors:
Takashi Michikawa;Hiromasa Suzuki
Affiliations:
The University of Tokyo, Tokyo, Japan;The University of Tokyo, Tokyo, Japan
Venue:
GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
Year:
2010

Citing 18
Cited 0

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
Computing the Voronoi diagram of a 3-D polyhedron by separate computation of its symbolic and geometric parts

Proceedings of the fifth ACM symposium on Solid modeling and applications
The power crust

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
Isotopic reconstruction of surfaces with boundaries

SGP '09 Proceedings of the Symposium on Geometry Processing
Skeleton surface generation from volumetric models of thin plate structures for industrial applications

Proceedings of the 12th IMA international conference on Mathematics of surfaces XII

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a method for medial surface reconstruction from volumetric data of thin-plate objects including junctions. Given medial voxels and distance fields computed from binarized volumes, we polygonize medial voxels by covering them with spherical supports and connecting the center points of the supports. These spherical supports are constructed by distributing spheres depending on the topological type of the voxels so that junction and boundary voxels are distributed first. Triangular meshes are built from Voronoi diagrams on medial voxels. This improvement builds correct junctions, 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.