Orthogonal Distance Fitting of Parametric Curves and Surfaces

Abstract

Fitting of parametric curves and surfaces to a set of given data points is a relevant subject in various fields of science and engineering. In this paper, we review the current orthogonal distance fitting algorithms for parametric models in a well organized and easily understandable manner, and present a new algorithm. Each of these algorithms estimates the model parameters minimizing the square sum of the error distances between the model feature and the given data points. The model parameters are grouped and simultaneously estimated in terms of form, position, and rotation parameters. The form parameters determine the shape of the model feature, and the position/rotation parameters describe the rigid body motion of the model feature. The new algorithm is applicable to any kind of parametric curve and surface. We give fitting examples for circle, cylinder, and helix in space.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 2001
Accession Number
ADP013722

Entities

People

  • Engelbert Westkaemper
  • Sung J. Ahn
  • Wolfgang Rauh

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Computational Fluid Dynamics
  • Convergence
  • Coordinate Systems
  • Curve Fitting
  • Engineering
  • Equations
  • Errors
  • Iterations
  • Linear Systems
  • Manufacturing Engineering
  • Rotation
  • Sparse Matrix
  • Standards
  • Technical Information Centers

Fields of Study

  • Mathematics

Readers

  • Computer Vision.
  • Electromagnetic Wave Scattering and Antenna Radiation Engineering
  • Regression Analysis.

Technology Areas

  • Space
  • Space - Orbital Debris