Spectral-based mesh segmentation

In design and manufacturing, mesh segmentation is required for FACE construction in boundary representation (B-Rep), which in turn is central for feature-based design, machining, parametric CAD and reverse engineering, among others. Although mesh segmentation is dictated by geometry and topology, th...

Full description

Saved in:
Bibliographic Details
Published inInternational journal on interactive design and manufacturing Vol. 11; no. 3; pp. 503 - 514
Main Authors Mejia, Daniel, Ruiz-Salguero, Oscar, Cadavid, Carlos A.
Format Journal Article
LanguageEnglish
Published Paris Springer Paris 01.08.2017
Springer Nature B.V
Subjects
Algorithms
Boundary representation
CAE) and Design
Clustering
Computer-Aided Engineering (CAD
Eigenvectors
Electronics and Microelectronics
Engineering
Engineering Design
Geometry
Graph representations
Graph theory
Industrial Design
Instrumentation
Machining
Manufacturing
Mechanical Engineering
Methods
Original Paper
Permutations
Reverse engineering
Segmentation
Topology
Triangles
Mesh Laplacian
Fiedler vector
Spectral analysis
Mesh segmentation
Online AccessGet full text

Cover

More Information
Summary:In design and manufacturing, mesh segmentation is required for FACE construction in boundary representation (B-Rep), which in turn is central for feature-based design, machining, parametric CAD and reverse engineering, among others. Although mesh segmentation is dictated by geometry and topology, this article focuses on the topological aspect (graph spectrum), as we consider that this tool has not been fully exploited. We pre-process the mesh to obtain a edge-length homogeneous triangle set and its Graph Laplacian is calculated. We then produce a monotonically increasing permutation of the Fiedler vector (2nd eigenvector of Graph Laplacian) for encoding the connectivity among part feature sub-meshes. Within the mutated vector, discontinuities larger than a threshold (interactively set by a human) determine the partition of the original mesh. We present tests of our method on large complex meshes, which show results which mostly adjust to B-Rep FACE partition. The achieved segmentations properly locate most manufacturing features, although it requires human interaction to avoid over segmentation. Future work includes an iterative application of this algorithm to progressively sever features of the mesh left from previous sub-mesh removals.
ISSN:1955-2513
1955-2505
DOI:10.1007/s12008-016-0300-0