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

董志

首页> 中文期刊> 《电脑编程技巧与维护》 >利用Monotone Chain算法集成在线地理信息数据生成凸包

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《电脑编程技巧与维护》 |2014年第20期|72-81|共10页
作者
董志;
展开▼
作者单位

武汉大学资源与环境科学学院,武汉430079;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
Monotone Chain Convex Hull算法; 凸包; Baidu Map API平台; 腾讯Map API; 在线空间分析; 在线地理信息挖掘与发现;

相似文献

中文文献
外文文献
专利

1. 基于凸包算法的鸡蛋尺寸形状在线视觉高通量检测方法 [J] . 段宇飞 ,王巧华 ,李小明 . 农业工程学报 . 2016,第015期
2. 基于凸包的最小体积有向包围盒生成算法 [J] . 胡志刚 ,秦启飞 . 湖南大学学报（自然科学版） . 2019,第002期
3. 一种高效的组团或自然村覆盖范围凸包生成算法 [J] . 陈伟 ,李三百 . 电信科学 . 2018,第S1期
4. 基于海量数据的二维凸包快速生成算法 [J] . 马骏 ,蔺东杰 ,凌广明 . 计算机技术与发展 . 2017,第002期
5. 环状分布平面点集的凸包快速生成算法 [J] . 陈明 ,张丰 ,杜震洪 . 上海交通大学学报 . 2014,第5期
6. 改进凸包的贝叶斯模型显著性检测算法 [C] . Lin Xiao ,林晓 ,Wang Yanling . 第九届全国几何设计与计算学术会议（GDC2016） . 2016
7. 基于凸包的在线支持向量机分类算法的研究 [A] . 柯西江 . 2018

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

摘要

著录项

相似文献

相关主题

期刊订阅