论文部分内容阅读
从上个世纪中叶以后,地图的注记自动配置已经开始了研究,直到现在将近50年的研究过程。尽管这样,注记自动配置的问题并没有得到根本的解决,仍是计算机制图方面的难题。地图中包含了点、线、面三种要素,注记就是表示这些要素的含义。由于地图的大小是有限的,不可能将所有的注记都放置在地图上,同时在注记的过程中,要保持注记不能相互压盖和对下面地理要素的压盖,此外还要考虑到美观性。因此,注记是一个相当复杂的过程。
本文从提高面状要素自动注记算法的效率作为研究的出发点,主要研究了土地利用图中面状要素的自动注记配置问题。分析了在土地利用图中注记的特点,提出了解决土地利用图中面状要素自动注记配置的方法。
在研究搜索多边形主骨架线中,对以往的算法进行了改进。首先,改变了以往对多边形抽稀的方法,而采用网格的方法对多边形进行切分,加快了创建Delaunay三角网的效率,其次,改进了以往利用二叉树中搜索主骨架线的方法,提高了搜索主骨架线的效率。
在研究的最后,用实际的数据对研究的结果进行验证,数据采用了北京市土地利用现状图进行验证,数据中包括了各种土地类型和复杂的多边形图斑。对自动注记配置的结果和GIS软件自动生成的结果的进行了对比评价。