基于辅助线的等高线地图自动赋值.docxVIP

基于辅助线的等高线地图自动赋值 采样点位置和高程赋值 中国的数字地图系统还不完全成熟，军队目前没有完整的军事地形数据库。对于战术级模拟所需的1.10万或以上分辨率的dem地形数据来说，数据很难获得。因此，在战术模拟所需的dem地形数据的情况下，可以使用军事和其他高线图生成三维地形。 对等高线地图进行扫描、二值化、细化以及连接断点等预处理后,从等高线上读取数据主要有等距离采样、沿坐标轴采样、拐点采样和射线交点法采样等方法。其中射线交点法具有一定的自动化程度,采样点能够体现地形的特点。但存在以下的缺陷:一是距离中心点越近的轮廓线上采样点越多,距离中心点越远采样点越少,需要在内外层等高线上按不同的采样密度进行采样;二是采样的点列位于同一直线上,当高程多边形为凹多边形时,在凹处附近可能出现反向三角形,文献利用沿法线放样的方法避免该问题,但沿法线放样使得一些采样点不在等高线上,带来地形上的误差。三是每条射线长度确定较为困难。该方法主要适用于锥形山、丘陵等小面积地区的地形模型。 采样点高程赋值是等高线数字化的又一个重要问题。胡卫明等利用拉线法,该方法较为可靠,在一定程度上减少了用户对等高线赋高程值的工作量,但是在一张等高线图上,并不是每条计曲线都给出了高程值,计曲线也相当多,仍较为繁琐。 针对上述问题,提出了一种对等高线包络自动采样和高程自动赋值同时进行的算法。等高线包络是指描述某一相对独立山体形态的等高线的集合,在等高线地图上,一个等高线包络只能表达一个山体的形态。对于某几个小山体可能具有的相同的等高线,可以认为这些相同的等高线属于任一小山体,如图1所示,加粗的等高线为小山体A、B、C共同拥有的,根据定义就可以认为加粗等高线属于A、B、C的任意一个山体。(对于出现的如火山口等的凹状体,则依据情况将其作为一个独立的等高线包络,在进行计算时认为其等高距为负值即可。) 利用辅助线段穿越整个等高线包络,实现对等高线包络的自动矢量化和高程自动赋值,在对地图等高线进行自动采样的同时进行高程赋值。 1 像素-dem-等高线 计算机图形学中,像素是组成图形的基本元素,每一幅图形都是由特定的像素集合进行最佳逼近。像素存在两个特性: (1)像素是孤立的点。像素在坐标上不存在连续性,每个像素点坐标都是由(x,y)来表示的,x,y为整数,并且相邻两个像素点在X轴或者Y轴的坐标值的差值为1个单位像素宽度。 (2)像素又可以认为是连续的。像素是形成像素图的基本单元。一幅像素图中相邻的两个像素点间不存在其它的像素点,即如果两个像素之间的距离倍的单位像素长度,则认为二者是连续的。如果一条宽度为一个像素的曲线或者线段,其任何相邻像素点之间的距离倍的单位像素长度,我们就认为这条曲线或者线段在像素上是连续的。 本文的像素点采样方法就是以这两点提出的。 考察以像素点O为中心像素点,其可以与8个像素点连续,如图2所示。图2中,8个像素点分别为A、B、C、D、E、F、G和H。像素的孤立性所决定了像素图中相邻像素点确定的直线斜率可以为无穷大、0、1和-1四个值。像素点O分别与A、E构成的直线的斜率为无穷大,与C、G构成的直线的斜率为0,与B、F构成的直线斜率为-1,与D、H构成直线的斜率为1。任何像素点与其相邻像素点构成直线的斜率只可能为以上四种情况。由此,可以看出像素图中在像素上连续的曲线,实际上是由多条由像素点组成的线段组成的,每条线段至少包含两个连续的像素点。并且,可以根据相邻像素的斜率来判断线段的起点和端点。 等高线地图经过扫描、二值化、细化以及连接断点等预处理后,保留了表达地形的最基本特征等高线,如果等高线的宽度大于一个像素,则需再处理使所有的等高线的宽度为一个像素(其实只要等高线上的像素连续即可,要求宽度为一个像素,是为了更加快速的遍历等高线上的像素点。同时,细化算法等高线,对提高DEM的精度也有好处)。因此该算法对等高线的提取有如下要求: (1)等高线上相邻像素间距,保证像素连续; (2)等高线的宽度为一个像素,保证遍历每条等高线较为快速。 对于等高线在像素上连续,并且其宽度为一个像素,可称之为该等高线单像素连续。 2 等高线高度自动指定 2.1 等高线地图的生成 等高线高程自动赋值是指辅助线所穿越的等高线的高程值可以自动赋值。辅助线段的起点从等高线包络的最内层等高线的几何中心位置或者接近几何中心位置开始,端点为穿越该等高线包络的任何位置,但最好不要落于另外等高线包络之中,以免对不属于该等高线包络的等高线错误地赋高程值。也就是说端点位置应该位于两邻等高线包络之间,不属于任何一个等高线包络。 设辅助线段的起点高程值为h0,起点高程值与该等高线包络中最大高程值的差值为differ,包含辅助线段起点的等高线包络中任一等高线的高程为hi,等高线地图上任意一条等高线的高程为h