Abstract
Constrained fitting is the process of approximating segmented point sets simultaneously by multiple surfaces while certain geometric constraints, such as tangency, perpendicularity, parallelism, concentricity are satisfied. This technique is particularly important in the context of reverse engineering, where geometrically and topologically consistent, near to perfect CAD models must be created. In this paper various representational and numerical problems are discussed in order to make constrained fitting computationally efficient even for large, multiple point clouds. Special emphasis is taken to resolve contradicting constraints. Simple examples of handling smooth profile curves and tangentially connected face sets are also presented.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35492-7_50
Chapter PDF
References
P. Benkö, R. R. Martin, T. V$rady: ‘Algorithms for Reverse Engineering Boundary Representation Models’, Computer Aided Design,accepted
P. Benkö, L. Andor, G. Kós, R. R. Martin and T. Vârady: ‘Constrained fitting in reverse engineering’, Computer Aided Geometric Design,accepted
B. Brüderlin, D. Roller, Eds.: Geometric constraint solving and applications, Springer, 1998.
J. Hoschek, W. Dankwort, Eds.: Reverse Engineering, B. G. Teubner, Stuttgart, 1996
C. M. Hoffmann: Geometric Sc Solid Modelling: an Introduction, Morgan Kaufmann publishers, inc., San Mateo, 1989
C. M. Hoffmann, R. Joan-Arinyo: ‘Symbolic constraints in constructive geometry’, Journal of Symbolic Computation, Vol 23, 1997, pp. 287–300
A. D. Marshall, G. Lukács, R. R. Martin: ‘Robust Segmentation of Primitives from Range Data in the Presence of Geometric Degeneracy’, IEEE PAMI Vol 23, No 3, 2001, pp. 304–314
V. Pratt, ‘Direct least-squares fitting of algebraic surfaces’, Computer Graphics (SIGGRAPH 87), Vol 21, No 4, 1987, pp. 145–152
T. Vârady, R. R. Martin, J. Cox: ‘Reverse Engineering of Geometric Models — An Introduction’; Computer Aided Design, Vol 29, No 4, 1997, pp. 255–268
N. Werghi, R. B. Fisher, C. Robertson and A. Ashbrook, ‘Object reconstruction by incorporating geometric constraints in reverse engineering’, Computer Aided Design, Vol 31, 1999, pp. 363–399
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Benkö, P., Várady, T. (2002). Constrained Fitting — A Key Issue in Reverse Engineering Conventional Parts. In: Kovács, G.L., Bertók, P., Haidegger, G. (eds) Digital Enterprise Challenges. PROLAMAT 2001. IFIP — The International Federation for Information Processing, vol 77. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35492-7_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-35492-7_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4987-8
Online ISBN: 978-0-387-35492-7
eBook Packages: Springer Book Archive