Abstract:Skeleton curve-guided five-axis sweep scanning is an emerging surface inspection technique with marvelous inspection efficiency. The precondition of applying such a technique to a complex surface is to extract the skeleton curves of a two-manifold surface associated with partitioning the surface into compact surfaces. However, the work on extracting skeletons of two-manifold triangle mesh surfaces is scarce, as existing skeletonization methods mostly focus on either 2D planar shapes or 3D solid shapes. In this paper, we present a new approach to extract the skeletons on a two-manifold triangle mesh with boundaries. The skeletons are formed in the most intuitive manner of wave front propagation which is based on computing the initial value problem of geodesics on a triangle mesh. The step-length of wave front propagation is adaptively controlled to guarantee the appropriate density of skeleton points for having good connectivity. Experiments show that, as a direct application of the proposed skeleton generation and its associated surface partitioning result, the five-axis sweep scanning path of complex free-form surface can be generated conveniently. Experimental results also validate that the computation of our proposed approach is simpler and faster than the state-of-the-art geodesic Voronoi diagram (GVD) method when most of the two-manifold triangle mesh is nearly planar. Additionally, the augmented parameter used for tracing the wave front's geodesic propagation information is helpful for the skeleton-based surface partition, which is necessary for skeleton curve-guided five-axis sweep scanning.

Skeleton-Based Seam Computation for Triangulated Surface Parameterization.

An optimized algorithm of mesh parameterization

Mesh segmentation based on mesh parameterization techniques

Geometry-based adaptive mesh generation for continuous and discrete parametric surfaces

Recursive Algorithms for 3D Triangulation Decomposition and 2D Parameterization

A Novel Mesh Quad-segmentation Algorithm

Geometry-Based Adaptive Parametric Surface Mesh Generation

Automatically Trim Triangulated Surfaces by Optimizing Seam Tree

Surface Reconstruction for Deformed Mesh Based on Original Surface Information

Three-dimensional unstructured mesh generation: Part 2. Surface meshes

Skeleton-Based Triangular Surface Reconstruction from Complex Contour Lines

Effective Re-Parameterization and GA Based Knot Structure Optimization for High Quality T-spline Surface Fitting

Extracting Skeletons of Two-Manifold Triangular Mesh Surface for Planning Skeleton-Guided Five-Axis Surface Inspection Path

A novel segmentation algorithm for complex 3D mesh model in computer vision.

Skeleton based tetrahedralization of surface meshes

Parameterization for Fitting Triangular Mesh

Skeleton-Guided Mesh Cylindrical Parametrization

Seamless Parametrization in Penner Coordinates

A 3D Vision-Based Weld Seam Extraction Method for Arbitrarily Placed Spatial Planar Weldments

Extracting Surface Representations from Rim Curves