(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211047297.8 (22)申请日 2022.08.29 (71)申请人 自然资源部第六地形测量队 地址 610500 四川省成 都市新都区新军街2 号 (72)发明人 刘斌　王蕾　刘东丽　钱雨晨　 罗启林　孙正超　 (74)专利代理 机构 北京市领专知识产权代理有 限公司 1 1590 专利代理师 潘镜如 (51)Int.Cl. G06T 17/05(2011.01) G06F 30/13(2020.01) G06F 111/20(2020.01) (54)发明名称 一种顾及特 征数据的DE M自动生成方法 (57)摘要 本发明涉及一种顾及特征数据的DEM自动生 成方法， 包括以下步骤： 利用数字线划图成果中 的数据构建TIN； 构建地性线和特征点， 消除TIN 中的平三角形， 从而重构TIN； 在重构的TIN中构 建水系特征线， 使水系线处于最低处； 生成数字 高程模型。 本发明从TIN数据中直接搜索平三角 形， 能快速自动构建特征线数据， 有针对性的消 除平三角形， 并提出了水系特征线的构建， 从而 使生成DE M的质量更高、 地形逻辑 性更强。 权利要求书2页 说明书6页 附图13页 CN 115359201 A 2022.11.18 CN 115359201 A 1.一种顾及特 征数据的DE M自动生成方法， 其特 征在于： 包括以下步骤： 步骤S1， 利用数字线划图成果中的数据构建TI N； 步骤S2， 构建地 性线和特 征点， 消除TI N中的平三角形， 从而重构TI N； 步骤S3， 在重构的TI N中构建水系特 征线， 使水系线处于最低处； 步骤S4， 生成数字高程模型。 2.根据权利要求1所述的一种顾及特征数据的DEM自动生成方法， 其特征在于： 所述步 骤S1中数字线划图成果中的数据包括 等高线、 高程 点、 水系数据。 3.根据权利要求1所述的一种顾及特征数据的DEM自动生成方法， 其特征在于： 所述步 骤S2中构建地 性线， 消除TI N中的平三角形， 从而重构TI N的步骤， 包括： 所述平三角形包括U型平三角形； 根据TIN的结构， 遍历所有非平三角形， 以非平三角形其中一条边为相邻边， 寻找平三 角形， 依次类推， 直到寻找到一个相 邻的非平三角形； 各平 三角形中不属于等高线的边的中 点作为内插点， 将首尾非平三角形的顶点与各平 三角形的内插点依次连接， 形成地性线， 从 而消除U型平三角形； 获取首非平三角形顶点的高程值为HA， 尾非平三角形顶点的高程值为HB， 将HA、 HB的高差 按距离内插， 计算各平三角形的内插点的高程 值： 其中， HVn表示第n个内插点的高程值， S1表示首非平三角形顶点与第1个内插点之间的 距离， Sn表示第n ‑1个内插点与第n个内插点之间的距离 。 4.根据权利要求1所述的一种顾及特征数据的DEM自动生成方法， 其特征在于： 所述步 骤S2中构建特 征点， 消除TI N中的平三角形， 从而重构TI N的步骤， 包括： 所述平三角形包括O型平三角形； 将等高线中闭合线的内部 中心点M为特征点， 按十六方向法对其内插， 以点M为起始点， 以北方向为起始方向作一条线段， 获得线 段与等高线的交点， 将所有交点按距离排序， 取距 离M点最短和次短的两个交点， 其中最短的交点的高程 值为HA， 次短的交点的高程 值为HB； 当HA=HB时， 跳过本方向， 进行 下一方向插值， 直到 HA≠HB时结束内插， 则M点的高程 值为： 其中， HM表示M点的高程 值； 内插值取等高距HA‑HB的0.5倍。 5.根据权利要求1所述的一种顾及特征数据的DEM自动生成方法， 其特征在于： 所述在 重构的TI N中构建水系特 征线， 使水系线处于最低处的步骤， 包括： 遍历重构的TIN中的所有三角形， 以三角形的边与水系线重合的三角形为基础， 重合的 边的中点为起点， 相对的顶点为终点， 起点和终点的连接线的中点为内插点， 其中起点的高 程值为HA， 终点的高程 值为HB； 当HA>HB时， 计算内插点 的高程值， 使得内插点的高程值低于起点所在等高线的下一条 等高线的高程 值Hnext： 其中， HC表示内插点的高程值； cor表示系数， 初始值取0.5； 当HC>Hnext时， cor=cor*0.5，权　利　要　求　书 1/2 页 2 CN 115359201 A 2依次循环， 直到 HC低于Hnext； 其中， 表示向下 取整， d表示 等高距。权　利　要　求　书 2/2 页 3 CN 115359201 A 3