期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于夹角符号序列的凸多边形直径优化算法 被引量:2
1
作者 李博 刘润涛 余存光 《哈尔滨理工大学学报》 CAS 2008年第2期43-44,48,共3页
求凸多边形直径是计算几何中的一个基本问题,本文在夹角符号序列算法的基础上,提出并实现了采用对分查找的算法,使整个算法的时间复杂度降低到O(nlogn).该算法简单,运行效率高.
关键词 多边形 凸壳直径 对分查找 计算几何
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部