Algorithms for reverse engineering boundary representation models

doi:10.1016/S0010-4485(01)00100-2

Return

Algorithms for reverse engineering boundary representation models

2001-09-01

173

Pál Benkö

Ralph R. Martin

Tamás Várady

DOI：10.1016/S0010-4485(01)00100-2

Original

Save

View PDF

Abstract

En 中文

A procedure for reconstructing solid models of conventional engineering objects from a multiple-view, 3D point cloud is described. (Conventional means bounded by simple analytical surfaces, swept surfaces and blends.) Emphasis is put on producing accurate and topologically consistent boundary representation models, ready to be used in computer aided design and manufacture. The basic phases of our approach to reverse engineering are summarised, and related computational difficulties are analysed. Four key algorithmic components are presented in more detail: efficiently segmenting point data into regions; creating linear extrusions and surfaces of revolution with smooth, constrained profiles; creating the topology of B-rep models; and finally adding blends. The application of these algorithms in an integrated system is illustrated by means of various examples, including a well-known reverse engineering benchmark. (C) 2001 Elsevier Science Ltd. All rights reserved.

Keywords:

ALPHA-SHAPES

RANGE IMAGES

RECONSTRUCTION

REGISTRATION

SEGMENTATION

CONSTRUCTION

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.