电子地图中标注算法的研究及应用

被引量 : 0次 | 上传用户:a595165933
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地理信息系统(Geographic Information System,GIS)是一门集计算机科学、信息学、地理学、测绘、环境科学、空间科学、地质学和管理科学等多门科学为一体的新兴学科,它是一个有组织的计算机软件和硬件的集合。它可以高效地创建、操作、分析和显示各种类型的地理或空间参照的数据,它能将图形与数据有机地结合起来,充分地表达数据的地理图形信息。随着地理信息系统的广泛应用,地图的标注问题作为GIS的一个基本的地图显示问题也越来越受到人们的重视,因为无论应用在哪个具体的行业,地图的显示质量都直接影响着软件的质量。地图标注问题是地理信息系统中最基础也是最重要的研究问题之一。该问题已经被认定为离散计算几何研究领域里的重要问题。地图标注问题可以区分为三类:(1)点状要素的标注(如城市或者山峰);(2)线状要素的标注(如河流或者道路);(3)面状要素的标注(如国家或者海洋)。地图标注可以很大程度提高地图的可理解性。因而地图标注的算法和性能一直是制图和GIS的基础问题。如何找到最佳的地图标注位置集合,是人们长时间以来一直在探讨的问题。本文在已有标注问题和理论基础上,对GIS标注算法中所存在的问题进行总结并对已有标注算法加以补充和改进。对于点标注算法,将易于实现,运行速度较快,并且能够得到质量较好的标注结果的算法应用到本文中;对于线标注算法,提出一种新的对线状要素采用分类处理的算法,并采用回溯法来解决线状要素标注的冲突;对于面状要素的标注算法,本文首先对面状要素标注算法进行分类处理,对多边形骨架算法进行了改进,能够满足面状要素标注问题中对标注效果以及标注速度的要求。在VB6.0+MapX5.0的编程环境下实现了点状要素标注算法,线状要素标注算法以及基于多边形骨架的区域标注算法,并将程序结合进所开发软件中。实验表明,本文所采用的标注算法应用在具体的例子中,能够得到较好的效果。
其他文献
超声九区四部三维定位法可大致确定小结石在肾单位中的确切部位。追踪监测可有效帮助临床诊治这一不易诊断的常见病、多发病。
<正>思考ETC的未来,部路网中心的领导和技术专家充满期待,他们这样描绘公路交通的明天:一张覆盖全国10万余公里高速公路的信息大网,每天都在积累着海量数据,利用云计算、大数
高校日常思想政治教育科学化问题是一个实践问题,研究中应将其具体化、实体化。高校日常思想政治教育科学化,在内容上要建立科学的、独立的、系统的内容体系,方式上要采用组
<正>风靡全球100多个国家的都市喜剧《丑女贝蒂》:贝蒂是个才华出众、充满幻想的经济师,但她那傻气的容貌却让她处处碰壁。在一头扎进了美女如云的时装公司后,这个看上去笨手
医学生的职业素养现状影响着服务病人的质量,文章探讨如何加强职业素养教育的必要性和有效途径;本研究对416名学生和45名医务工作者进行问卷调查,从调查结果可见,职业素养对
目的:探讨正畸与修复联合治疗牙列缺损伴牙颌畸形的临床治疗效果。方法:选取2011年1月-2012年3月本院收治的牙列缺损伴牙颌畸形患者136例,并随机将其分为观察组和对照组,每组
城乡结合部流动人口犯罪已经成为严重影响社会治安的突出问题,具有犯罪空间大,犯罪职业化和团伙化的特点。城乡结合部流动人口犯罪的形成既有地理环境因素,也有社会因素,是各
少数民族文化与文论经典为中国乃至世界文化与文论做出了独特的贡献。彼特拉克开欧洲近代启蒙思想之端,被誉为人文主义之父,明代回族思想家、文学理论批评家李贽首倡"童心说"
试验研究了丁酸梭菌在体外对致病菌的抑制作用和对有益菌的增殖作用。将丁酸梭菌分别与大肠杆菌、沙门氏菌、产气荚膜梭菌、乳酸杆菌、双歧杆菌按不同的比例混合后进行培养,
<正>循环经济是一种遵循生态规律和经济规律,应对资源约束和环境约束,以"减量化、再利用、资源化"为原则,以资源的高效利用和循环利用为核心,以"低消耗、低排放、高效率"为特