Hybrid geometry / topology based mesh segmentation for reverse engineering

Authors: Daniel Mejía Oscar Ruiz Jairo R. Sánchez Tapia Jorge Posada Velásquez Aitor Moreno Guerrero Carlos A. Cadavid

Date: 01.06.2018

Computers & Graphics UK


Abstract

Mesh segmentation and parameterization are crucial for Reverse Engineering (RE). Bijective parameterizations of the sub-meshes are a sine-qua-non test for segmentation. Current segmentation methods use either (1) topologic or (2) geometric criteria to partition the mesh. Reported topology-based segmentations produce large sub-meshes which reject parameterizations. Geometry-based segmentations are very sensitive to local variations in dihedral angle or curvatures, thus producing an exaggerated large number of small sub-meshes. Although small sub-meshes accept nearly isometric parameterizations, this significant granulation defeats the intent of synthesizing a usable Boundary Representation (compulsory for RE). In response to these limitations, this article presents an implementation of a hybrid geometry / topology segmentation algorithm for mechanical workpieces. This method locates heat transfer constraints (topological criterion) in low frequency neighborhoods of the mesh (geometric criterion) and solves for the resulting temperature distribution on the mesh. The mesh partition dictated by the temperature scalar map results in large, albeit parameterizable, sub-meshes. Our algorithm is tested with both benchmark repository and physical piece scans data. The experiments are successful, except for the well - known cases of topological cylinders, which require a user - introduced boundary along the cylinder generatrices. (C) 2018 Elsevier Ltd. All rights reserved.

BIB_text

@Article {
title = {Hybrid geometry / topology based mesh segmentation for reverse engineering},
journal = {Computers & Graphics UK},
pages = {47-58},
keywds = {
Mesh segmentation; Heat transfer; Reverse engineering; CAD/CAM/CAE
}
abstract = {

Mesh segmentation and parameterization are crucial for Reverse Engineering (RE). Bijective parameterizations of the sub-meshes are a sine-qua-non test for segmentation. Current segmentation methods use either (1) topologic or (2) geometric criteria to partition the mesh. Reported topology-based segmentations produce large sub-meshes which reject parameterizations. Geometry-based segmentations are very sensitive to local variations in dihedral angle or curvatures, thus producing an exaggerated large number of small sub-meshes. Although small sub-meshes accept nearly isometric parameterizations, this significant granulation defeats the intent of synthesizing a usable Boundary Representation (compulsory for RE). In response to these limitations, this article presents an implementation of a hybrid geometry / topology segmentation algorithm for mechanical workpieces. This method locates heat transfer constraints (topological criterion) in low frequency neighborhoods of the mesh (geometric criterion) and solves for the resulting temperature distribution on the mesh. The mesh partition dictated by the temperature scalar map results in large, albeit parameterizable, sub-meshes. Our algorithm is tested with both benchmark repository and physical piece scans data. The experiments are successful, except for the well - known cases of topological cylinders, which require a user - introduced boundary along the cylinder generatrices. (C) 2018 Elsevier Ltd. All rights reserved.


}
doi = {10.1016/j.cag.2018.03.004},
date = {2018-06-01},
}
Vicomtech

Parque Científico y Tecnológico de Gipuzkoa,
Paseo Mikeletegi 57,
20009 Donostia / San Sebastián (Spain)

+(34) 943 309 230

close overlay