利用Monotone Chain算法集成在线地理信息数据生成凸包

详细信息    查看全文 | 推荐本文 |

	作者：董志 关键词：Monotone ; Chain ; Convex ; Hull算法 ; 凸包 ; Baidu ; Map ; API平台 ; 腾讯Map ; API ; 在线空间分析 ; 在线地理信息挖掘与发现 中文刊名：DNBC 英文刊名：Computer Programming Skills & Maintenance 机构：武汉大学资源与环境科学学院; 出版日期：2014-10-18 出版单位：电脑编程技巧与维护 年：2014 期：No.314 语种：中文; 页：DNBC201420026 页数：10 CN：20 ISSN：11-3411/TP 分类号：74-83

摘要

介绍了集成Baidu地图API与腾讯地图API,利用腾讯地图的Web服务在线获取特定区域的POI数据,并根据这些数据进行解析得到点群信息,在Internet环境下基于Monotone Chain算法分析点集产生凸包(包围点群最小的凸外壳),并将结果绘制在Web电子地图中,用之作为空间地理信息的挖掘及知识发现作准备。此算法总的时间复杂度是O(n log n)。
        

引文

[1]Joseph O'Rourke,Computational Geometry in C(2nd Edition),Chap.3"Convex Hulls in 2D"(1998).
    [2]A.M.Andrew,"Another Efficient Algorithm for Convex Hulls in Two Dimensions",Info.Proc.Letters 9,216-219(1979).
    [3]Ronald Graham,"An Efficient Algorithm for Determining the Convex Hull of a Finite Point Set",Info.Proc.Letters 1,132-133(1972).
    [4]董志.jQuery集成多源地图服务进行线缓冲区分析[J].电脑编程技巧与维护,2012,(19):58-66.
    [5]董志.利用DBSCAN实现约束条件下的空间聚类分析[J].电脑编程技巧与维护,2013,(17):65-75+87.