摘要
介绍了集成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.