Least-squares fitting of polygons

被引：4

作者：

Sinnreich J. ^{[1
]}

机构：

[1] Civil Engineering Department, University of Florida, Gainesville, 32611, FL

来源：

Pattern Recognition and Image Analysis | 2016年 / 26卷 / 2期

关键词：

curve fitting; least squares;

D O I：

10.1134/S1054661816020218

中图分类号：

学科分类号：

摘要：

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. © 2016, Pleiades Publishing, Ltd.

引用

页码：343 / 349

页数：6

共 5 条

[1]

Bjorck A., Numerical Methods for Least Squares Problems (SIAM, Philadelphia, (1996)

[2]

Carlsson C., Vehicle size and orientation estimation using geometric fitting, (2000)

[3]

Cox M.G., Jones H.M., An algorithm for leastsquares circle fitting to data with specified uncertainty ellipses, IMA J. Num. Anal., 9, 3, pp. 285-298, (1989)

[4]

Gander W., Golub G.H., Strebel R., Leastsquares fitting of circles and ellipses, BIT Num. Math., 34, 4, pp. 558-578, (1994)

[5]

Al-Subaihi L., Watson G.A., Fitting parametric curves and surfaces by l8 distance regression, BIT Num. Math., 45, 3, pp. 443-461, (2005)

← 1 →