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

摘要：

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

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

所属期刊栏目：21

分类号：O1(数学)

资助基金：中国科学院资助项目59675083

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：83-89