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

查看全文 作　　者：[1]刘书桂索引[2]杨芳 [2]陶晋

机构地区：[1]天津大学索引

出　　处：《工程图学学报》索引2000年第21卷第3期,共7页

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

相关文献

参考文献（4）
引证文献（25）
耦合文献（0）

参考文献(4)

引证文献(25)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

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

参考文献(4)

引证文献(25)

用户提示