基于格网模型的等高线算法.pdf

维普资讯 计算机科学 2005Vo1．32No．9 基于格网模型的等高线算法 ) 张显全 刘忠平 (广西师范大学计算机科学系 桂林 541O04) 摘 要 提出了一种通过格网模型生成等高线的方法。通过计算规则格网模型中顶点的符号来确定等高线与格网中 棱的交点数 目，根据交点的数 目和格网中心点的符号确定等高线的跟踪方向，对等高线上的点用样条曲线连接可得等 高线。实验结果表明，此算法正确、有效，运行效率高。 关键词 等高线，格网模型，表面形态，地理信息系统 AnAlgorithm ofContourLinesBasedonRegularGrid ZHANGXian——Quan LIU Zhong—。Ping (DepartmentofComputerScience，GuangxiNormalUniversity，Guilin541004) Abstract Contouristhemostimportantelementintraditionalmapsandmodern geographicinformationsystern．This paperpresentsanalgorithm ofcontourlinesbasedonregulargrid，whichestimatecontourpo intsand traceocntour linesbylabelingverticesaccording tOtheirelevation．Contourlinesarefittedbyusingsplinefunction．Theexperimental resultsshow thatthealgorithm iscorrect，effectiveandhighefficiency． Keywords Contourline，Gridmodel，Surfacepattern，Geographicinformationsystem 程值计算给定高程的等值点，然后按一定顺序连接等值点成 1 引言 等高线，最后对等高线进行光滑输出 等高(值)线作为表面形态的一种表现手段 ，其应用已经 2．1 等高线及其数据结构 普及到整个地学领域，它为地形分析、工程设计等提供了重要 等高线是指 XY平面上 f(x，y)：C的轨迹分布线，这里 的基础数据和分析手段，对其进行研究有重要的意义u ]。 C为一常数，该值所表示的物理意义可以是地形高程、温度场 在地理信息系统 GIS(GeographicInfomrationSystem)中，等 中的温度和气象上气压等数据 ，在 DEM 中指的是高程。等 高线一般在数字高程模型 DEM(DigitalElevationMode1)上 高线应符合下述要求： 提取。DEM 是新一代的地形图，它通过存储在介质上的大量 (1)等高线通常是一条光滑连续曲线； 地面点空间数据和地形属性数据，以数字形式来描述地形地 (2)对某个给定的高程，相应的等高线数量可能不止一 貌，用DEM可以方便地获得地表的各种特征参数。DEM 按 条 ； 结构可分为规则格网模型和不规则三角网模型。不规则三角 (3)由于定义域是有限的，等高线可以是闭合曲线 ，也可 网将地面上离散的采样点数据按优化组合的方法连接成相互 以是不封闭的； 连续的三角面，三角面顶点就是离散点或离散点的插值。文 (4)等高线一般不能互相交错。 E4