Least Squares Orthogonal Distance Fitting of Curves and Surfaces in Space

  • Sung Joon Ahn

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3151)

Table of contents

  1. Front Matter
    Pages I-XX
  2. Sung Joon Ahn
    Pages 1-16
  3. Sung Joon Ahn
    Pages 85-91
  4. Sung Joon Ahn
    Pages 126-126
  5. Back Matter
    Pages 93-125

About this book


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.


2D curves 3D 3D surfaces SPIN algorithm algorithmic geometry algorithms computational geometry curve fitting least squares approximation model numerical methods object reconstruction orthogonal distance fitting surface fitting

Authors and affiliations

  • Sung Joon Ahn
    • 1
  1. 1.Fraunhofer IPAStuttgartGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-23966-6
  • Online ISBN 978-3-540-28627-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site