On the complexity of curve fitting algorithms
计算复杂性
2010-08-12 v1 计算机视觉与模式识别
摘要
We study a popular algorithm for fitting polynomial curves to scattered data based on the least squares with gradient weights. We show that sometimes this algorithm admits a substantial reduction of complexity, and, furthermore, find precise conditions under which this is possible. It turns out that this is, indeed, possible when one fits circles but not ellipses or hyperbolas.
引用
@article{arxiv.cs/0308023,
title = {On the complexity of curve fitting algorithms},
author = {N. Chernov and C. Lesort and N. Simanyi},
journal= {arXiv preprint arXiv:cs/0308023},
year = {2010}
}
备注
8 pages, no figures