电子地图多尺度表达的理论与方法的研究
|
摘要
随着技术与观念的更新，地图在社会各界中的作用日益凸现，并由此产生了对电子地图的大量需求。这种需求一方面推动了地图学的发展，另一方面也提出了挑战：地图学界必须制作出符合用户需求的地图。电子地图的多尺度表达正是在这种呼声中应运而生的新的研究课题。本文在参阅和分析国内外有关文献和资料的基础上，从理论和实践角度对电子地图的多尺度表达进行了一些研究。主要内容如下：
1)从理论角度探讨了电子地图多尺度表达的表现形式和含义，提出电子地图的多尺度表达是以视觉感受为主线、以计算机操作为辅助手段的地图表达方式，并提出解决电子地图多尺度表达的基本方法是简化。
2)分析了要素的多尺度表达与数据源的比例尺、计算机屏幕分辨率间的关系，提出设置级数与数据源的比例尺、屏幕分辨率间关系的数学表达式。在点状要素和面状要素多尺度表达方面提出用动态化简Voronoi图的方法实现点状和面状要素的多尺度设置；在线状要素的多尺度表达方面提出实现模型并给出实践经验值。以居民地和地貌要素为例给出不同维度要素的综合实现模型和基本算法。在对居民地进行的多尺度表达中提出了二级邻近点判别法，以实现要素的地理位置与属性的结合。在地貌要素的多尺度表达中提出设置一致性问题，并讨论了解决办法。实践证明，本文所采用的方法具有一定的实用性，效果良好。
3)探讨了多比例尺海量数据的多尺度表达问题，研究了多比例尺海量数据多尺度表达的数据结构和算法。用四叉树数据结构实现了电子地图的无边界漫游和多比例尺地图的自动切换，并通过实验验证了本文方法的可行性。
4)采用心理物理学实验的方法探讨了电子地图的颜色设计方案和多尺度表达的效果验证，从图面面积载负量的角度总结了电子地图表达的规律。
With the updates of technology and the development of map's conception, map has had great effects in many fields, such as city planning, geology exploration etc. So more electronic maps are needed. On the one hand, these demands promote the progress of cartography; on the other hand, these take a great challenge: we must make the maps that are satisfied by users. The research on the theories and methods of electronic map's multi-scale representation is brought forward as a new study project to rise to the challenge. The author discusses the electronic map's multi-scale representation theoretically and practically, after analyzing and studying the interrelated research results in this paper. The main content are abstracted as follows:
1) The mode and meaning of the electronic map's multi-scale representation are discussed, and the author put forward that the multi-scale representation of electronic map is a form of map representation which is mainly based on the visual perceive, and taken the computer operator as assistant means. Then the author narrates that the basic means of the electronic map's multi-scale representation is simplification.
2) The relationship between electronic map's multi-scale representation, the scale of data, and the resolution of computer screen is analyzed, then a formulation of these elements mentioned above is given. The author put forward that the method that simplifies the Voronoi diagram dynamically could be used to the point and area elements multi-scale representation. Take habitation and relief as instances, this paper presents the general model and basic algorithm of elements with different dimensions. For the habitation multi-scale representation, this paper put forward the second level neighbouring points discriminance to solve the combine with geographic locations and attributions. And for the relief multi-scale representation, this paper put forward the consistency problem of setting, then gives the resolve methods.
3) Discuss the multi-scale representation of multiple scale data set with huge capacity, analyze the data structure and algorithm of representation of multiple scale data set with huge capacity, use the quad-tree structure realizing the no-boundary ramble and different scale data auto switch.
4) Adopt the method of psychology-physics experimentation to discuss the color scheme of electronic map and verify the effect of the electronic map's multi-scale representation. Finally, sum up the rules of electronic map's representation from map area load.
1)从理论角度探讨了电子地图多尺度表达的表现形式和含义，提出电子地图的多尺度表达是以视觉感受为主线、以计算机操作为辅助手段的地图表达方式，并提出解决电子地图多尺度表达的基本方法是简化。
2)分析了要素的多尺度表达与数据源的比例尺、计算机屏幕分辨率间的关系，提出设置级数与数据源的比例尺、屏幕分辨率间关系的数学表达式。在点状要素和面状要素多尺度表达方面提出用动态化简Voronoi图的方法实现点状和面状要素的多尺度设置；在线状要素的多尺度表达方面提出实现模型并给出实践经验值。以居民地和地貌要素为例给出不同维度要素的综合实现模型和基本算法。在对居民地进行的多尺度表达中提出了二级邻近点判别法，以实现要素的地理位置与属性的结合。在地貌要素的多尺度表达中提出设置一致性问题，并讨论了解决办法。实践证明，本文所采用的方法具有一定的实用性，效果良好。
3)探讨了多比例尺海量数据的多尺度表达问题，研究了多比例尺海量数据多尺度表达的数据结构和算法。用四叉树数据结构实现了电子地图的无边界漫游和多比例尺地图的自动切换，并通过实验验证了本文方法的可行性。
4)采用心理物理学实验的方法探讨了电子地图的颜色设计方案和多尺度表达的效果验证，从图面面积载负量的角度总结了电子地图表达的规律。
With the updates of technology and the development of map's conception, map has had great effects in many fields, such as city planning, geology exploration etc. So more electronic maps are needed. On the one hand, these demands promote the progress of cartography; on the other hand, these take a great challenge: we must make the maps that are satisfied by users. The research on the theories and methods of electronic map's multi-scale representation is brought forward as a new study project to rise to the challenge. The author discusses the electronic map's multi-scale representation theoretically and practically, after analyzing and studying the interrelated research results in this paper. The main content are abstracted as follows:
1) The mode and meaning of the electronic map's multi-scale representation are discussed, and the author put forward that the multi-scale representation of electronic map is a form of map representation which is mainly based on the visual perceive, and taken the computer operator as assistant means. Then the author narrates that the basic means of the electronic map's multi-scale representation is simplification.
2) The relationship between electronic map's multi-scale representation, the scale of data, and the resolution of computer screen is analyzed, then a formulation of these elements mentioned above is given. The author put forward that the method that simplifies the Voronoi diagram dynamically could be used to the point and area elements multi-scale representation. Take habitation and relief as instances, this paper presents the general model and basic algorithm of elements with different dimensions. For the habitation multi-scale representation, this paper put forward the second level neighbouring points discriminance to solve the combine with geographic locations and attributions. And for the relief multi-scale representation, this paper put forward the consistency problem of setting, then gives the resolve methods.
3) Discuss the multi-scale representation of multiple scale data set with huge capacity, analyze the data structure and algorithm of representation of multiple scale data set with huge capacity, use the quad-tree structure realizing the no-boundary ramble and different scale data auto switch.
4) Adopt the method of psychology-physics experimentation to discuss the color scheme of electronic map and verify the effect of the electronic map's multi-scale representation. Finally, sum up the rules of electronic map's representation from map area load.
引文
[Ai 00]艾廷华．城市地图数据库综合的支撑数据模型与方法的研究[D]．武汉：武汉测绘科技大学．2000．4
[Cai,99]蔡少华．GIS图形空间关系的研究与实践[D]．郑州：解放军测绘学院．1999．
[Cai,00]蔡孟裔等．新编地图学教程[M]．北京：高等教育出版社．2000．
[Chen 00a]陈刚．虚拟地形环境的层次描述与实时渲染技术的研究[D]．郑州：信息工程大学测绘学院．2000．10
[Christopher 91]Christopher M. Gold. Problems with Handling Spatial Data—The Voronoi Approach[DB/OL]. http://www.voronoi.com.1991.
[Christopher 95]Christopher M. Gold. Fully Dynamic and Kinematic Voronoi Diagrams in GIS[DB/OL].http://www.voronoi.com.1995.
[Christopher 96]Christopher M. Gold. Voronoi Methods in GIS[DB/OL].http://www.voronoi.com.1996.
[Christopher, 97]Christopher M. Gold, Peter R. Remmele. Voronoi Diagrams of Line Segments Made Easy[DB/OL]. http://www.voronoi.com.1997.
[Chen 00b]陈毓芬．地图空间认知理论的研究[D]．郑州：解放军信息工程大学．2000．
[Chen,00]陈刚，贾奋励．超大数据量矢量电子地图显示的方法研究及实践[J]．测绘通报．2000．2
[Ding,94]丁永祥，夏巨谌等．任意多边形的Delaunay三角剖分[J]．计算机学报．1994．4
[Ding 00]丁琳．屏幕地图设计的原理、技术与应用[D]．北京：中国科学院地理所．2000．
[Donald,98]Donald Heam、M.Pauline Baker著，蔡士杰、吴春熔、孙正兴等译．计算机图形学[M]．北京：电子工业出版社．1998
[Floriani, 85]L. De Floriani, B. Falcidieno, C. Pienovi. Delaunay-based Representation of Surfaces Defined over Arbitrarily Shaped Domains[J]. Computer Vision, Graphics, and Image Processing. 1985.
[Floriani 88]L. De Floriani. Constrained Delaunay Triangulation for Multiresolution Surface Description[A]. IEEE Comp. Graph. & Appl. 1988.
[Gao 84]高俊．地图感受与地图设计的实验方法[R]．地图制图学新技术讲学班讲义．1984．
[Gao 91]高俊．地图的空间认知与认知地图学[A]．北京：中国地图学年鉴[C]．1991．
[Gao 99]高俊．数字地图，21世纪测绘业的支柱[R]．宁波：庆祝中国测绘学会成立40周年大会．1999．10．
[Gao 01]高俊．地图制图[R]．武汉：武汉测绘科技大学．2001．
[Gong 99]龚洁晖．矢量GIS缓冲区分析的研究与实践[D]．郑州：解放军测绘学院．1999．
[Gong 01]龚健雅．地理信息系统基础[M]北京：科学出版社．2001
[Guo 99]郭仁忠．空间分析[M]．武汉：武汉测绘科技大学出版社．1999．
[Hanan 95]Hanan Samet. Spatial Data Structures[A]. Modern Database Systems: The Object Model, Interoperability,and Beyond[C].Addison Wesley/ACM Press. 1995
[Jia, 01]Jia Fenli,Song Guomin.The Displaying LoD Model Foundation Of Point Feature In Electronic Map[A]. Beijing: ICC2001[C].
[Jia,02]贾奋励，宋国民．多比例尺海量数据快速显示机制的研究[A]．杭州：第二届全国虚拟现实与可视化学术会议论文集[C]．2002．
[Lee, 80]D.T.Lee and B.J.Schachter. Two Algorithms for Constructing a Delaunay Triangulation[J]. International Journal of Computer and Information Sciences. 1980.
[Lewis, 78]B.A. Lewis, J.S. Robinson. Triangulation of Planar Regions with Applications[J]. The Computer Joumal. 1978.
[Li 97]李伟生．矢量电子地图的线目标在线简化[J]．武汉测绘科技大学学报．1997．6
[Li 98]李军．地球空间数据集成基础研究及其应用[D]．北京：中国科学院地理所．1998．
[Meng 85]孟丽秋．视觉载负量的计量方法及其应用[D]．郑州：解放军测绘学院．1985．3
[Mette 99]Mette Arleth. Problems in Screen Map Design[A]. Ottawa: ICC1999[C]. 1999
[Ning,01]宁津生，陈军等．数字地球与测绘[M]．北京：清华大学出版社．2001．
[R 54][美]鲁道夫·阿恩海姆著，滕守尧，朱疆源 译．艺术与视知觉[M]．成都：四川人民出版社．1998．
[Shao,01]邵全琴等．海洋渔业地理信息系统研究与应用[M]．北京：科学出版社．2001．
[Shi,01]史文中等．一种面向地理信息系统的空间索引方法[J]．测绘学报．2001．5
[Shu 99]舒广．虚拟地形环境中三维地形模型的研究[D]．郑州：解放军测绘学院．1999．5
[Song 98]宋国民．分布交互式作战指挥训练模拟系统之地形模拟子系统的研究和应用[D]．郑州：解放军测绘学院．1998
[Song,01]宋国民，贾奋励．一种提高地图数据查询、统计速度的方法设计及实现[J]．测绘工程．2001．3
[Su 97]粟松廷．单一比例尺电子地图数据库多尺度表现的研究[D]．武汉：武汉测绘科技大学．1997．
[Sun,94]孙柏林，何清泉，郭卫平等．计算机战役战术训练模拟系统军事总体设计原理[M]．北京：解放军出版社．1994．10．
[Wan 00]万刚．虚拟视景仿真中实体建模技术的研究[D]．解放军信息工程大学测绘学院．2000．4
[Wang,93]王家耀等．普通地图制图综合原理[M]．北京：测绘出版社．1993．6
[Wang,98]王桥，毋河海．地图信息的分形描述与自动综合研究[M]．武汉：武汉测绘科技大学出版社．1998．
[Wang,99]王家耀，陈毓芬．理论地图学[M]．北京：解放军出版社．1999．
[Wang 01]王家耀．宁间信息系统原理[M]．北京：科学出版社．2001．
[Watson 81]D.F. Watson. Computing the N-dimensional Delaunay Tessellation with Application to Voronoi Polytopes[J]. The Computer Journal. 1981.
[Wu 00]武芳．协同式地图自动综合的研究与实践[D]．郑州：解放军信息工程大学．2000．
[Wu 01]吴升．分布式GIS组件平台的研究与实践[D]．郑州：解放军信息工程大学．2001．
[Wu,01a]吴凡、祝国瑞．基于小波分析的地貌多尺度表达与自动综合[J]．武汉：武汉大学学报，2001(2)．
[Wu,01b]邬伦、刘瑜等．地理信息系统-原理、方法和应用[M]．北京：科学出版社．2001．
[Xie 98]谢宝康编译．利用Voronoi图和Delaunay三角结构实施自动综合[J]．地图．1998．3．
[Xu,01]徐学文，王寿云．现代作战模拟[M]．北京：科学出版社．2001．
[Yang,96]Weiping Yang, Christopher M. Gold. Dynamic Spatial Object Condensation Based on Voronoi Diagram[DB/OL].http://www.voronoi.com.1996.
[Yin,99]殷人昆，陶永雷等．数据结构[M]．北京：清华大学出版社．1999．
[You 94]游雄．地图的颜色设计与色彩管理系统[D]．郑州：解放军测绘学院．1994．6
[Zhou 00]周培德．计算几何-算法分析与设计[M]．清华大学出版社．2000．5
[Cai,99]蔡少华．GIS图形空间关系的研究与实践[D]．郑州：解放军测绘学院．1999．
[Cai,00]蔡孟裔等．新编地图学教程[M]．北京：高等教育出版社．2000．
[Chen 00a]陈刚．虚拟地形环境的层次描述与实时渲染技术的研究[D]．郑州：信息工程大学测绘学院．2000．10
[Christopher 91]Christopher M. Gold. Problems with Handling Spatial Data—The Voronoi Approach[DB/OL]. http://www.voronoi.com.1991.
[Christopher 95]Christopher M. Gold. Fully Dynamic and Kinematic Voronoi Diagrams in GIS[DB/OL].http://www.voronoi.com.1995.
[Christopher 96]Christopher M. Gold. Voronoi Methods in GIS[DB/OL].http://www.voronoi.com.1996.
[Christopher, 97]Christopher M. Gold, Peter R. Remmele. Voronoi Diagrams of Line Segments Made Easy[DB/OL]. http://www.voronoi.com.1997.
[Chen 00b]陈毓芬．地图空间认知理论的研究[D]．郑州：解放军信息工程大学．2000．
[Chen,00]陈刚，贾奋励．超大数据量矢量电子地图显示的方法研究及实践[J]．测绘通报．2000．2
[Ding,94]丁永祥，夏巨谌等．任意多边形的Delaunay三角剖分[J]．计算机学报．1994．4
[Ding 00]丁琳．屏幕地图设计的原理、技术与应用[D]．北京：中国科学院地理所．2000．
[Donald,98]Donald Heam、M.Pauline Baker著，蔡士杰、吴春熔、孙正兴等译．计算机图形学[M]．北京：电子工业出版社．1998
[Floriani, 85]L. De Floriani, B. Falcidieno, C. Pienovi. Delaunay-based Representation of Surfaces Defined over Arbitrarily Shaped Domains[J]. Computer Vision, Graphics, and Image Processing. 1985.
[Floriani 88]L. De Floriani. Constrained Delaunay Triangulation for Multiresolution Surface Description[A]. IEEE Comp. Graph. & Appl. 1988.
[Gao 84]高俊．地图感受与地图设计的实验方法[R]．地图制图学新技术讲学班讲义．1984．
[Gao 91]高俊．地图的空间认知与认知地图学[A]．北京：中国地图学年鉴[C]．1991．
[Gao 99]高俊．数字地图，21世纪测绘业的支柱[R]．宁波：庆祝中国测绘学会成立40周年大会．1999．10．
[Gao 01]高俊．地图制图[R]．武汉：武汉测绘科技大学．2001．
[Gong 99]龚洁晖．矢量GIS缓冲区分析的研究与实践[D]．郑州：解放军测绘学院．1999．
[Gong 01]龚健雅．地理信息系统基础[M]北京：科学出版社．2001
[Guo 99]郭仁忠．空间分析[M]．武汉：武汉测绘科技大学出版社．1999．
[Hanan 95]Hanan Samet. Spatial Data Structures[A]. Modern Database Systems: The Object Model, Interoperability,and Beyond[C].Addison Wesley/ACM Press. 1995
[Jia, 01]Jia Fenli,Song Guomin.The Displaying LoD Model Foundation Of Point Feature In Electronic Map[A]. Beijing: ICC2001[C].
[Jia,02]贾奋励，宋国民．多比例尺海量数据快速显示机制的研究[A]．杭州：第二届全国虚拟现实与可视化学术会议论文集[C]．2002．
[Lee, 80]D.T.Lee and B.J.Schachter. Two Algorithms for Constructing a Delaunay Triangulation[J]. International Journal of Computer and Information Sciences. 1980.
[Lewis, 78]B.A. Lewis, J.S. Robinson. Triangulation of Planar Regions with Applications[J]. The Computer Joumal. 1978.
[Li 97]李伟生．矢量电子地图的线目标在线简化[J]．武汉测绘科技大学学报．1997．6
[Li 98]李军．地球空间数据集成基础研究及其应用[D]．北京：中国科学院地理所．1998．
[Meng 85]孟丽秋．视觉载负量的计量方法及其应用[D]．郑州：解放军测绘学院．1985．3
[Mette 99]Mette Arleth. Problems in Screen Map Design[A]. Ottawa: ICC1999[C]. 1999
[Ning,01]宁津生，陈军等．数字地球与测绘[M]．北京：清华大学出版社．2001．
[R 54][美]鲁道夫·阿恩海姆著，滕守尧，朱疆源 译．艺术与视知觉[M]．成都：四川人民出版社．1998．
[Shao,01]邵全琴等．海洋渔业地理信息系统研究与应用[M]．北京：科学出版社．2001．
[Shi,01]史文中等．一种面向地理信息系统的空间索引方法[J]．测绘学报．2001．5
[Shu 99]舒广．虚拟地形环境中三维地形模型的研究[D]．郑州：解放军测绘学院．1999．5
[Song 98]宋国民．分布交互式作战指挥训练模拟系统之地形模拟子系统的研究和应用[D]．郑州：解放军测绘学院．1998
[Song,01]宋国民，贾奋励．一种提高地图数据查询、统计速度的方法设计及实现[J]．测绘工程．2001．3
[Su 97]粟松廷．单一比例尺电子地图数据库多尺度表现的研究[D]．武汉：武汉测绘科技大学．1997．
[Sun,94]孙柏林，何清泉，郭卫平等．计算机战役战术训练模拟系统军事总体设计原理[M]．北京：解放军出版社．1994．10．
[Wan 00]万刚．虚拟视景仿真中实体建模技术的研究[D]．解放军信息工程大学测绘学院．2000．4
[Wang,93]王家耀等．普通地图制图综合原理[M]．北京：测绘出版社．1993．6
[Wang,98]王桥，毋河海．地图信息的分形描述与自动综合研究[M]．武汉：武汉测绘科技大学出版社．1998．
[Wang,99]王家耀，陈毓芬．理论地图学[M]．北京：解放军出版社．1999．
[Wang 01]王家耀．宁间信息系统原理[M]．北京：科学出版社．2001．
[Watson 81]D.F. Watson. Computing the N-dimensional Delaunay Tessellation with Application to Voronoi Polytopes[J]. The Computer Journal. 1981.
[Wu 00]武芳．协同式地图自动综合的研究与实践[D]．郑州：解放军信息工程大学．2000．
[Wu 01]吴升．分布式GIS组件平台的研究与实践[D]．郑州：解放军信息工程大学．2001．
[Wu,01a]吴凡、祝国瑞．基于小波分析的地貌多尺度表达与自动综合[J]．武汉：武汉大学学报，2001(2)．
[Wu,01b]邬伦、刘瑜等．地理信息系统-原理、方法和应用[M]．北京：科学出版社．2001．
[Xie 98]谢宝康编译．利用Voronoi图和Delaunay三角结构实施自动综合[J]．地图．1998．3．
[Xu,01]徐学文，王寿云．现代作战模拟[M]．北京：科学出版社．2001．
[Yang,96]Weiping Yang, Christopher M. Gold. Dynamic Spatial Object Condensation Based on Voronoi Diagram[DB/OL].http://www.voronoi.com.1996.
[Yin,99]殷人昆，陶永雷等．数据结构[M]．北京：清华大学出版社．1999．
[You 94]游雄．地图的颜色设计与色彩管理系统[D]．郑州：解放军测绘学院．1994．6
[Zhou 00]周培德．计算几何-算法分析与设计[M]．清华大学出版社．2000．5