规则格网DTM快速构建算法研究 被引量：13

1

作者 吴焕萍 潘懋 +1 位作者 胡金星 马照亭 《计算机应用研究》 CSCD 北大核心 2004年第6期26-28,共3页

规则格网 (Grid)是数字地形模型 (DTM)最常用的表示方法 ,有着广泛的应用。研究了基于离散点、三角网两种空间数据的规则格网快速构建算法。实验表明 ,分块索引方法及扫描线填充方法的引入实现了规则格网的快速生成 ,在大数据量条件下 。

关键词 数牢地彤模型 规则格网 算法 内插 分块索引 扫描线填充

在线阅读 下载PDF 职称材料

基于空间索引的规则格网DTM内插算法研究 被引量：9

2

作者 吴焕萍 潘懋 +2 位作者 胡金星 马照亭 宋杨 《地理与地理信息科学》 CSSCI CSCD 北大核心 2004年第1期43-46,共4页

从离散点内插规则格网数字地形模型 (DTM)方法的关键是如何提高待插点周围数据的搜索效率。该文针对离散点的空间分布特性 ,给出了基于网格分块和KD -Tree两种空间索引技术的规则格网内插方法。实验表明 ,这两种索引方法能显著提高搜索... 从离散点内插规则格网数字地形模型 (DTM)方法的关键是如何提高待插点周围数据的搜索效率。该文针对离散点的空间分布特性 ,给出了基于网格分块和KD -Tree两种空间索引技术的规则格网内插方法。实验表明 ,这两种索引方法能显著提高搜索速度 ,算法内插效率较高。最后 ,在算法效率分析的基础上 ,对两种索引方法所适应的条件进行了讨论。 展开更多

关键词 空间索引 dtm 内插算法 网格分块 规则格网 数字地形模型

在线阅读 下载PDF 职称材料

三维DTM构建算法改进与实现 被引量：1

3

作者 王守金 宋晓宇 王永会 《计算机与数字工程》 2008年第1期26-28,共3页

逐点插入法是一种依次插入数据点来进行三角剖分的方法,此方法可以用于实现平面或三维域上离散数据点的Delaunay三角网的构建。在原算法的基础上提出改进。通过对离散数据点集在XOY二维平面上的排序使之有序化以及对三角形进行分类的方... 逐点插入法是一种依次插入数据点来进行三角剖分的方法,此方法可以用于实现平面或三维域上离散数据点的Delaunay三角网的构建。在原算法的基础上提出改进。通过对离散数据点集在XOY二维平面上的排序使之有序化以及对三角形进行分类的方法提高生成delaunay三角网构网速度,并运用到三维DTM的构建实现中。通过程序运行测试显示,随着点数的增加速度增长的幅度也增加,这对于需要大点数DTM的构建有着很好的应用价值。 展开更多

关键词 DELAUNAY三角网 逐点插入法 三维 dtm

在线阅读 下载PDF 职称材料

DTM高程插值算法及其在工程中的应用 被引量：2

4

作者 常青 《南阳理工学院学报》 2012年第6期86-90,共5页

为了讨论数字地面模型的应用,利用理论研究方法结合工程案例研究了插值理论在DTM高程计算中的应用。研究表明:采用高次多项式插值、线性插值、曲面重叠插值和最小二乘法插值等差值算法均可完成DTM模型的插值计算。把该算法应用于工程领... 为了讨论数字地面模型的应用,利用理论研究方法结合工程案例研究了插值理论在DTM高程计算中的应用。研究表明:采用高次多项式插值、线性插值、曲面重叠插值和最小二乘法插值等差值算法均可完成DTM模型的插值计算。把该算法应用于工程领域可以完成规划设计和工程施工中的面积计算、体积计算、路线对比和方案优化等,作用巨大。 展开更多

关键词 dtm 插值算法 工程建设 规划设计

在线阅读 下载PDF 职称材料

DTM高程插值算法及其在工程中的应用

5

作者 常青 《嘉应学院学报》 2013年第5期36-40,共5页

