基于MapObjects的快速图素选择算法

• 作者: 杨颖 申丽平
• 来源期刊: 湖南理工学院学报（自然科学版）
• 关键词: 地理信息系统(GIS) MapObjects 图素选择
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 24-26,81
• 页数: 4页
• 分类号: TP399
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5298.2009.02.007

摘要

讨论了在基于GIS构件MapObjects的地理信息系统中,实现某些较复杂的图素选择方式遇到的困难,分析了造成困难的原因在于MapObjects的接口单一和过分封装.提出了通过派生、重栽和加入辅助数据结构的方法解决该问题,弥补MapObjects的不足.在使用该方法时,针对MapObject本身接口单一导致的图素选择速度过慢的部问题,提出了快速的图素选择算法,时间复杂度由O(m×n)降为O(m+n).经实验验证,效率提高极为明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨颖	中国农业大学信息与电气工程学院	28	100	6.0	8.0
2	申丽平	湖南理工学院招生与就业处	11	17	2.0	3.0