3D discrete skeleton generation by wave propagation on PR-octree for finite element mesh sizing

Authors:
W. R. Quadros;K. Shimada;S. J. Owen
Affiliations:
Carnegie Mellon University, Pittsburgh, PA;Carnegie Mellon University, Pittsburgh, PA;Sandia National Laboratory, Albuquerque, NM
Venue:
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Year:
2004

Citing 5
Cited 6

Neighbor finding in images represented by octrees

Computer Vision, Graphics, and Image Processing
Thinning Methodologies-A Comprehensive Survey

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Euclidean distance transform in arbitrary dimensions

Pattern Recognition Letters
Spatial data structures

Modern database systems
The Hamilton-Jacobi Skeleton

ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2

Variational tetrahedral meshing

ACM SIGGRAPH 2005 Papers
Variational tetrahedral meshing

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Exploiting curvature to compute the medial axis with constrained centroidal voronoi diagram on discrete data

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
A connected-component-labeling-based approach to virtual porosimetry

Graphical Models
K3M: A universal algorithm for image skeletonization and a review of thinning techniques

International Journal of Applied Mathematics and Computer Science
Coarse-to-fine skeleton extraction for high resolution 3D meshes

Computer Vision and Image Understanding

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a new algorithm to generate a disconnected, three-dimensional (3D) skeleton and an application of such a skeleton to generate a finite element (FE) mesh sizing function of a solid. The mesh sizing function controls the element size and the gradient, and it is crucial in generating a desired FE mesh. Here, a geometry-based mesh sizing function is generated using a skeleton. A discrete skeleton is generated by propagating a wave from the boundary towards the interior on an octree lattice of an input solid model. As the wave propagates, the distance from the boundary and direction of the wave front are calculated at the lattice-nodes (vertices) of the new front. An approximate Euclidean distance metric is used to calculate the distance traveled by the wave. Skeleton points are generated at the region where the opposing fronts meet. The distance at these skeleton points is used to measure both proximity between geometric entities and feature size, and is utilized to generate the mesh size at the lattice-nodes. The proposed octree-based skeleton is more accurate and efficient than traditional voxel-based skeleton and proves to be great tool for mesh sizing function generation.