为了讨论数字地面模型的应用,利用理论研究方法结合工程案例研究了插值理论在DTM高程计算中的应用;研究表明:采用高次多项式插值、线性插值、曲面重叠插值和最小二乘法插值等差值算法均可完成DTM模型的插值计算.把该算法应用于工程领域... 为了讨论数字地面模型的应用,利用理论研究方法结合工程案例研究了插值理论在DTM高程计算中的应用;研究表明:采用高次多项式插值、线性插值、曲面重叠插值和最小二乘法插值等差值算法均可完成DTM模型的插值计算.把该算法应用于工程领域可以完成规划设计和工程施工中的面积计算、体积计算、路线对比和方案优化等,作用巨大. 展开更多

关键词 dtm 插值算法 工程建设 规划设计

在线阅读 下载PDF 职称材料

针对浓密植被区域利用ALS数据提取DTM的小波算法研究 被引量：1

6

作者 徐良 蒋博文 +1 位作者 杨燕 李佳 《遥感信息》 CSCD 2008年第3期31-34,59,共5页

近年来,从航空机载激光雷达(ALS)获取的点云数据中自动提取数字地形模型(DTM)仍然是一个尚待解决的问题。目前已有不少滤波算法可以去除地表物体和异常噪声点并做到自动提取DTM,然而,当测区范围内很少点具有同种形态或同种几何特征时,... 近年来,从航空机载激光雷达(ALS)获取的点云数据中自动提取数字地形模型(DTM)仍然是一个尚待解决的问题。目前已有不少滤波算法可以去除地表物体和异常噪声点并做到自动提取DTM,然而,当测区范围内很少点具有同种形态或同种几何特征时,要分离出裸露地表是比较困难的,特别是在有密集植被覆盖的山坡上,代表地表的激光点经常被认为是地表以下的噪声。为了在这些区域提取地形表面,本文提出了一个新的算法。首先,把点云通过扫描线分割法分成很多剖面,在每一个剖面,一维的滤波程序利用小波理论在检测高频间断点上的优势来检测地面点;随后把各个方向上剖面结合起来后,就产生了一个代表DTM的内插网格数据。把此方法应用到2003年的实验数据中进行处理,结果显示当检测的两个样地都是被大部分植被覆盖的坡面时,可以有效地去掉坡面上的地表物体(例如植被和建筑物),使山体平滑,更加接近真实的地形表面。 展开更多

关键词 ALS 滤波算法 dtm 小波

在线阅读 下载PDF 职称材料

基于TF-IDF算法和DTM模型的网络学习社区主题分析 被引量：15

7

作者 董伟 董思遥 +1 位作者 王聪 陶金虎 《现代教育技术》 CSSCI 2022年第2期90-98,共9页

随着信息技术的快速发展,网络学习社区已成为重要的学习平台之一。在此背景下,文章采用词频—逆文本频率(Term Frequency-Inverse Document Frequency,TF-IDF)算法和动态主题模型(Dynamic Topic Models,DTM),以951条相关文献作为数据来... 随着信息技术的快速发展,网络学习社区已成为重要的学习平台之一。在此背景下,文章采用词频—逆文本频率(Term Frequency-Inverse Document Frequency,TF-IDF)算法和动态主题模型(Dynamic Topic Models,DTM),以951条相关文献作为数据来源,首先对网络学习社区的研究热点和研究主题进行了分析,发现网络学习社区具有明确的教育属性,并将网络学习社区领域的相关研究划分为九类主题。随后,文章基于时序绘制了热度高低均值图和热度曲线图,对网络学习社区主题热度与演化情况进行了分析,发现混合教学和学习服务等主题具有核心热点特征,平台建设、学习者交互、社区生态等主题发展较为稳定,学习环境主题有一定的发展潜力,而学习模式、知识共享、学习动机等主题热度逐渐弱化。最后,文章梳理了研究结论,并针对网络学习社区的发展提出了建议。文章的研究为网络学习社区领域中理论和实践研究提供了一定的数据和理论支持,明确了该领域的研究主题和结构,为探讨该领域的未来研究方向提供了新的思路。 展开更多

关键词 网络学习社区 TF-IDF算法 dtm模型 主题热度 演化情况

在线阅读 下载PDF 职称材料

基于Auto CAD二次开发的露天矿DTM曲面快速构建计算研究 被引量：2

8

