Least Squares Orthogonal Distance Fitting of Curves and Surfaces in Space

2004
ISBN: 978-3-540-23966-6
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 3151, 127 Seiten, Paperback, Format (B × H): 155 mm x 235 mm, Gewicht: 236 g

Reihe: Lecture Notes in Computer Science

Due to the continuing progress of sensor technology, the availability of 3-D cameras is already foreseeable. These cameras are capable of generating a large set of measurement points within a very short time. There are a variety of 3-D camera applications in the fields of robotics, rapid product development and digital factories. In order to not only visualize the point cloud but also to recognize 3-D object models from the point cloud and then further process them in CAD systems, efficient and stable algorithms for 3-D information processing are required. For the automatic segmentation and recognition of such geometric primitives as plane, sphere, cylinder, cone and torus in a 3-D point cloud, efficient software has recently been developed at the Fraunhofer IPA by Sung Joon Ahn. This book describes in detail the complete set of ‘best-fit’ algorithms for general curves and surfaces in space which are employed in the Fraunhofer software.

Zielgruppe

Research

Autoren/Hrsg.

Ahn, Sung Joon

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Technische Wissenschaften Technik Allgemein Computeranwendungen in der Technik
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computer-Aided Design (CAD)
• Technische Wissenschaften Technik Allgemein Mathematik für Ingenieure
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Mathematik | Informatik EDV | Informatik Angewandte Informatik Computeranwendungen in Wissenschaft & Technologie
• Mathematik | Informatik Mathematik Algebra Homologische Algebra
• Mathematik | Informatik Mathematik Geometrie Algebraische Geometrie
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Grafikprogrammierung

Inhaltsverzeichnis

1. Introduction.- 2. Least-Squares Orthogonal Distance Fitting.- 3. Orthogonal Distance Fitting of Implicit Curves and Surfaces.- 4. Orthogonal Distance Fitting of Parametric Curves and Surfaces.- 5. Object Reconstruction from Unordered Point Cloud.- 6. Conclusions.