计算几何在测试计量技术中的应用——求解最大内接圆

被引：13

作者：

刘书桂

杨芳

邹志华

陈友林

机构：

[1] 天津大学精仪学院,天津运输工程学院

来源：

关键词：

计算几何，最大内接圆，最近点 Voronoi 图;

D O I：

10.19650/j.cnki.cjsi.1998.06.004

中图分类号：

TG806 [技术测量方法];

学科分类号：

摘要：

本文介绍了采用计算几何知识求解最大内接圆的新方法，该方法摆脱了传统的用坐标及函数处理几何问题的常规，从图形的崭新思路分析了最大内接圆的准确中心，并且提出了一种删除无关数据点的原则、可将采样点数减至十分之一以下。相应算法的运算时间比以往的算法快１５倍以上。

引用

页码：16 / 20

页数：5