Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Least squares orthogonal distance fitting of curves and surfaces in space

: Ahn, S.J.

Berlin: Springer, 2004, XX, 125 pp.
Zugl.: Stuttgart, Univ., Diss., 2004
Lecture Notes in Computer Science, 3151
ISBN: 3-540-23966-9
ISSN: 0302-9743
Fraunhofer IPA ()
curve fitting; Surface Fitting; geometric distance; Geometrische Meßtechnik; Orthogonal Distance Fitting; parameter spaces; Nonlinear Least Squares; Punktwolke; point cloud; Messen geometrischer Größen

This book presents in detail a complete set of best-fit algorithms for general curves and surfaces in space. Such best-fit algorithms approximate and estimate curve and surface parameters by minimizing the shortest distances between the vcurve of surface and the measurement point.
After reviewing the basics for representing curves and surfaces in space and fitting in general, the author presents three algorithms for orthogonal distance fitting combining numerical methods and minimizational methods. These algorithms are applied to implicit and parametric curves and surfaces in 2D and 3D space possessing a broad variety of algorithmic features. Finally, an appendix provides practical information for applying the general orthogonal distance fitting algorithms to special model features.
Obvious application areas of the algorithms presented are robot navigation, including the navigation of autonomous vehicles or the grasping of work pieces, as well as factory digitization in general.