一种基于最远Voronoi图的最小外接圆求解方法

• 作者: 王代华 袁刚 雷玉常
• 来源期刊: 计量学报
• 学科: 工学
• 关键词: 计量学 圆度误差 最小外接圆 最远Voronoi图
• 年，卷（期）: 2009,（2）
• 页码范围: 111-114
• 页数: 4页
• 分类号: TB921
• 字数: 3125字
• 语种: 中文

摘要

当测量平面上一组测量点集的外接圆圆心在该点集的最远Voronoi图上移动时,对应的外接圆半径具有单调收敛性,并收敛于该点集的最小外接圆圆心.根据该性质,提出了一种基于最远Voronoi图的最小外接圆求解方法.编制了相应的算法程序,设计了验证方法,并与穷举法进行了比较,测试结果表明利用该方法进行圆度误差评定不存在误差累积,且具有线性时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王代华	重庆大学光电工程学院	38	451	14.0	19.0
2	袁刚	重庆大学光电工程学院	16	111	7.0	9.0
3	雷玉常	重庆大学光电工程学院	1	2	1.0	1.0