作者 范振华 李角群 +3 位作者 付信凯 卢皎旭 高松 程相琛 《现代矿业》 CAS 2022年第8期238-242,共5页

在AutoCAD平台下完成露天矿DTM曲面构建,采用三角剖分算法基于线框模型构建地表模型及二次境界模型,并求取它们的交线。以此交线剪切地表及二次境界线框模型,组成含有地形线的终了境界线框模型,实现三维可视化模型的建立。构建应用菜单... 在AutoCAD平台下完成露天矿DTM曲面构建,采用三角剖分算法基于线框模型构建地表模型及二次境界模型,并求取它们的交线。以此交线剪切地表及二次境界线框模型,组成含有地形线的终了境界线框模型,实现三维可视化模型的建立。构建应用菜单,编制应用程序,最终实现露天矿终了境界中DTM曲面构建及其运算的程序化。本研究成果在降低误差的同时提高设计的精度和工作效率,对于露天矿终了境界设计图绘制具有重要的意义。 展开更多

关键词 AUTOCAD二次开发 露天矿境界设计 dtm曲面构建 DELAUNAY 三角剖分算法

在线阅读 下载PDF 职称材料

基于自适应TIN滤波的机载LiDAR DTM构建研究

9

作者 王志文 《测绘与空间地理信息》 2024年第5期169-172,共4页

针对激光雷达测量(LiDAR)点云滤波算法易受地形起伏影响等问题,本文提出一种自适应不规则三角网DTM构建算法。采用领域搜索方法对低点与地面点进行清洗,通过两点之间的角度和距离自适应调整阈值参数,以达到自适应滤波构建DTM。为了验证... 针对激光雷达测量(LiDAR)点云滤波算法易受地形起伏影响等问题,本文提出一种自适应不规则三角网DTM构建算法。采用领域搜索方法对低点与地面点进行清洗,通过两点之间的角度和距离自适应调整阈值参数,以达到自适应滤波构建DTM。为了验证算法的可行性,对比分析了渐进形态、坡度最大值、高程阈值滤波算法的精度。实验结果表明,自适应TIN滤波算法生成DTM在地形复杂区域具有较高的精度,相关研究成果对构建高精度DTM具有一定的参考意义。 展开更多

关键词 机载LIDAR 滤波算法 dtm 点云

在线阅读 下载PDF 职称材料

基于无人机倾斜摄影测量Web系统算法模型的土方算量研究

10

作者 李宏昌 潘文周 黄超 《广东土木与建筑》 2025年第11期16-20,共5页

通过对不同土方量测原始数据获取方法及多种算法原理的对比分析,结合具体案例,采用Web浏览器加载实景三维模型,运用数字地形模型(DTM)算法模型实现土方工程量测的三维可视化,为土方工程的挖掘、回填、填筑等复杂作业过程构建精细化数据... 通过对不同土方量测原始数据获取方法及多种算法原理的对比分析,结合具体案例,采用Web浏览器加载实景三维模型,运用数字地形模型(DTM)算法模型实现土方工程量测的三维可视化,为土方工程的挖掘、回填、填筑等复杂作业过程构建精细化数据库研究。验证了DTM算法模型在降低数据采集成本、优化数据处理流程方面的有效性,并为土方开挖提供了视觉化的填挖作业面实景参考。此外,该模型有助于提升工程效率、节约资源并降低土方工程量测的技术门槛。 展开更多

关键词 倾斜摄影测量 dtm算法 土方算量 无人机 实景三维

在线阅读 下载PDF 职称材料

TIN构建算法的研究及OpenGL下三维可视化 被引量：25

11

作者 刘少华 程朋根 +1 位作者 陈斐 陈红华 《计算机工程与应用》 CSCD 北大核心 2003年第18期72-74,218,共4页

论文对TIN的构建算法进行了研究,提出了一种基于自适应分块建立网格索引的算法。借助于该算法的特点得出了一种空外接圆判断的简易表达式,简化了TIN的优化过程,提高了构网速度。同时在OpenGL开放式三维环境下,进行光照渲染等处理,实现... 论文对TIN的构建算法进行了研究,提出了一种基于自适应分块建立网格索引的算法。借助于该算法的特点得出了一种空外接圆判断的简易表达式,简化了TIN的优化过程,提高了构网速度。同时在OpenGL开放式三维环境下,进行光照渲染等处理,实现了地形的三维可视化。 展开更多

