电子地图动态注记的研究和实现
|
摘要
本文在研究了电子地图动态注记的现状和发展趋势之后，针对目前广泛使用的注记工具的注记策略单一、压盖处理不得当、注记效果不美观、注记响应速度慢等不足之处，改进了注记配置方案，并以该方案为理论基础，基于GIS平台——MapGIS7.0设计并开发了动态注记模块，该模块按照要素几何形态的不同，把注记按照点状要素、线状要素、面状要素区分，再分别采用其相应的注记策略进行注记，在模块实现过程中考虑了冲突和自适应策略，从而实现了注记的合理配置。
论文介绍了电子地图动态注记模块的设计思想，详细说明了点状要素、线状要素、面状要素的注记配置方案，并对注记模块的实现等重要细节和相关技术进行了深入的阐述。
本文共分为五章，内容如下：
第一章：绪论。介绍了该课题的选题依据、研究现状和发展趋势。
第二章：注记理论研究。主要介绍了与注记相关的地图基本知识点、注记的基本理论和注记配置规则。其中注记的基本理论包括注记的分类和注记的基本特征：注记配置规则介绍了所有类型注记的基本规则，以及根据要素几何特性所划分的点状要素、线状要素和面状要素的注记规则。
第三章：注记的自动配置。论文介绍并分析了点状要素、线状要素和面状要素的特点，给出了相应的注记解决策略：
(1)点状要素注记的自动配置。给出了计算压点注记、八方位注记和任意角度注记的实现方案，说明了遗传算法解决点要素注记冲突的实现步骤。
(2)线状要素注记的自动配置。介绍了曲线注记中的难点，再将其分解为要素合并与分段、要素的综合简化、求矢量平行线、消除自相交、平行线优化、注记定位等步骤。
阐述了线状要素注记的自动配置方案，从方位选取、重复策略、偏离策略和分布策略四个方面分别展开。
(3)面状要素的自动配置。给出了水平注记、沿骨架线笔直注记、沿骨架线弯曲注记、边界线注记和区域外注记的实现方案，介绍了两种骨架线提取算法。
第四章：动态注记模块的设计与实现
(1)模块设计。包括环境配置、基本功能展示和数据结构定义。
(2)模块实现。给出了该模块中对算法的优化，并根据模块的分类说明界面规划。
(3)实例。给出一个动态注记的实例。
第五章：结论与展望。总结全文，分析了系统的特点，并指出了系统存在的一些不足之处。
After researching on the status and development trend of electronic map dynamic labeling,the dissertation improves the labeling method, especially in the aspects of labeling strategies,overlay solution, labeling effect and response speed; moreover, it designs and implements amodule of dynamic labeling based on GIS Platform—MapGIS7.0. In this module, according tothe geometrical characteristic, the map features are divided into three species as followed: pointfeature, line feature and region feature, and then labeled it with corresponding labeling mode,conflict strategies and self-adapting strategies.
The dissertation introduces the design philosophy of electronic map dynamic labeling, andfocuses on the label configuration method of point feature, line feature and region feature;afterwards, explains the key technique in detail in the module.
There are five chapters in the dissertation:
Chapter1: Introduction. Introduce the selection reason, research status and developmenttrend of topic.
Chapter2: Labeling theory research. Provide the basic knowledge of map that relates tolabel, basic labeling theory and configuration rules. The labeling theory has two parts, the firstone is label classify and the other one is the basic characteristic of label. And the configurationregulars introduce the common rules and specific rules of point, line and region labeling.
Chapter3: Dynamic labeling configuration. The dissertation describes and analyses thecharacteristic of point, line and region, then raises a corresponding solution:
(1) Point feature dynamic labeling. Provide three labeling methods of point: on point mode,eight directions mode and any angle mode. Explain the implementation steps of labelingconfliction solution with genetic algorithm.
(2) Line feature dynamic labeling. Introduce the difficulties of line labeling and divided itinto following steps: feature combination and subsection, feature generalization andsimplification, vectorial parallel, self-intersection elimination, parallel optimization andlabel locating. Give the solution of line labeling in four parts: position selection, repeatstrategy, deviate strategy and distributing strategy.
(3) Region feature dynamic labeling. Provide five kinds of region labeling method, such ashorizontal labeling, skeleton line straight labeling, skeleton line curved labeling,boundary labeling and outside labeling.
Chapter4: Dynamic labeling module design and implementation.
(1) Module design. Environment setting, basic function and data structure definition.
(2) Module implementation. Algorithm optimization and interface design.
(3) Example.
Chapter5: Summary and sequential research. Summarize the characteristic and defect of thewhole paper.
论文介绍了电子地图动态注记模块的设计思想，详细说明了点状要素、线状要素、面状要素的注记配置方案，并对注记模块的实现等重要细节和相关技术进行了深入的阐述。
本文共分为五章，内容如下：
第一章：绪论。介绍了该课题的选题依据、研究现状和发展趋势。
第二章：注记理论研究。主要介绍了与注记相关的地图基本知识点、注记的基本理论和注记配置规则。其中注记的基本理论包括注记的分类和注记的基本特征：注记配置规则介绍了所有类型注记的基本规则，以及根据要素几何特性所划分的点状要素、线状要素和面状要素的注记规则。
第三章：注记的自动配置。论文介绍并分析了点状要素、线状要素和面状要素的特点，给出了相应的注记解决策略：
(1)点状要素注记的自动配置。给出了计算压点注记、八方位注记和任意角度注记的实现方案，说明了遗传算法解决点要素注记冲突的实现步骤。
(2)线状要素注记的自动配置。介绍了曲线注记中的难点，再将其分解为要素合并与分段、要素的综合简化、求矢量平行线、消除自相交、平行线优化、注记定位等步骤。
阐述了线状要素注记的自动配置方案，从方位选取、重复策略、偏离策略和分布策略四个方面分别展开。
(3)面状要素的自动配置。给出了水平注记、沿骨架线笔直注记、沿骨架线弯曲注记、边界线注记和区域外注记的实现方案，介绍了两种骨架线提取算法。
第四章：动态注记模块的设计与实现
(1)模块设计。包括环境配置、基本功能展示和数据结构定义。
(2)模块实现。给出了该模块中对算法的优化，并根据模块的分类说明界面规划。
(3)实例。给出一个动态注记的实例。
第五章：结论与展望。总结全文，分析了系统的特点，并指出了系统存在的一些不足之处。
After researching on the status and development trend of electronic map dynamic labeling,the dissertation improves the labeling method, especially in the aspects of labeling strategies,overlay solution, labeling effect and response speed; moreover, it designs and implements amodule of dynamic labeling based on GIS Platform—MapGIS7.0. In this module, according tothe geometrical characteristic, the map features are divided into three species as followed: pointfeature, line feature and region feature, and then labeled it with corresponding labeling mode,conflict strategies and self-adapting strategies.
The dissertation introduces the design philosophy of electronic map dynamic labeling, andfocuses on the label configuration method of point feature, line feature and region feature;afterwards, explains the key technique in detail in the module.
There are five chapters in the dissertation:
Chapter1: Introduction. Introduce the selection reason, research status and developmenttrend of topic.
Chapter2: Labeling theory research. Provide the basic knowledge of map that relates tolabel, basic labeling theory and configuration rules. The labeling theory has two parts, the firstone is label classify and the other one is the basic characteristic of label. And the configurationregulars introduce the common rules and specific rules of point, line and region labeling.
Chapter3: Dynamic labeling configuration. The dissertation describes and analyses thecharacteristic of point, line and region, then raises a corresponding solution:
(1) Point feature dynamic labeling. Provide three labeling methods of point: on point mode,eight directions mode and any angle mode. Explain the implementation steps of labelingconfliction solution with genetic algorithm.
(2) Line feature dynamic labeling. Introduce the difficulties of line labeling and divided itinto following steps: feature combination and subsection, feature generalization andsimplification, vectorial parallel, self-intersection elimination, parallel optimization andlabel locating. Give the solution of line labeling in four parts: position selection, repeatstrategy, deviate strategy and distributing strategy.
(3) Region feature dynamic labeling. Provide five kinds of region labeling method, such ashorizontal labeling, skeleton line straight labeling, skeleton line curved labeling,boundary labeling and outside labeling.
Chapter4: Dynamic labeling module design and implementation.
(1) Module design. Environment setting, basic function and data structure definition.
(2) Module implementation. Algorithm optimization and interface design.
(3) Example.
Chapter5: Summary and sequential research. Summarize the characteristic and defect of thewhole paper.
引文
[1] 吴信才．地理信息系统的基本技术与发展动态[J]．地球科学，1998，23(4)：329～333
[2] 吴信才．地理信息系统原理与方法[M]．北京：电子工业出版社，2002．96～101
[3] 高积粮，杨崇俊，杨建宇等．电子地图的自适应注记研究．计算机工程与应用，2004，(16)：199～202
[4] 赵秀忠，刘修国．电子地图中动态注记方法的研究实现．小型微型计算机系统，2001，11：1399～1401
[5] 谢忠，周顺平，刘修国等．MAPGIS70技术白皮书[R]．武汉：武汉中地数码科技有限公司，2004．108～113
[6] 罗广祥，马智民，刘会元等．智能化地图注记．西安工程学院学报，1999，9(21)：53～56
[7] 樊红．地图注记自动配置的研究．北京：测绘出版社，2004．7～8，17～23，48～52，68～70，80～85
[8] Humphreys P, Freedman D. The grand leap [J]. British Journal for the Philosophy of science, 1999, (47): 113～118
[9] Alexander Wolff. Automated Label Placement in Theory and Practice. Technical Report UU-CS-2001-44, Department of Computer Science, Utrecht University, 2001.97～98
[10] 邓红艳，武芳．遗传算法在点注记自动配置中的应用．解放军测绘学院学报，2003，(2)
[11] 李敏强，寇纪淞，林丹等．遗传算法的基本原理与应用．北京：科学出版社，2002
[12] 樊红，张祖勋，杜道生．地图注记质量评价模型的研究．测绘学报，2004，11，33(4)
[13] Yamamoto, M., L. A. N. Lorena. A Constructive Genetic Approach to Point-Feature Cartographic Label Placement. Metaheuristics: Progress as Real Problem Solvers. T. N. 2005,(32)
[14] 邓红艳．基于遗传算法的制图综合研究：[学位论文]．郑州：中国人民解放军信息工程大学．2003．44～57
[15] 邬伦，刘瑜，张晶等．地理信息系统—原理、方法与应用．北京：科学出版社，2000
[16] 祝国瑞，郭礼珍，尹贡白等．地图设计与编绘．武汉：武汉大学出版社，2001
[17] 罗广祥．支持地图注记配置的数据模型与计算几何方法研究：[学位论文]．武汉：武汉大学博士论文，2003
[18] 周培德．计算几何—算法设计与分析．第二版．北京：清华大学出版社，2005．32～34，146～172
[19] Ken Been, Member, IEEE et al. Dynamic Map Labeling. IEEE Transactions on Visualization and Computer Graphics, 2006, 12(5)
[20] Alexander Wolff. Automated Label Placement in Theory and Practice: [Dissertation]. Berlin: Freie University, 1999
[21] 陈昕，马国春，戴升山等．一种地图注记对象的设计与实现．计算机与地图，2000，(6)：14～17
[22] 王上，王钲旋，庞云阶．应用多边形近似骨架算法实现GIS中区域对象的标注．西安：第五届中国计算机图形学大会，2004．9
[23] 任建波．基于平面多边形的不规则三角网分割．甘肃科学学报，2005，17(1)：65～68
[24] 周培德，周忠明．平面点集二阶Voronoi图的性质及算法．计算机工程与科学，2002，24(5)：1～3
[25] 艾廷华．支持地图综合的面状目标约束Delaunay三角网剖分．武汉测绘科技大学学报，2000，25(1)：35～41
[26] 2D Straight Skeleton. URL: http://www.cgal.org/Manual/, 2006
[27] C. Yap, K. Been, Z. Du. Responsive thinwire visualization: Application to large geographic datasets. In E. et al., editor, Proc. SPIE Symp. on Visualization and Data Analysis 2002, 4665: 1～12, 19～25
[28] 周培德．平面点线集三角剖分的扫描算法．北京理工大学学报，2004，24(2)：129～132
[29] K. Ali, K. Hartmann, and T. Strothotte. Label layout for interactive 3d illustrations. The Journal of WSCG, 2005, 13
[30] G-Vis. Dynamic Labeling Demo. URL: http://sage.mc.vu.edu/gvis/, 2002
[31] 吴信才．新一代MAPGIS数字城市技术应用与发展．苏州：第二届中国国际数字城市建设技术研讨会，2006
[32] 杨凌云，李菁，金远雄．电子地图动态注记的研究．软件导刊，2005，9(18)：16～18
[33] 杨凌云，江宝得，赵辉．面状要素注记中近似骨架线的提取．科技进步与对策，2006，10：199～201
[34] 吴亮，杨凌云，尹艳斌．基于插件技术的GIS应用框架的研究与实现．地球科学，2006，31(5)：609～614
[35] Donald Hearn，M．Pauline Baker；蔡士杰等．计算机图形学．北京：电子工业出版社，2002
[36] Strijk, T., B. Verweij, K. Aardal. Algorithms for Maximum Independent Set Applied to Map Labeling. Department of Computer Science, Utrecht University, 2000
[37] J. Tatemura. Dynamic label sampling on fisheye maps for information exploration. In Advanced Visual Interfaces, 2000. 238～241
[38] 于秀兰，陈滢，饶芳艳．WebGIs中地图点状要素标注算法设计．GIS技术—遥感信息，2002．3：32～37
[39] 樊红，杜道生，张祖勋．地图注记自动配置规则及其实现策略．武汉测绘科技大学学报，1999，24(2)：154～157
[2] 吴信才．地理信息系统原理与方法[M]．北京：电子工业出版社，2002．96～101
[3] 高积粮，杨崇俊，杨建宇等．电子地图的自适应注记研究．计算机工程与应用，2004，(16)：199～202
[4] 赵秀忠，刘修国．电子地图中动态注记方法的研究实现．小型微型计算机系统，2001，11：1399～1401
[5] 谢忠，周顺平，刘修国等．MAPGIS70技术白皮书[R]．武汉：武汉中地数码科技有限公司，2004．108～113
[6] 罗广祥，马智民，刘会元等．智能化地图注记．西安工程学院学报，1999，9(21)：53～56
[7] 樊红．地图注记自动配置的研究．北京：测绘出版社，2004．7～8，17～23，48～52，68～70，80～85
[8] Humphreys P, Freedman D. The grand leap [J]. British Journal for the Philosophy of science, 1999, (47): 113～118
[9] Alexander Wolff. Automated Label Placement in Theory and Practice. Technical Report UU-CS-2001-44, Department of Computer Science, Utrecht University, 2001.97～98
[10] 邓红艳，武芳．遗传算法在点注记自动配置中的应用．解放军测绘学院学报，2003，(2)
[11] 李敏强，寇纪淞，林丹等．遗传算法的基本原理与应用．北京：科学出版社，2002
[12] 樊红，张祖勋，杜道生．地图注记质量评价模型的研究．测绘学报，2004，11，33(4)
[13] Yamamoto, M., L. A. N. Lorena. A Constructive Genetic Approach to Point-Feature Cartographic Label Placement. Metaheuristics: Progress as Real Problem Solvers. T. N. 2005,(32)
[14] 邓红艳．基于遗传算法的制图综合研究：[学位论文]．郑州：中国人民解放军信息工程大学．2003．44～57
[15] 邬伦，刘瑜，张晶等．地理信息系统—原理、方法与应用．北京：科学出版社，2000
[16] 祝国瑞，郭礼珍，尹贡白等．地图设计与编绘．武汉：武汉大学出版社，2001
[17] 罗广祥．支持地图注记配置的数据模型与计算几何方法研究：[学位论文]．武汉：武汉大学博士论文，2003
[18] 周培德．计算几何—算法设计与分析．第二版．北京：清华大学出版社，2005．32～34，146～172
[19] Ken Been, Member, IEEE et al. Dynamic Map Labeling. IEEE Transactions on Visualization and Computer Graphics, 2006, 12(5)
[20] Alexander Wolff. Automated Label Placement in Theory and Practice: [Dissertation]. Berlin: Freie University, 1999
[21] 陈昕，马国春，戴升山等．一种地图注记对象的设计与实现．计算机与地图，2000，(6)：14～17
[22] 王上，王钲旋，庞云阶．应用多边形近似骨架算法实现GIS中区域对象的标注．西安：第五届中国计算机图形学大会，2004．9
[23] 任建波．基于平面多边形的不规则三角网分割．甘肃科学学报，2005，17(1)：65～68
[24] 周培德，周忠明．平面点集二阶Voronoi图的性质及算法．计算机工程与科学，2002，24(5)：1～3
[25] 艾廷华．支持地图综合的面状目标约束Delaunay三角网剖分．武汉测绘科技大学学报，2000，25(1)：35～41
[26] 2D Straight Skeleton. URL: http://www.cgal.org/Manual/, 2006
[27] C. Yap, K. Been, Z. Du. Responsive thinwire visualization: Application to large geographic datasets. In E. et al., editor, Proc. SPIE Symp. on Visualization and Data Analysis 2002, 4665: 1～12, 19～25
[28] 周培德．平面点线集三角剖分的扫描算法．北京理工大学学报，2004，24(2)：129～132
[29] K. Ali, K. Hartmann, and T. Strothotte. Label layout for interactive 3d illustrations. The Journal of WSCG, 2005, 13
[30] G-Vis. Dynamic Labeling Demo. URL: http://sage.mc.vu.edu/gvis/, 2002
[31] 吴信才．新一代MAPGIS数字城市技术应用与发展．苏州：第二届中国国际数字城市建设技术研讨会，2006
[32] 杨凌云，李菁，金远雄．电子地图动态注记的研究．软件导刊，2005，9(18)：16～18
[33] 杨凌云，江宝得，赵辉．面状要素注记中近似骨架线的提取．科技进步与对策，2006，10：199～201
[34] 吴亮，杨凌云，尹艳斌．基于插件技术的GIS应用框架的研究与实现．地球科学，2006，31(5)：609～614
[35] Donald Hearn，M．Pauline Baker；蔡士杰等．计算机图形学．北京：电子工业出版社，2002
[36] Strijk, T., B. Verweij, K. Aardal. Algorithms for Maximum Independent Set Applied to Map Labeling. Department of Computer Science, Utrecht University, 2000
[37] J. Tatemura. Dynamic label sampling on fisheye maps for information exploration. In Advanced Visual Interfaces, 2000. 238～241
[38] 于秀兰，陈滢，饶芳艳．WebGIs中地图点状要素标注算法设计．GIS技术—遥感信息，2002．3：32～37
[39] 樊红，杜道生，张祖勋．地图注记自动配置规则及其实现策略．武汉测绘科技大学学报，1999，24(2)：154～157