Least-squares fitting of polygons
Jon Sinnreich · Pattern Recognition and Image Analysis · 2016
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.