《536.城市道路注记的动态显示技术 【开题报告+毕业论文】.doc》由会员分享，可在线阅读，更多相关《536.城市道路注记的动态显示技术 【开题报告+毕业论文】.doc（40页珍藏版）》请在三一办公上搜索。
1、开 题 报 告论文题目：城市道路注记的动态显示技术 【开题报告+毕业论文】 院 系：遥感信息工程学院专 业：遥感科学与技术（地理信息系统方向）姓 名： 学 号： 指导老师： 一、研究的目的和意义地图可以为环境、经济、文化、科学、军事等建设提供参考资料，或作为建设工具。但如果地图上没有地物名称，没有注记，上述的功用是不太可能实现的。地图注记在地图的制作过程中是一项重要的工作。普通地图的使用价值在很大程度上取决于图面上大量的名称注记。因此，地图注记是地图中必备的并具有特别意义的一种要素，是地图的主要内容之一。注记位置的选择是否恰当，排列是否美观直接影响到地图的清晰易读性和使用价值。就一般地图而言，
2、地图注记的工作是十分繁重的，即使有了目前较先进的计算机辅助制图系统，地图注记仍普遍采用人机交互式的作业方式，效率无法得到提高。于是人们越来越多的把眼光投向能够灵活操作的动态电子地图。动态注记在这一领域的问题便出现了：其一，注记点位置的选取，这是一个很难解决的问题但是在制作各个系统时又不得不面对。其二，动态注记的实时显示问题，这是电子地图最为优越的特点之一，也是难点之一。考虑到地图是无级，无缝和动态变化的，每一次用户改变比例，改变显示区域，以及对一张大于屏幕显示区域的地图进行漫游或浏览都会形成一张新的地图。由于地图注记是用文字等表示地物的属性，注记的质量将直接影响到地图信息的表达和使用价值。所以
3、，如果要使电子地图显示得清晰美观并具有可读性，就要求用一定的算法来动态调整注记的位置。 本次毕业设计主要目的是应用图形学裁剪及算法及数学方法，采用一种快速而实用的方法再分段求匀注记汉字，来解决信息缺损，注记压盖等问题，实现对窗口中的注记进行大小，位置的调整，以满足用户的需求和地图的美观。二、国内外的现状和发展趋势 地图的注记是影响地图可读性、增进地图使用价值的一个重要因素。目前，国外在地图自动注记方面作了较深的研究，取得了很大的成果。如美国人口调查局研制的自动注记定位系统,对1990年人口统计图作了成功的注记。近年来，国内在这一方面也作了不少研究，取得了很大进展。 大学的 教授在综合国内外地图
4、自动注记研究成果的基础上，将注记问题抽象成空间竞争的优化组合问题，提出了使用神经元网络算法、遗传算法解决点状注记问题的整体最优方案，并证明了其算法的优点。此外， 大学资源与环境学院的 提出了将分段注记和移动注记相结合的思想,并在此基础上提出了采用回溯法解决注记之间的冲突,从而较好地解决了图幅移动之后某些屏幕内线状要素注记不可见或表达模糊的问题,实现了注记输出的完整性和美观性的统一,提高了图形输出的效率,节省了存储空间,在实际应用中取得了较好的效果。三、主要研究内容、途径及技术路线本课题研究的内容主要包括：1. 注记生成和显示的方法；2. 道路注记流动显示的方法和策略。即窗口中的道路名称始终显示
5、全名，不会出现道路名称不全的情况；3. 点位注记自动避让的原则的研究。即在图上点位很密集的情况下，不会出现点位互相压盖，注记重叠在一起，系统会自动调整点位图标的注记的显示位置和尺寸，保证地图显示的美观和图面整洁；4. VB和ArcObjects的编程方法，并开发出一个能实现地图注记动态显示、在缩放情况下注记可以自动避让的一个小型的GIS系统。此外，该系统还包括：地图的放大、缩小、平移等基本的图形操作功能。研究途径：了解和分析城市道路特点，明确城市道路空间数据与道路名称注记之间的所属关系。研究设计城市道路注记动态显示的裁剪等相关算法。用VB和AO编程实现道路注记流动显示与点位注记自动避让。由于二
6、次开发实现简单，实现的速度较快，所以本次毕业设计选用ArcObjects组件（ESRI公司推出的具有强大功能的组件式地理信息系统开发软件），采用VB作为开发平台，来实现城市道路注记的动态显示功能以及地图的基本操作功能。具体的技术路线如下：采用限定下界法，即只要道路在显示区内的长度l = 肉眼可识别最小汉字大小k 与道路名称字符个数n 的乘积，则对道路注记，否则不予注记。L = K*Nk 肉眼可识别最小汉字大小(float)n 道路名称字符个数(int)l道路在显示区内的长度(float)解决方法如下，由于线状地物由其内部的线来表示和控制所以首先对线状地物按显示窗口裁剪，裁剪后得到新的多条折线段
7、或直线段。这时运用统计方法， 我们知道往往折线段的比例在总量中占有较小一部分，而直线段的注记点位置要比折线段的注记位置容易控制得多，所以对折线段而言我们有如下讨论：其长度L 为各线段长度之和，各注记字符的字间距d 应该相等。如果注记为n个字符,则应该将裁剪后的线段作n+1 等分，字间距d= L/（n+1），再通过内部线的线宽与地物之间的关系,计算出字符的尺寸，就可以对线状地物注记了，注记点就定在这些分点上，当分点正好处于某个畸形部位时，则通过更细致的算法来调整。通过调整注记字符的字头方向，使之符合人们的阅读习惯。从而使地物的全部注记信息都在显示区内。四、研究的主要阶段、进度及完成时间： 第一阶
8、段（第1周）：收集资料。在图书馆查找有关VB编程的相关书籍以及在在中国期刊网、重庆维普等网站检索电子地图中动态注记方法和研究实现作为主要参考资料。第二阶段（第2周第6周）：理论学习。学习ArcGis，AO等软件的使用以及计算机图形学中裁剪算法。学习并巩固VB编程的相关知识。第三阶段（第7周第9周）：编程实现。通过参考ESRI公司提供的Exploring ArcObject。pdf和ESRI的帮助文档完成软件系统的开发。第四阶段（第11周第12周）：撰写论文，总结设计成果，提交毕业设计论文及答辩。五、主要参考文献：1. 赵秀忠,刘修国.电子地图中动态注记方法的研究实现 小型微型计算机系统 200
9、1年22（12）2. 陈孔哲,朱欣焰,张银洲,苏光奎.地图汉字注记的自动地位研究J.武汉测绘科技大学学报, 1997, 2,136 1413. 孙家广等编著. 计算机图形学,清华出版社4. 王洪,艾廷华,祝国瑞.电子地图可视化中的自适应策略 武汉大学资源与环境学院5. 樊红,张祖勋,杜道生,地图注记质量评价模型的研究 武汉大学6. 刘志辉,艾廷华等.对ArcGIS地图综合功能的扩展研究 武汉大学资源与环境学院7. ESRI公司提供的Exploring ArcObject.pdf和ESRI的帮助文档8. 廖楚江,蔡忠亮,杜清运,姜坤丽 电子地图中线状要素移动注记关键问题研究 武汉大学资源与环境学
10、院9.樊红,张祖勋,杜道生,地图注记自动配置规则及其实现策略 武汉大学目 录摘要第1章绪论11.1研究的目的和意义11.2国内外的现状和发展趋势11.3主要研究内容及技术路线2第2章动态注记原理与理论基础32.1地图注记介绍32.2动态注记的理论基础42.3动态注记方法的比较9第3章开发工具介绍113.1AO（ArcObjects）介绍113.2ArcMap介绍163.3ArcCatalog介绍163.4主要接口及核心类的介绍17第4章道路动态注记的设计与实现194.1数据准备194.2系统设计214.3代码实现234.4效果图29第5章结论30参考文献31致谢32摘 要本文阐述了地图动态注记
11、的概念及研究内容，探讨了当前电子地图中采用的动态注记的实现方法以及在电子地图的动态注记中出现的信息缺损，注记压盖，实时显示等问题。本次设计基于ESRI公司提供的ArcObjects开发组件，采用VB作为开发语言，应用计算机图形学中的裁剪算法并采用一种快速而实用的方法再分段求匀注记汉字来实现道路注记在电子地图上的动态显示技术，在实际应用中取得了较好的效果,充分体现了电子地图在线状要素注记显示这一环节的优越性。关键词： 线状要素，注记，ArcObjects，窗口裁剪AbstractThis paper presents the definition of dynamic annotation an
12、d the content of research in this area. Also,it discusses some problems about Chinese annotations such as annotation information lost ,overlap among annotations ,displaying images on time when wandering on electronic map.It gives some methods to realize dynamic annotation.Based on VB language and th
13、e ArcObjects tools provided by ESRI company,One rapid and useful method, annotating every fragment of line which was dividedevenly, was adopted to solve the problems. This method is proved to produce a good result in application.Key words：Linear feature, Annotation, ArcObjects, Window cut第1章 绪论1.1 研
14、究的目的和意义地图可以为环境、经济、文化、科学、军事等建设提供参考资料，或作为建设工具。但如果地图上没有地物名称，没有注记，上述的功用是不太可能实现的。地图注记在地图的制作过程中是一项重要的工作。普通地图的使用价值在很大程度上取决于图面上大量的名称注记。因此，地图注记是地图中必备的并具有特别意义的一种要素，是地图的主要内容之一。注记位置的选择是否恰当，排列是否美观直接影响到地图的清晰易读性和使用价值。就一般地图而言，地图注记的工作是十分繁重的，即使有了目前较先进的计算机辅助制图系统，地图注记仍普遍采用人机交互式的作业方式，效率无法得到提高。于是人们越来越多的把眼光投向能够灵活操作的动态电子地图
15、。动态注记在这一领域的问题便出现了：其一，注记点位置的选取，这是一个很难解决的问题但是在制作各个系统时又不得不面对。其二，动态注记的实时显示问题，这是电子地图最为优越的特点之一，也是难点之一。考虑到地图是无级，无缝和动态变化的，每一次用户改变比例，改变显示区域，以及对一张大于屏幕显示区域的地图进行漫游或浏览都会形成一张新的地图。由于地图注记是用文字等表示地物的属性，注记的质量将直接影响到地图信息的表达和使用价值。所以，如果要使电子地图显示得清晰美观并具有可读性，就要求用一定的算法来动态调整注记的位置。本次毕业设计主要目的是应用图形学裁剪算法及数学方法，采用一种快速而实用的方法再分段求匀注记汉字
16、，来解决信息缺损，注记压盖等问题，实现对窗口中的注记进行大小，位置的调整，以满足用户的需求和地图的美观。1.2 国内外的现状和发展趋势地图的注记是影响地图可读性、增进地图使用价值的一个重要因素。目前，国外在地图自动注记方面作了较深的研究，取得了很大的成果。如美国人口调查局研制的自动注记定位系统,对1990年人口统计图作了成功的注记。近年来，国内在这一方面也作了不少研究，取得了很大进展。武汉大学的樊红教授在综合国内外地图自动注记研究成果的基础上，将注记问题抽象成空间竞争的优化组合问题，提出了使用神经元网络算法、遗传算法解决点状注记问题的整体最优方案，并证明了其算法的优点。此外，武汉大学资源与环境
17、学院的廖楚江，蔡忠亮提出了将分段注记和移动注记相结合的思想,并在此基础上提出了采用回溯法解决注记之间的冲突,从而较好地解决了图幅移动之后某些屏幕内线状要素注记不可见或表达模糊的问题,实现了注记输出的完整性和美观性的统一,提高了图形输出的效率,节省了存储空间,在实际应用中取得了较好的效果。1.3 主要研究内容及技术路线1.3.1 研究的主要内容1. 注记生成和显示的方法。用计算机图形学中的裁剪算法对窗口进行裁剪，并显示以线要素字段存储的道路名称，增强图层的可读性。2. 道路注记流动显示的方法和策略。即窗口中的道路名称始终显示全名，不会出现道路名称不全的情况。3. 点位注记自动避让的原则的研究。即
18、在图上点位很密集的情况下，不会出现点位互相压盖，注记重叠在一起，系统会自动调整点位图标的注记的显示位置和尺寸，保证地图显示的美观和图面整洁。4. VB和ArcObjects的编程方法，并开发出一个能实现地图注记动态显示、在缩放情况下注记可以自动避让的一个小型的GIS系统。此外，该系统还包括：地图的放大、缩小、漫游等基本的图形操作功能。1.3.2 技术路线了解和分析城市道路特点，明确城市道路空间数据与道路名称注记之间的所属关系，即道路名称注记以字段的形式存储在道路空间数据中。研究设计城市道路注记动态显示的裁剪等相关算法。主要包括学习Cohen-SutherLand线段裁剪算法等。采用VB和AO编
19、程实现道路注记流动显示。由于二次开发实现简单，实现的速度较快，所以本次毕业设计选用ArcObjects组件（ESRI公司推出的具有强大功能的组件式地理信息系统开发软件），采用VB作为开发平台，来实现城市道路注记的动态显示功能以及地图的基本操作功能。在前期的数据准备中，应用Arcmap与Arccatalog工具对原有数据进行加工，生成供编程实现的实验数据图层。第2章 动态注记原理与理论基础电子地图是地理信息系统的一种，它具备了地理信息系统的大多数功能。智能交通系统的大部分信息都需要通过电子地图来表示。电子地图主要有两方面作用：一是多维地图的静态显示和动态显示作用；二是动态环境下空间数据库与专题数
20、据库的交流作用。两方面相互作用，共同完成GIS中空间数据视觉化的任务。要完成上述任务，就产生了动态注记的概念和研究问题。实现地图的静态显示功能，传统的纸质地图就能实现，要实现电子地图的实时更新，就涉及了地图的动态显示技术。除了地图各要素的重绘与刷新，地图中原来显示的注记大小和位置也发生相应的改变，必须采用动态注记技术合理地显示在重置的窗口中。2.1 地图注记介绍2.1.1 地图注记的概念 在地图语言中，除了利用以图形为主的基本语言地图符号外，还使用了自然语言地图注记。地图注记为用户提供了直观的图形要素的名称，性质等属性，极大的增强了地图的可读性和实用性。地图注记主要包括地名注记和说明注记两大类
21、。地名注记即地理名称。它主要包括居民地名称；公路，铁路及其附属物名称；行政区域，地域名称；水系物体名称；山脉，山岭，岛屿名称等。是地图不可缺少的内容，占据地图相当大的载负量。另一种注记为说明注记，包括文字的和数字的两种，主要用以补充说明对象的质量和数量属性，文字说明注记如矿产性质，铁路性质，地貌性质等，后者如比高，高程，公里数等。地图注记对地图符号起着补充作用，使地图具有可阅读性，可翻译性和成为一种信息传输的工具。所以，地图注记在一定程度上可以说是地图符号的一个组成部分。2.1.2 地图注记的功能地图注记功能是GIS和机助制图中不可缺少的重要功能之一。和其他专题符号相比，注记能更加直观地表达地
22、图信息，恰当的注记可以有效地增加地图的可读性和表现能力。地图注记可以反映出和地图要素相关的属性，如名称、长度、面积以及说明性文字等。按不同的标准可将地图注记分成不同的类别，例如按其表示的地理要素可分为点状注记、线状注记和面状注记；按其内容来源可分为基于数据库属性字段值和任意输入的文本内容。但是不论是什么类别的注记，都必须满足使用方便、美观合理的原则。地图注记主要有标识各对象，指示对象的属性，表明对象间的关系和转译等功能。1. 标识各种对象：地图用符号表示地表现象，同时用注记注明各种对象的名称，使注记与符号相配合，准确地标识对象的位置和类型。例如，北京 喜马拉雅山 等各种地理名称。2. 指示对象
23、的属性：指文字的和数字的各种说明注记，指示对象的某些属性。例如，塔形符号注记“水”字，指水塔；管线符号注记“气”字，指输气管道；森林范围内注记“松”字，说明以松树为主的森林。又如河流的宽度和深度，桥梁的载重量，公路的路面材料与宽度，冲沟的比高等。3. 表明对象间的关系：例如，“山地森林草原生态经济大区”综合地表明地貌，植被，经济等生态结构区划的划分。2.1.3 地图注记的质量评判高质量的地图注记应该遵循的一些准则可以概括为:清晰性,美观性,和谐性,无二义性,符合阅读习惯,不影响地图内容和提示要素的位置、方向、形状和范围等。它们应该如何定量地描述并在模型中进行表达是需要首要考虑的问题。在提出的空
24、间对象模型（主要包括点对象，线对象和面对象）中,选取4个独立(很少重叠)的因素:冲突、压盖、位置优先级和要素注记关联性来表达注记质量,这4个影响注记质量的重要因素,不仅在概念上有区别,而且评估它们的参数也彼此独立。1. 冲突:注记与注记的重叠称为冲突。在地图注记的配置中,冲突是最严重的问题。地图设计、地图美观性等方面的缺点,有时不可避免,但不会引起信息传达的障碍,可注记冲突却会妨碍信息的传播。2. 压盖:注记与要素的重叠称为压盖。注记不是孤立存在的,它与要素有机地结合在一起。地形图包含丰富的地物类型,一幅地形图对其地物分类有时可达19 层之多。压盖分为两种情形:第一类压盖是不允许的,如点状要素
25、和一些重要的交叉点(如道路交叉处、河流汇合处、居民地入口处等) 的压盖；第二类压盖是不可避免的,如密集地图上居民地注记对道路的压盖。3. 位置的优先级:注记的备选位置在易读性和美观性方面存在差别,无论是点状注记还是线状注记,注记与被注记要素的位置关系有优劣之分。4. 要素注记关联性:高质量的注记的另一个重要条件是注记和被注记要素的关联性清楚, 无二义。2.2 动态注记的理论基础2.2.1 动态注记的产生背景地图的注记是影响地图可读性、增进地图使用价值的一个重要因素。地图的注记也有自己的编绘规范, 不同比例尺的地图, 注记的规范通常有所不同。长期以来, 地图的注记用人工方法完成。随着计算机和GI
26、S 技术的发展和应用, 地图以数字的形式进入了计算机, 传统的地图编绘也逐步为计算机排印系统所取代, 注记作为地图使用和输出的重要环节, 其自动化程度及注记质量的好坏将影响GIS应用的质量。于是出现了计算机自动注记的理论研究。2.2.2 计算机自动注记与手工注记比较计算机自动注记是指由计算机模拟人工注记过程, 根据从数据库中读取的注记字体、尺寸、倾角等参数, 按照自动注记配置原则, 进行全局或局部最优判定, 自动确定注记位置。计算机自动注记与手工注记方式存在着较大的差异, 这些差异主要体现在下列几个方面：(1) 主体不同。手工注记的主体是人, 但计算机依靠人们编制好的程序和算法进行逻辑推理来解
27、决问题。这种区别决定了在手工注记时, 使用的注记配置规则可以是指导性的、原则性的、定性的, 而计算机自动注记使用的配置规则必须更严格、更具体、更精确, 要求是定量的, 没有二义性。(2) 对象不同。手工注记的对象多为纸质地图, 纸质地图尺寸固定, 能够容纳的信息量固定, 一般对于一种特定比例尺的地图有一种最佳表达信息的方式, 这样, 手工注记的注记规则一般对注记的字体、尺寸都作了详细而严格的规定； 计算机自动注记的对象有屏幕输出和图纸输出两种。图纸输出可以采用手工注记的规定, 但是, 屏幕输出可以灵活地变动窗口的大小和地图的比例尺, 又由于数字(或电子) 形式地图可以有更广泛的应用, 而不同的
28、应用可能有不同的输出要求, 因此, 屏幕输出要求提供更为灵活可变的注记配置规则, 如由系统确定大原则, 给出缺省配置值, 再由用户根据需要指定具体注记配置的规则等。注记配置的基本原则主要有：1. “所属关系”的原则 读者应容易确定注记与被注记目标之间的所属关系, 不会与附近注记或其它目标发生混淆。2. “避让”的原则 注记应避开重要地物, 即不能压盖重要地物, 尤其不能压盖同种颜色的其它地物。3. “习惯”的原则 注记的字位、字序、排列方式要符合读图的习惯.一般说专业人员对点状注记遵循以下原则:注记的分布以正右为先, 其次分别是正上、正左、正下,再次分别是右上、左上、左下、右下等位置, 分布形
29、式多呈水平。注记不能压盖被注记要素和其它点状要素。注记不能压盖同颜色的重要的线状地物, 如铁路与干线公路； 尽量不要压盖同颜色的其余线状地物, 如机耕路、乡村路、小路等。与相同颜色等级、较低的线状要素相压盖时, 线状要素要在此断开。4. 注记与注记之间彼此不能压盖5. 注记最好要与被注记的点状地物在境界的同侧, 且不能压盖境界。这些是进行注记时应具备的基本知识。2.2.3 自适应策略动态注记的实质是使电子地图中的注记实现某种自适应性。现代理论认为，制图是一种个人可视化思考和公众可视化交流的科学处理过程,因此,可以认为自适应是电子地图的设计者和用户之间的一种技术与需求的协调统一关系。显然,自适应
30、如果限于对个人特点和要求无止境的妥协,那么,目前在技术实现上“自适应”必然会成为一种空洞的概念,因而建立适当的自适应约束条件是保证这种自适应行为合理和实用的关键。任何自适应的触发条件均来自于外部情况的改变,而这种改变只能和电子地图的交互接口进行通讯,所以交互接口是自适应方法产生的初始条件。将这种交互接口划分为两种类型:1.由用户的地图操作行为触发的接口,Dorling认为,当操作地图的行为发生改变时,地图没有道理依然保持不变; 2.由外部环境的变化触发的接口,这里涉及与用户相关的各种硬件和软件环境的信息。根据这个分类可以给出电子地图自适应可视化的定义:在电子地图的使用过程中,由于用户自身的地图
31、操作行为、电子地图系统本身或者外部环境的变化而引起的电子地图可视化内容、方式、质量和结构等的相应自动变化机制。本文定义的电子地图自适应策略的基本框架如图所示。适应层次适应条件适应机制适应结果评价方法知识库 图2.2.1 地图信息的自适应可视化表达依赖于用户的地图操作行为,在使用电子地图时,用户的操作可能很多,并且不同的系统所定义的功能也不同。根据电子地图的用途以及用户使用电子地图的目的,可以对用户的地图操作行为进行划分和描述,从而提取出一套地图操作行为的自适应触发条件。在以浏览为目的的电子地图中主要有放大、缩小、漫游和查询等用户操作,这些操作将会引起地图的位置、范围和比例尺,以及地图要素的数量
32、、方位、密度和质量等的变化。另外,为了表达查询结果,可能还会有选中目标的要素层次、显示顺序和显示频率等的动态变化。Reichenbacher 认为,并不是所有的动作都应该产生表现效果,所以对电子地图的设计者来说,首先应该选择为哪些操作行为提供用户接口;其次再为这些选定的接口制定自适应可视化的具体方案。电子地图通过地图内容及其表现形式的变化来实现自适应可视化的目的,所以对自适应层次的分析就是对电子地图的内容和自适应表现功能的分析。地理要素的分层和地图的多比例尺数据库是提供用户选择个性化地图输出方案的基础,而缩小、放大、漫游和查询等操作则是一般电子地图需要具备的功能,至于对光线、声音和硬件等的自动
33、感知和适应,则可以是更高层次的功能要求。所以自适应的电子地图产品需要建立自己的自适应层次关系,从而保证各种用户的多层次需求。2.2.4 动态注记研究内容注记位置的选择是否恰当，排列是否美观直接影响到地图的清晰易读性和使用价值。就一般地图而言，地图注记的工作是十分繁重的，即使有了目前较先进的计算机辅助制图系统，地图注记仍普遍采用人机交互式的作业方式，效率无法得到提高。于是人们越来越多的把眼光投向能够灵活操作的动态电子地图。动态注记在这一领域的问题便出现了：其一，注记点位置的选取，这是一个很难解决的问题但是在制作各个系统时又不得不面对。其二，动态注记的实时显示问题，这是电子地图最为优越的特点之一，
34、也是难点之一。考虑到地图是无级，无缝和动态变化的，每一次用户改变比例，改变显示区域，以及对一张大于屏幕显示区域的地图进行漫游或浏览都会形成一张新的地图。由于地图注记是用文字等表示地物的属性，注记的质量将直接影响到地图信息的表达和使用价值。所以，如果要使电子地图显示得清晰美观并具有可读性，就要求用一定的算法来动态调整注记的位置。动态注记中注记位置的确定一般分为两个步骤：首先, 为每个待注记的要素提供一系列候选位置。每个候选位置有相应的权值, 这个权值反映此候选位置的恰当程度。其次, 就是综合考虑各要素的候选位置, 为每个要素选择一个候选位置, 以便达到总体效果上的最佳。2.2.5 注记点位的搜索
35、与选优确定候选位置的过程被称为注记点位的优选。注记定位算法的核心是注记点位的搜索与选优。对定位搜索方法和要求是: (1) 搜索是完备的; (2) 搜索的方向是从较优位置向较不优位置过渡的。假定一组注记由n个汉字组成, 只有为n个汉字选出的点位都没有注记冲突时, 我们才称这组注记是有效注记。那么, 搜索方法的总目标则是要选出至少一组有效注记。我们采用了如下的搜索方法:( 1) 将注记看成一个由其尺寸决定的矩形框。放置注记的方式是先中间后两头。如果注记包含奇数个汉字, 则先配置中间的汉字, 再依次配置紧靠中间的汉字, 依此类推; 如果注记包含偶数个汉字, 则需先配置中间的两个汉字, 再配置紧靠中间
36、汉字的两个汉字, 依此类推。 (2) 在配置汉字(即选出注记点位) 时, 边配置边进行冲突检测和压盖检测, 压盖检测结果记录在注记结果结构中, 而冲突检测用来决定每组注记的有效性, 仅当一组注记全部配置完成并通过冲突检测时, 这组注记备选点位才是一组有效的备选点位, 若其中某个配置点位没有通过冲突检测, 则使这组注记点位无效, 重新开始一轮新的搜索。(3) 从线状要素的左右或上下两侧, 各搜索出n (n= 1 或n= 2)组有效的备选配置点位时,搜索结束。搜索时, 依次改变两个参数d 和n, 其中d 为平行线与原线之间的距离, n 则为注记中点与平行线中点的距离。 (4) 将搜索出的2n组有效
37、备选注记点位进行比较, 选出压盖和最小者, 作为最后的注记配置结果点位输出。2.2.6 Cohen-SutherLand线段裁剪算法该算法的思想是：对于每条线段P1P2分为三种情况处理。（1）若P1P2完全在窗口内，则显示该线段P1P2简称“取”之。（2）若P1P2明显在窗口外，则丢弃该线段，简称“弃”之。（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。为使计算机能够快速判断一条直线段与窗口属何种关系，采用如下编码方法。延长窗口的边，将二维平面分成九个区域。每个区域赋予4位编码Ct Cb Cr Cl。其中
38、各位编码的定义如下： 图2.2.2多边形裁剪区域编码 图2.2.3 线段裁剪裁剪一条线段时，先求出P1P2所在的区号code1,code2。若code1=0,且code2=0，则线段P1P2在窗口内，应取之。若按位与运算code1&code20，则说明两个端点同在窗口的上方、下方、左方或右方。可判断线段完全在窗口外，可弃之。否则，按第三种情况处理。求出线段与窗口某边的交点，在交点处把线段一分为二，其中必有一段在窗口外，可弃之。在对另一段重复上述处理。在实现本算法时，不必把线段与每条窗口边界依次求交，只要按顺序检测到端点的编码不为0，才把线段与对应的窗口边界求交。2.3 动态注记的实现方法2.3
39、.1 基于角平分线的实现方法武汉大学的张祖勋，樊红教授提出过一种基于角平分线的线线状要素（以河流为例）动态注记实现方法。由于为线状要素求取平行线的问题十分复杂, 至今尚未彻底解决, 而注记对平行线的要求并不很高, 所以, 在求取线状要素平行线之前, 对原线状要素进行了一定的简化。这包括按一定容限距对线状要素进行压缩, 对曲线进行平滑, 消除尖锐小角等步骤。由于原始数据是用一系列坐标对表示的线状矢量数据, 所以, 采取了基于角平分线求取平行线转点的方法来求取线状要素的左、右平行线。最后, 对所求的平行线进行了消除自身相交等基本的优化处理过程。基于角平分线求取平行线转点的方法来求取平行线具有精度高
40、, 运行速度快等优点, 该方法的思路如下：在读取河流的坐标数据和注记的属性数据后, 先将同一河流的所有弧段整合成一条长的完整的弧段, 将注记的属性关联到相应的河流上, 对河流进行分段, 为每段河流求取左、右两组平行线, 在两组平行线上搜索n 组有效的注记点位, 没有点位与已有注记发生冲突的一组点位称为有效的注记点位, 再比较这n 组有效点的压盖情况, 从中选取一组压盖最少、分布最优的注记点位, 作为结果输出。2.3.2 再分段求匀实现方法中国地质大学的赵秀忠，刘修国教授提出过一种实现方式相对简单的动态注记方法：采用限定下界法，即只要道路在显示区内的长度l = 肉眼可识别最小汉字大小k 与道路名
41、称字符个数n 的乘积，则对道路注记，否则不予注记。L = K*Nk 肉眼可识别最小汉字大小(float)n 道路名称字符个数(int)l道路在显示区内的长度(float)解决方法如下，由于线状地物由其内部的线来表示和控制所以首先对线状地物按显示窗口裁剪，裁剪后得到新的多条折线段或直线段。这时运用统计方法， 我们知道往往折线段的比例在总量中占有较小一部分，而直线段的注记点位置要比折线段的注记位置容易控制得多，所以对折线段而言我们有如下讨论：其长度L 为各线段长度之和，各注记字符的字间距d 应该相等。如果注记为n个字符,则应该将裁剪后的线段作n+1 等分，字间距d= L/（n+1），再通过内部线的
42、线宽与地物之间的关系,计算出字符的尺寸，就可以对线状地物注记了，注记点就定在这些分点上，当分点正好处于某个畸形部位时，则通过更细致的算法来调整。通过调整注记字符的字头方向，使之符合人们的阅读习惯。从而使地物的全部注记信息都在显示区内。由于本次设计采用的实现方法以第二种为基础。该方法实现简单，能很好的针对线状要素尤其是直线段进行动态注记的实现，但与第一种方法相比不足之处主要体现在注记点位的搜索与优选的精度上。第3章 开发工具介绍3.1 AO（ArcObjects）介绍3.1.1 概述ESRI公司是世界著名的GIS系统开发公司，它的很多系统开发思想被作为业界的工业标准，主要从事高端产品的开发。Ar
43、cObject是ESRI公司的Arc GIS家族中应用程序ArcMap, ArcCatalog和ArcScene的开发平台，是基于MicrosoftCOM技术所构建的一系列COM组件集，开发人员可以在ArcObject组件对象的基础上开发出强大、灵活的应用系统，以适应用户需求的各种需求。 AO是ESRI公司ArcGIS 家族中应用程序ArcMap, ArcCatalog 和 ArcScene的开发平台，它是基于Microsoft COM技术所构建的一系列COM组件集。应该理解的是到目前为止，AO还不是一个独立的应用产品, 是依附在你的ArcGIS DeskTop产品中的软件开发包。也就是说，你
44、购买了ArcGIS Desktop的任何一个产品，不管是ArcView还是ArcInfo，你都有了这套强大的AO组件集，利用AO提供的组件对象来进行应用开发。通过AO你可完成以下甚至更多的GIS功能：1 空间数据的显示、查询检索、编辑和分析；2 创建各种专题图和统计报表；3 高级的制图和输出功能；4 空间数据管理和维护；3.1.2 ArcObjects 的功能6. 强大的符号库系统 ArcObjects提供了一套符号库系统，通过这套系统，用户可以定制需要的地图符号和专题符号，并能够对这些符号进行管理7. 方便高效的地图显示功能8. 强大灵活的空间数据编辑功能 ArcObjects提供了专门的数
45、据编辑组件。通过这些组件，用户能够对Coverage格式的空间数据进行编辑，并且可以对Geodatabase数据库中的数据进行编辑修改。9. 强大的制图功能 ArcObjects专门提供了PageLayoutControl控件用于进行地图整饰和输出。利用这个控件和相关组件，用户可以实现高质量的地图制图和输出。10. 强大的空间分析功能。 ArcObjects提供了丰富的空间分析组件。通过这些组件，用户可以实现诸如空间查询，缓冲区分析，叠置分析和网络分析等功能。11. 丰富的三维显示和三维分析功能 ArcObjects提供了专门的三维显示控件（SceneViewer）和三维分析组件，通过这些控件
46、和组件，用户可以生成逼真的三维地形场景，能够在场景中进行实时漫游，同时可以实现诸如坡度和坡向分析，通视分析，填挖分析和剖面图制作等高级分析功能。12. 强大的空间数据管理功能 ArcObjects提供了强大的空间数据管理组件。它采用面向对象的Geodatabase数据模型，通过ArcSDE对存放在商业数据库中的空间数据进行管理，调度和更新，并且提供对空间数据库中的数据进行多用户并发访问，支持数据库版本管理13. 对动态目标的追踪功能 ArcObjects向用户提供了用于追踪动态目标和显示动态目标的动态数据操作组件。通过它们，再配合几何图形操作对象，用户可以实时显示动态数据，能够实现GPS导航，
47、车辆监控，物流分析等多种应用。ArcObjects具有以下特点：1. 采用面向对象思想，基于组件技术。2. 支持广泛的空间数据格式。支持ArcInfo COVERAGE,ESRI Shape files,ArcSDE图层，Geodatabase；支持AutoCAD格式数据；支持矢量产品格式数据；支持大量的栅格图像格式；支持影像目录管理。影响目录是由许多带空间参考的影像文件组成的存储结构，我们可以把它当作一个影像图层使用。影像目录包括许多Tiled影像，主要用于显示较大地理区域的影像信息。3. 具有强大的GIS功能。从理论上讲，对于ArcGIS所提供的功能，ArcObjects都能够实现。利用ArcObjects，用户可以实现从空间数据编辑到三维显示，三维分析等一系列数据处理，显示和分析功能，并具有丰富的制图工具和高质量的地图打印输出功能。同时，ArcObjects提供了强大的空间数据管理功能，支持多用户的并发访问。3.1.3 ArcObject的对象层次结构ArcObject的层次结构如图3.1.1所示：DocumentDisplay Application ExtensionLayerMap
