×

(mathbb{R}^3)中的圆拟合算法。 (英语) Zbl 07124734号

小结:我们对确定空间中一组数据点的最佳拟合圆的问题感兴趣。这通常可以通过最小化从拟合圆到给定数据点的几何距离或各种近似代数距离来获得。本文提出了一种算法,使得几何距离的平方和在({mathbb{R}}^3)中最小化。我们的算法主要基于最速下降法,以确保相应的目标函数Q(u)收敛到局部极小值。给出了数值例子。

MSC公司:

65D18天 计算机图形、图像分析和计算几何的数值方面
68单位15 文本处理的计算方法;数学排版

软件:

GT发动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] I.D.Coope,线性和非线性最小二乘圆拟合,J.Optim。理论应用。76(1993),第2期,381-388。https://doi.org/10.1007/BF00939613 ·Zbl 0790.65012号 ·doi:10.1007/BF00939613
[2] D.Eberly,数据最小二乘法,几何工具,LCC,报告,1999年。
[3] W.Gander、G.H.Golub和R.Strebel,圆和椭圆的最小二乘法,BIT 34(1994),第4期,558-578。https://doi.org/10.1007/BF01934268 ·Zbl 0817.65008号 ·doi:10.1007/BF01934268
[4] D.Gruntz,《寻找“最适合”的圆》,《数学工作新闻稿》1(1990年),第5页。
[5] I.S.Kim,《圆的几何设置》,韩国J.Com.Appl。数学。7(2000),编号3,983-994。
[6] R.J.Lopez,《课堂技巧和技巧:将空间中的圆拟合为三维数据》,应用演示Maplesoft,2005年。
[7] L.Maisonobe,《寻找最佳点集的圆圈》,报告,2007年。
[8] P.Rangarajan和K.Kanatani,改进的圆拟合代数方法,电子。《美国联邦法律大全》第3卷(2009年),第1075-1082页。https://doi.org/10.1214/09-EJS488 ·Zbl 1263.68152号 ·doi:10.1214/09-EJS488
[9] C.Rusu、M.Tico、P.Kuosmanen和E.J.Delp,《圆拟合的经典几何方法——回顾和新发展》,《电子成像杂志》12,(2003),第1期,179-193·doi:10.1117/1.1525792
[10] D.Umbach和K.N.Jones,数据拟合圆的几种方法,IEEE仪器和测量事务20(2000),179-193
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。