Copyright © 2001 Elsevier Science Ltd. All rights reserved.
Algorithms for reverse engineering boundary representation models
Accepted 15 January 2001
Abstract
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.
Article Outline
- 1. Introduction
- 2. Basic phases of reconstructing solid models
- 3. Direct segmentation
- 3.1. Determining the translational direction
- 3.2. Determining the rotational axis
- 3.3. Multiple regions
- 4. Constructing swept surface profiles
- 5. Building the boundary representation model
- 6. Blending surfaces
- 7. Implementation and experimental details
- 8. Conclusion
- Acknowledgements
- References
Corresponding author; email: benko@sztaki.hu






E-mail Article
Add to my Quick Links

Cited By in Scopus (56)






