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

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