Least-squares fitting of polygons
- Authors: Sinnreich J.1
-
Affiliations:
- Civil Engineering Department
- Issue: Vol 26, No 2 (2016)
- Pages: 343-349
- Section: Representation, Processing, Analysis and Understanding of Images
- URL: https://journals.rcsi.science/1054-6618/article/view/194710
- DOI: https://doi.org/10.1134/S1054661816020218
- ID: 194710
Cite item
Abstract
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.
Keywords
About the authors
J. Sinnreich
Civil Engineering Department
Author for correspondence.
Email: jsinn@ufl.edu
United States, Gainesville, Florida, 32611
Supplementary files