关键词 数字地面模型 TIN 算法 三维可视化 OPENGL 网格索引

在线阅读 下载PDF 职称材料

Delaunay三角网的生成算法研究 被引量：352

12

作者 武晓波 王世新 肖春生 《测绘学报》 EI CSCD 北大核心 1999年第1期28-35,共8页

Ｄｅｌａｕｎａｙ三角网作为一种主要的ＤＴＭ表示法，具有极其广泛的用途。经过二十多年来的研究，它的生成算法已趋于成熟。本文简要介绍了Ｄｅｌａｕｎａｙ三角网的定义及其特性，在简单回顾和评价了分割－归并法，逐点插入法，三角... Ｄｅｌａｕｎａｙ三角网作为一种主要的ＤＴＭ表示法，具有极其广泛的用途。经过二十多年来的研究，它的生成算法已趋于成熟。本文简要介绍了Ｄｅｌａｕｎａｙ三角网的定义及其特性，在简单回顾和评价了分割－归并法，逐点插入法，三角网生长法等三类主流算法的基础上，提出了一个融以上算法优点于一体，兼顾空间与时间性能的合成算法。经测试，一般情况下它的运算速度远快于逐点插入法，与分割－归并法相当，较好的情况下快于分割－归并法。 展开更多

关键词 dtm DELAUNAY 三角网 生成算法 合成算法

在线阅读 下载PDF 职称材料

三角网的生成与简化算法 被引量：12

13

作者 林报嘉 叶燕林 赵建伟 《地理学与国土研究》 CSSCI CSCD 北大核心 2001年第1期69-71,86,共4页

在三维地理信息系统的开发与研究中 ,要求三角网模型的支持 ,而高效的三角网生成算法是三角网模型的基础。该文综述各类三角网的生成算法 ,对以往被人忽视但简明高效的算法———径向扫描算法进行阐释 ,并对它的实现进行改进 ;对地形数... 在三维地理信息系统的开发与研究中 ,要求三角网模型的支持 ,而高效的三角网生成算法是三角网模型的基础。该文综述各类三角网的生成算法 ,对以往被人忽视但简明高效的算法———径向扫描算法进行阐释 ,并对它的实现进行改进 ;对地形数据的简化及建立地形层次对象模型是实现高效的三维地理信息系统的关键 ,而三角网的简化是地形数据简化的基石之一 ,文中提供三种简化三角网的算法供同行讨论 ;并在微机上实现上述算法。 展开更多

关键词 不规则三角网 径向扫描算法 数字地面模型 层次对象模型 三角网模型 生成算法

在线阅读 下载PDF 职称材料

建立数字地面模型的算法研究 被引量：34

14

作者 周秋生 《测绘工程》 CSCD 2001年第1期14-18,共5页

讨论了数字地面模型建立的基本要求，提出了边界线的自动搜索和联三角网的算法，实际应用表明，该算法是高速的、有效的，所建立的模型便于实际应用。

关键词 数字地面模型 边界线 算法 dtm 联三角网 自动搜索

在线阅读 下载PDF 职称材料

三角网数字地面模型的动态修改与编辑 被引量：15

15

作者 刘学军 赵吉先 符锌砂 《中国公路学报》 EI CAS CSCD 北大核心 2000年第4期16-20,共5页

重点研究对一已存在三角网数字地面模型的动态修改与编辑问题 ,主要包括增加、删除、平移点和增加、删除、平移线段。所述算法已在公路数字地面模型系统 HDTM中实现。

关键词 数字地面模型 三角不规则网 动态修改 公路 编辑

在线阅读 下载PDF 职称材料

三角网数字地面模型快速构建算法研究 被引量：72

16

作者 刘学军 符锌砂 赵建三 《中国公路学报》 EI CAS CSCD 北大核心 2000年第2期31-36,共6页

