Constrained fitting in reverse engineering

This paper considers simultaneous fitting of multiple curves and surfaces to 3D measured data captured as part of a reverse engineering process, where constraints exist between the parameters of the curves or surfaces. Enforcing such constraints may be necessary (i) to produce models to sufficiently...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer aided geometric design 2002-03, Vol.19 (3), p.173-205
Hauptverfasser: Benko&#x030B, Pál, Kós, Géza, Várady, Tamás, Andor, László, Martin, Ralph
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper considers simultaneous fitting of multiple curves and surfaces to 3D measured data captured as part of a reverse engineering process, where constraints exist between the parameters of the curves or surfaces. Enforcing such constraints may be necessary (i) to produce models to sufficiently accurate tolerances for import into a CAD system, and (ii) to produce models which successfully reproduce regularities and symmetries required by engineering applications. The constraints to be satisfied may be determined manually, or more likely, by an automatic process. In the latter case, typically many more constraints are generated than can all be simultaneously satisfied. We present a new numerical method able to resolve conflicts between constraints. Secondly, reverse engineering generates large amounts of data. Constrained fitting methods are iterative in nature, and so an efficient method needs to restrict the amount of computation performed on each iteration. Our method achieves this through carefully constructed representations for objects and constraints, and approximations to distance functions. This paper describes our approach to constrained fitting, and illustrates its usefulness with some 2D and 3D examples taken from reverse engineering.
ISSN:0167-8396
1879-2332
DOI:10.1016/S0167-8396(01)00085-1