计算几何在测试计量技术中的应用－求解最小外接圆

摘要：

提供一种在机械科学中评定最上外接圆形状误差的高效、高精度算法。该算法的核心是提出了一种删除对求解最小外接圆不会起任何作用的无关样本点的有效方法。交替运用计算几何中的最远点Voronoi图的性质和统计分析方法中的最小二乘法原理，可使最后参与求 解最小外接圆的样本点数减至少量几个，相应算法的运算法时间比以往的最优化算法快10倍以上。

关键词： 计算几何 最小外接圆 最远点Voronoi图

作者: 刘书桂 杨芳 陶晋

作者单位: 天津大学 北京科技大学

会议类型: 国内会议

会议名称: 第三届中国计算机图形学大会

会议地点: 杭州

会议语种:中文

页码: 83～89

在线出版日期: 2000-09-25（万方平台首次上网日期，不代表论文的发表时间）