바로가기메뉴

본문 바로가기 주메뉴 바로가기

logo

  • P-ISSN3059-0604
  • E-ISSN3059-1309
  • KCI

AN ALGORITHM FOR FITTING OF SPHERES

An Algorithm for Fitting of Spheres

한국수학교육학회지시리즈B:순수및응용수학 / Journal of the Korean Society of Mathematical Education Series B: Theoretical Mathematics and Pedagogical Mathematics, (P)3059-0604; (E)3059-1309
2004, v.11 no.1, pp.37-49
Kim, Ik-Sung (Department of Applied Mathematics, Korea Maritime University)

Abstract

We are interested in the problem of fitting a sphere to a set of data points in the three dimensional Euclidean space. In Spath [6] a descent algorithm already have been given to find the sphere of best fit in least squares sense of minimizing the orthogonal distances to the given data points. In this paper we present another new algorithm which computes a parametric represented sphere in order to minimize the sum of the squares of the distances to the given points. For any choice of initial approximations our algorithm has the advantage of ensuring convergence to a local minimum. Numerical examples are given.

keywords
Orthogonal distance, fitting of spheres, least squares

한국수학교육학회지시리즈B:순수및응용수학