顾及台阶属性Delaunay三角网形成方法的研究.pdfVIP

维普资讯 臣蚕固 露天采矿技术 2007~ 4期 4·5· 顾及台阶属性Delaunay三角网形成方法的研究 陈世乾，魏春启，高永利 (辽宁工程技术大学资源与环境工程学院，辽宁 阜新 123000) 摘 要：研究了Delaunay(狄洛尼)三角网生成算法，并在无约束数据的Delaunay三角网基础上，提出了 一 种带有台阶属性的快速嵌入约束线段的算法，结合露天矿地表形态呈阶梯形分布的特性。很好地满足了露 天矿 DEM(数字高成模型)建立的需要 。 关键词：DEM；台阶属性；不规则三角网；露天矿 ；约束线段 中图分类号：TD176 文献标识码：B 文章编号：1671—9816(2007)04—0045—02 将采集点按表 1格式录入 ： 表 1 采集点的格式表 在数字地形建模 中，不规则三角网通过从不规 点号 坐标 y坐标 z坐标 台阶号 台阶属性代码 则分布的数据点生成的连续三角面来逼近地形表 A3 l0ooO．2 38656．2 lO4O．2 lO A 面。就表达地形信息的角度而言，TIN (不规则三角 其中，台阶号为各个台阶的编号，台阶的属性分 网)模型的优点是它能以不同层次的分辨率来描述 为坡底、坡顶、平盘上 。台阶属性即为：坡顶线设为 地形表面。与格网数据模型相比，TIN模型在某一特 A，平盘设为 ，坡底线设为C。 定分辨率下能用更少的空间和时间更精确地表示更 2．2 两点的相连条件 加复杂的表面。 (1)台阶号相同。台阶属性相同的任意两点均可 露天矿大量离散数据不是独立的，相互之间存 相连 ，台阶属性不 同的2点A和 C以及 和 C可 在着一定的约束关系。用分割一归并法、逐点插入法 以相连，其余情况不可连。 或逐步生长法来构建三角网时，如果三角网中没有 (2)台阶号不相同。台阶号不相同的相临台阶A 带约束的数据 ，则生成的DEM是不能正确地表达实 和 C上 的点 以及相临台阶A和 上的点可 以相 际情况，于是在无约束数据的三角网中嵌入约束线 连，其余情况不可连。 段就成为一个关键 的问题 。对露天矿生成DEM，由 于露天矿地形特殊，在建立 DEM时，应充分考虑到 3 模型的生成 露天矿的特殊的地形，即地表形态呈阶梯形分布，否 3．1 形成初始三角形 则就会出现误差，使得生成的DEM与实际地形不 在所有的离散点中任意取一个点 作为三角 符，出现台阶被削平和算量不准确等现象。 形的第一个点，遍历点集．在满足任意2点的互连 2 数据准备与处理 条件下 ，找到与点距离最近的点 y