Piece wise linear least–squares approximation of planar curves
作者:
NABIH N. ABDELMALEK,
期刊:
International Journal of Systems Science
(Taylor Available online 1990)
卷期:
Volume 21,
issue 7
页码: 1393-1403
ISSN:0020-7721
年代: 1990
DOI:10.1080/00207729008910460
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Two algorithms for solving the piecewise linear least–squares approximation problem of plane curves are presented. The first is for the case when theL2residual (error) norm in any segment is not to exceed a pre–assigned value. The second algorithm is for the case when the number of segments is given and a (balanced)L2residual norm solution is required. The given curve is first digitized and either algorithm is then applied to the discrete points. For each segment, we obtain the upper triangular matrixRin theQRfactorization of the (augmented) coefficient matrix of the resulting system of linear equations. The least–squares solutions are calculated in terms of theR(andQ) matrices. The algorithms then work in an iterative manner by updating the least–squares solutions for the segments via up dating theRmatrices. The calculation requires as little computational effort as possible. Numerical results and comments are given. This, in a way, is a tutorial paper.
点击下载:
PDF (177KB)
返 回