首页 期刊 测绘学报 GIS中点集凸包的快速算法 【正文】

GIS中点集凸包的快速算法

作者:叶绿; 赵家森 浙江科技学院; 计算机系; 浙江; 杭州; 310012; 浙江大学; 计算机科学与技术学院; 浙江; 杭州; 310027; 浙江科技学院; 计算机系; 浙江; 杭州; 310012
凸包   点集   快速算法   中点   时间复杂度  

摘要:对文献[1]的划分算法的时间复杂度进行理论分析,指出它的不适用范围.提出了一种计算凸包的O(n)的算法.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