Algorithms for reverse engineering boundary representation models

A procedure for reconstructing solid models of conventional engineering obj ects from a multiple-view, 3D point cloud is described. (Conventional means bounded by simple analytical surfaces, swept surfaces and blends.) Emphasi s is put on producing accurate and topologically consistent boundary repres entation models, ready to be used in computer aided design and manufacture. The basic phases of our approach to reverse engineering are summarised, an d related computational difficulties are analysed. Four key algorithmic components are presented in more detail: efficiently s egmenting 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, inclu ding a well-known reverse engineering benchmark. (C) 2001 Elsevier Science Ltd. All rights reserved.