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