|
|||||
|
|
| 一种凸包的改进算法设计与实现 | |
| 引用本文： | 李光军,郑军红,张光忠.一种凸包的改进算法设计与实现[J].现代计算机,2010(6):92-94. |
| 作者姓名： | 李光军 郑军红 张光忠 |
| 作者单位： | 武汉体育学院体育工程与信息技术系,武汉,430079 |
| 摘 要： | 给出一种求解多边形凸包的改进算法,该算法采取构造一个四边形并删除其内部的点集,从而达到减少扫描次数、提高运算速度的目的.该算法的时间复杂度为O(nlogn),具有实现简单,且比Grabam扫描算法性能更好的特点.实验结果表明,改进后算法进一步提高了运算性能,效果更好. |
| 关 键 词： | 凸包 算法 Graham扫描 |
Design and Implementation of an Improved Algorithm of Convex Hull |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |