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

作者:董志   出版商:武汉大学资源与环境科学学院   出版日期:2014 年 2 月


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

相关数据
暂无相关数据!
相关文章
暂无相关文献!
声明:本站文献资源来源于网络,仅供学习交流使用,不得以任何形式用于商业用途,请于浏览后24小时内删除。如有疑问欢迎与我们联系,感谢您的支持。