An Algorithm for Fitting of Spheres

한국수학교육학회지시리즈B:순수및응용수학 / Journal of the Korean Society of Mathematical Education Series B: The Pure and Applied Mathematics, (P)1226-0657; (E)2287-6081

2004, v.11 no.1, pp.37-49

Kim, Ik-Sung (Department of Applied Mathematics, Korea Maritime University)

Kim, Ik-Sung. (2004). AN ALGORITHM FOR FITTING OF SPHERES. 한국수학교육학회지시리즈B:순수및응용수학, 11(1), 37-49.

복사

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

바로가기메뉴

논문 상세

Vol.11 No.1

AN ALGORITHM FOR FITTING OF SPHERES

An Algorithm for Fitting of Spheres

Abstract

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