地图符号化关键算法研究与引擎设计-计算机技术专业论文.docx

学校代码 分 类 号  10701 TP319 学 号 1203121888 密 级 公开 TN82西安电子科技大学 TN82 硕士学位论文 地图符号化关键算法研究与引擎设计 作者姓名： 领 域： 学位类别： 何旭 计算机技术 工程硕士 学校导师姓名、职称：付少锋 副教授 企业导师姓名、职称：李莉 高级工程师 提交日期：2015 年 3 月 Research of Key Map Symbolization Algorithm and Design of Symbolization Engine A thesis submitted to XIDIAN UNIVERSITY in partial fulfillment of the requirements for the degree of Master in Computer Technology By He Xu Supervisor: A.P. Fu Shaofeng March 2015 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示了谢意。 学位论文若有不实之处，本人承担一切法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权 保留送交论文的复印件，允许查阅、借阅论文；学校可以公布论文的全部或部分 内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，获得学位 后结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。 保密的学位论文在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘要 摘要 西安电子科技大学硕士学位论文 西安电子科技大学硕士学位论文 摘要 地图符号是对真实世界地理要素的抽象表示。用地图符号代表地理要素，并 根据地理要素真实地理特征，把地图符号渲染在地图上的过程称为地图符号化过 程。随着电子地图日益深入平常生活，如何使地图渲染的更快、地图显示的效果 更好成了符号化过程要处理的关键问题。符号化过程是由符号化渲染引擎负责完 成的，因此一个实用的地理信息系统必须以高效的符号化渲染引擎作为其核心， 符号化引擎的核心则是符号化算法。本文在研究符号化基础上，针对当前符号化 算法和符号化软件的缺点设计了相关符号化关键算法和一个符号化渲染引擎，取 得的主要成果为： 1.本文针对样式复杂的线符设计了分段算法。地图符号中最复杂的符号是分 段线符，为了对分段线符进行渲染，必须先精确计算出线符每个分段各个部分经 过的坐标点集。为了能够高效的完成这个计算过程，本文详细分析分段线符遇到 的绘制问题，设计计算每个分段经过坐标点集的算法，并在该算法中同步计算分 段上的点符定位坐标，减少了重复计算量，提高了效率。 2.本文分析了分段线符末端点出现虚段、虚实分段线符虚实相交、虚虚相交 等要素关系处理问题并分别提出解决方法。 （1）对于分段线符末端点出现虚段，造成线符端点无法判断的问题，本文提 出在以虚段结尾的线符两端各绘制半截实段的方案来避免线符端点出现虚段，该 方案临时增加两个坐标点并使用分段算法完成渲染，实现简单。 （2）对于虚实分段线符虚实相交、虚虚相交问题，本文基于 Bentley-Ottmann 算法思想设计了使相交处的虚段转变为实段或者在交点处放上特殊标识的渲染算 法，改善了符号的显示效果。 3.本文针对传统多边形扫描线填充算法效率低下的缺点，在其基础上提出基 于纵轴递增边表的改进扫描线填充算法和基于横轴递增边表的改进扫描线填充算 法。两种算法的思路都是通过减少求交运算来提高算法效率。 4.本文基于面向对象思想设计实现了一个符号化渲染引擎。符号化引擎通过 设计符号类封装符号化算法，易于符号扩展和算法扩展。符号化引擎提供抽象数 据读取接口，可以扩展读取多种样式符号文件、地理信息文件。符号化引擎提供 专门的要素处理模块以便在符号绘制之前进行相关要素关系处理。另外，符号化 引擎设计抽象图形库调用接口，可以扩展调用多种图形库 API。经过测试对比，设 计实现的符号化渲染引擎能够渲染各种复杂符号，并可以对一些要素关系进行处 I PAGE PAGE IV 理，而且渲染速度较快。 关键词