数字地面模型拼接方法的研究.pdfVIP

维普资讯 第31卷 第 10期 山 西 建 筑 Vo1．31NO．10 2005年 5月 SHANXI ARCHITECTURE May．2005 ·285 · 文章编号：1009—6825{2005)10—0285—02 数字地面模型拼接方法 的研 究 舒玲霞 蒋红斐 摘 要：针对数字地面模型(DTM)的拼接问题提出了基于拼接线对三角网进行裁减的算法，并对其基本原理及主要过 程进行了详细介绍。运用该算法编制的程序实现了数模之间的良好衔接，使数模满足构建线路三维模型的要求。 关键词：数字地面模型，路线，拼接 中图分类号：U412．32 文献标识码 ：A 引言 2)对于上部数模子块删除拼接线以下(即三个顶点的Y坐标 均小于拼接线Y坐标)的三角形；对于下部数模子块删除拼接线 数字地面模型(DigitalTerrainModel简写 DTM)是以数字的 形式按一定的结构组织在一起 、从离散的数据结构出发构造相互 以上(即三个顶点的Y坐标均大于拼接线Y坐标)的三角形。 连接的网络结构，表示实际地形特征的空间分布，从而建立起相 通过以上步骤，可把搭接的两个数模子块边界上的狭长三角 关区域内平面坐标与高程间的映射关系。通过数字地面模型，可 形删除，搭接区域中只留下那些形状 良好，可 以完全重合的三角 以方便地得到有关区域内任一点的地形情况，获得等高线、断面 形，这样两个数模子块就完好地拼接起来了。 线、坡度图等，并用于计算其高程、计算区域面积和土方工程量、 2 算法过程 划分土地、绘制流水线等。因此，DTM在地理信息系统、线路 2．1 编程中采用的数据结构 CAD、虚拟现实等领域有及其广泛的应用…1。 在对拼接线周围的三角网进行裁减时，应遍历拼接线周围的 由于实际路线长达数百甚至上千公里，地形数据很多，不可 三角形，判断三角形是否应被删除。可用数据结构 “栈”来实现对 能将整个路线的所有数据建成一个庞大的数模。通常将各个地 拼接线周围三角形的遍历[。 形区域按数据文件分块，各 自分别建立数模。 栈的定义为 ： 对数模而言，其边缘处往往形成大量狭长的三角形。这种三 Typedefstruct{ 角形所表示的地形与实际地形相比严重失真，需要将其从数模中 int*base；／／栈底指针 删除，因此数模的边界部分是不可用的。基于此，在对数据进行 int*top；／／栈顶指针 分块时，两个相邻的数模应相互重叠，才能保证数模的精度。 intstacksize；／／栈当前已分配的存储空间 在构建线路三维模型时地形是用数模来表示的，因此就需要 fSqStack； 将数模拼接起来，这就涉及到各个数模区域间的接边问题。如果 classStack{ 不经任何处理直接拼接，那么搭接处的三角网会出现重叠，特别 private： 是原数模子块的边界还存在很多狭长的三角形。如图1所示。 SqStaekS： 因此在实现路线三维可视化时必须要研究数模的拼接问题。 public： intInitStaek()；／／4J造一个空栈 intPush(inte)；／／元素e入栈