一种改进的求凸多边形直径的最优算法

摘要：

求凸多边形的直径是计算几何中的一个基本问题.该文对Preparata-Shamos提出的最优算法进行了改进,使距离比较中的运算的次数从44n次减少到14n次,并减少了平行边的处理时间.实验结果表明,算法的运行时间减少到原来的53%.

关键词：计算几何、凸多边形、直径、算法

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

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

页数：共3页

页码：94-96