系统地研究了三角网数字地面模型 TIN构建中的几个关键问题 ,提出了动态创建和维护三角形拓扑关系的方法 ,建立了快速确定点在三角形中的算法原理及空外接圆判断法则的简易表达式 ,所设计的逐点插入算法有着较高的执行效率 ,算法复杂度... 系统地研究了三角网数字地面模型 TIN构建中的几个关键问题 ,提出了动态创建和维护三角形拓扑关系的方法 ,建立了快速确定点在三角形中的算法原理及空外接圆判断法则的简易表达式 ,所设计的逐点插入算法有着较高的执行效率 ,算法复杂度与点数几乎成线性关系。 展开更多

关键词 数字地面模型 三角不规则网 算法 拓扑关系 TIN

在线阅读 下载PDF 职称材料

采用3D D-P算法的等高线三维综合实验研究 被引量：9

17

作者 黄丽娜 费立凡 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2010年第1期55-58,共4页

将等高线看作是由高程点以特定形式组织得到的空间三维线段,采用3维Douglas-Peucker算法从三维空间提取等高线上的主要特征点。根据等高线数据特点,对该算法进行等高线综合的几种方案进行实验讨论。实验结果和运算速度表明,采用3维Dougl... 将等高线看作是由高程点以特定形式组织得到的空间三维线段,采用3维Douglas-Peucker算法从三维空间提取等高线上的主要特征点。根据等高线数据特点,对该算法进行等高线综合的几种方案进行实验讨论。实验结果和运算速度表明,采用3维Douglas-Peucker算法综合等高线具有广阔的研究前景。 展开更多

关键词 制图综合 等高线综合 三维Douglas Peucker算法 DEM/dtm

原文传递

约束数据域的Delaunay三角剖分算法研究及应用 被引量：16

18

作者 刘少华 程朋根 赵宝贵 《计算机应用研究》 CSCD 北大核心 2004年第3期26-28,共3页

研究了一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高了构网速度,并将该算法用于地面模型的构建... 研究了一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高了构网速度,并将该算法用于地面模型的构建中,实现了地形三维可视化。 展开更多

关键词 dtm DELAUNAY三角网 约束数据 网格索引 算法

在线阅读 下载PDF 职称材料

增删点后的Voronoi图生成算法 被引量：6

19

作者 张娟 杜全叶 《图学学报》 CSCD 北大核心 2013年第1期46-49,共4页

Voronoi图可广泛应用于模式识别、计算机图形学、计算机辅助设计、地理信息系统等领域。利用Voronoi图及其对偶图Delaunay三角网构建的不规则三角网TIN能充分地反映地形地貌特征,对TIN的统一管理和动态调用可较好地应用到数字高程模型... Voronoi图可广泛应用于模式识别、计算机图形学、计算机辅助设计、地理信息系统等领域。利用Voronoi图及其对偶图Delaunay三角网构建的不规则三角网TIN能充分地反映地形地貌特征,对TIN的统一管理和动态调用可较好地应用到数字高程模型的建立中。通过联机增量和减量算法来来实现增删点后的Voronoi图的生成,具有能够动态修改点集、速度快、效率高等优势。 展开更多

关键词 VORONOI图 联机增量算法 减量算法 不规则三角网 数字地面模型

在线阅读 下载PDF 职称材料

约束数据域的Delaunay三角剖分与修改算法 被引量：119

20

作者 刘学军 龚健雅 《测绘学报》 EI CSCD 北大核心 2001年第1期82-88,共7页

顾及地形特征线的散点域 (约束数据域 )三角剖分是建立高精度数字地面模型的基础 ,在 GIS、地学分析、计算几何、多分辨率 DTM等领域中有着广泛的应用。本文研究了约束数据域的 Delaunay三角剖分问题 ,简要分析了现存的算法特点并提出... 顾及地形特征线的散点域 (约束数据域 )三角剖分是建立高精度数字地面模型的基础 ,在 GIS、地学分析、计算几何、多分辨率 DTM等领域中有着广泛的应用。本文研究了约束数据域的 Delaunay三角剖分问题 ,简要分析了现存的算法特点并提出了约束数据域的 展开更多

关键词 数字地面模型 不规则三角网 DELAUNAY三角剖分 约束数据域 GIS 迭代算法 删作算法

在线阅读 下载PDF 职称材料