碧波液压网 欢迎你,游客。 登录 注册

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

作者: 雷玉常 王代华 袁刚 来源:计量学报 日期: 2024-05-30 人气:12
一种基于最远Voronoi图的最小外接圆求解方法
当测量平面上一组测量点集的外接圆圆心在该点集的最远Voronoi图上移动时,对应的外接圆半径具有单调收敛性,并收敛于该点集的最小外接圆圆心.根据该性质,提出了一种基于最远Voronoi图的最小外接圆求解方法.编制了相应的算法程序,设计了验证方法,并与穷举法进行了比较,测试结果表明利用该方法进行圆度误差评定不存在误差累积,且具有线性时间复杂度.
    共1页/1条