Least-squares fitting of polygons

详细

Fitting a polygon to a set of given points in the plane is a problem which may arise in certain engineering, computer graphics or scientific applications. This paper presents an algorithm which computes a continuous function closely approximating various polygons, for which the sum of the squares of the distance to the given set of points is minimized.