基于TIN的三维地层建模及可视化技术研究 被引量：36

1

作者 熊祖强 贺怀建 夏艳华 《岩土力学》 EI CAS CSCD 北大核心 2007年第9期1954-1958,共5页

基于多层格网模型的表面建模方法,以及以此为基础形成的类三棱柱体元建模方法,要产生大量冗余的三角形面片或者细长的三棱柱单元,既不利于三维模型的快速浏览,也不能满足数值计算单元剖分的原则。采用TIN(不规则三角网)来表达地层面模... 基于多层格网模型的表面建模方法,以及以此为基础形成的类三棱柱体元建模方法,要产生大量冗余的三角形面片或者细长的三棱柱单元,既不利于三维模型的快速浏览,也不能满足数值计算单元剖分的原则。采用TIN(不规则三角网)来表达地层面模型可以消除数据冗余。根据数据源的特点,实现了直接通过逐点插入法构造TIN模型,或者先通过Kriging插值法构造格网模型,再转化为TIN模型,以及利用等高线数据构造TIN模型。对TIN的裁剪算法进行了探讨,实现了地层面裁剪和断层的三维建模技术。借助可视化开发类库VTK,实现了三维地层模型的多种可视化表达方法。根据龙滩水电工程地质勘查情况,建立了坝址区域的三维地层模型。 展开更多

关键词 地层 三维建模 tin 格网

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

基于三维TIN的格网化点云数据特征提取 被引量：11

3

作者 黄承亮 向娟 《测绘科学》 CSCD 北大核心 2010年第S1期127-128,142,共3页

点云数据后处理是当前研究的热门话题,本文研究了点云数据特征提取方法,提出一种基于三维TIN的格网化点云数据特征提取方法:首先对点云数据进行格网细化,提高运算效率;然后把点云数据生成三维TIN模型;最后通过设定合适的阈值对TIN模型... 点云数据后处理是当前研究的热门话题,本文研究了点云数据特征提取方法,提出一种基于三维TIN的格网化点云数据特征提取方法:首先对点云数据进行格网细化,提高运算效率;然后把点云数据生成三维TIN模型;最后通过设定合适的阈值对TIN模型中两两三角形之间的关系进行比较,从而提取所求的特征信息。该方法具有较强的可操作性和实用性,对于工程应用具有实际意义。 展开更多

关键词 特征提取 格网化 三维tin 法向量

原文传递

基于格网和方向法索引的Delaunay三角网生成算法 被引量：10

4

作者 姜志伟 王山东 +1 位作者 王伶俐 毛泽红 《测绘工程》 CSCD 2014年第2期57-60,共4页

Delaunay三角网在地形表达、表面对象重建、数字城市等GIS领域有着广泛的应用。常见的三角网构建算法中的逐点插入法算法简单、灵活,但是其效率受查找三角形的约束。文中提出一种用虚拟格网索引和方向法相结合的方法,改进对三角形的索... Delaunay三角网在地形表达、表面对象重建、数字城市等GIS领域有着广泛的应用。常见的三角网构建算法中的逐点插入法算法简单、灵活,但是其效率受查找三角形的约束。文中提出一种用虚拟格网索引和方向法相结合的方法,改进对三角形的索引、对点定位的算法,能有效提高构建三角网效率。通过实验证明,这种方法对计算机硬件配置要求较低,且效率高,构建Delaunay三角网的效果好。 展开更多

关键词 格网 DELAUNAY三角网 DEM tin

下载PDF 职称材料

高效构建Delaunay三角网算法研究及应用解决方案 被引量：10

5

作者 吴小平 许天会 赵文光 《水电能源科学》 北大核心 2009年第1期90-92,102,共4页

针对海量数据不规则三角网(TIN)的构建及现有方法存在时间复杂度高、运行速度慢等缺陷,通过对逐点内插法的改进,利用简化数据结构和使用标准模板库(STL)、改进三角形查找方法、改进外接圆检测方法等构网核心算法和技术,有效地提高了三... 针对海量数据不规则三角网(TIN)的构建及现有方法存在时间复杂度高、运行速度慢等缺陷,通过对逐点内插法的改进,利用简化数据结构和使用标准模板库(STL)、改进三角形查找方法、改进外接圆检测方法等构网核心算法和技术,有效地提高了三角网构网效率,成功地解决了对海量数据的处理。 展开更多

关键词 DELAUNAY三角网 直线查找三角形 栈递归法检测外接圆 格网 STL

下载PDF 职称材料

GIS空间数据格式并行转换的调度算法 被引量：3

6

作者 易法令 严圣华 《计算机工程》 CAS CSCD 北大核心 2004年第23期47-49,共3页

分析了GIS两种常见的空间数据格式(GRID、TIN)并行转换的可行性,并给出了两种基于Cluster结构的并行转换的任务调度算法。其中确定模式的调度算法实现比较简单,但在任务的执行有严格的次序;非确定模式的调度算法可以根据任务具体的执行... 分析了GIS两种常见的空间数据格式(GRID、TIN)并行转换的可行性,并给出了两种基于Cluster结构的并行转换的任务调度算法。其中确定模式的调度算法实现比较简单,但在任务的执行有严格的次序;非确定模式的调度算法可以根据任务具体的执行时间确定任务执行的次序。实验表明:在任务分配不均衡时,非确定模式的调度算法效率更高。 展开更多

关键词 并行转换 任务调度算法 任务分配 次序 GIS tin

下载PDF 职称材料

GRID转换为TIN的选点算法 被引量：4

7

作者 易法令 韩德志 谢云 《计算机工程》 CAS CSCD 北大核心 2003年第11期62-63,153,共3页

GRID和TIN是GIS的两种重要的数据表示方式?该文设计了一种新的GRID 转换为T IN的过程中点的选取算法?该算法根据Delaunay三角形的特点,分别从平面?横向?纵向3 个方面进行判断选取适当的点?在判断过程中,采用"回溯"的方法,尽... GRID和TIN是GIS的两种重要的数据表示方式?该文设计了一种新的GRID 转换为T IN的过程中点的选取算法?该算法根据Delaunay三角形的特点,分别从平面?横向?纵向3 个方面进行判断选取适当的点?在判断过程中,采用"回溯"的方法,尽量减少生成TIN的 点,通过实验验证,与ARC/INFO系统相比,对同样的GRID格式文件转换为TIN格式时选取的 点更少,从而大大减少了数据冗余? 展开更多

关键词 grid tin GIS 选点 DELAUNAY三角形 算法

下载PDF 职称材料

用地形图生成DEM的新方法研究 被引量：3

8

作者 郝红科 田江博 陈永贵 《陕西林业科技》 2005年第1期35-37,50,共4页

本文通过综合利用多种软件,对用地形图生成DEM的方法进行了深入的探索。结果表明可以克服单一软件的算法误差,大幅度提高了DEM的精度,为其在林业领域的推广应用提供了技术保障。

关键词 GIS DEM grid tin 精度

下载PDF 职称材料

使用FME与VBA提取机场方格网高程数据 被引量：5

9

作者 李丞鹏 羊远新 张蕴明 《测绘通报》 CSCD 北大核心 2021年第8期129-134,共6页

因受机场工程设计软件的测量数据容量限制,基于LiDAR采集、点云分类后得到的地面点云数据LAS不能完整应用于目前设计软件进行设计计算。本文通过对拟选技术方案的筛选,提出了利用FME Workbench数据处理功能,结合VBA编程获取外部方格网... 因受机场工程设计软件的测量数据容量限制,基于LiDAR采集、点云分类后得到的地面点云数据LAS不能完整应用于目前设计软件进行设计计算。本文通过对拟选技术方案的筛选,提出了利用FME Workbench数据处理功能,结合VBA编程获取外部方格网平面数据的方法。该方法在FME Workbench中实现了地面点云数据构建TIN、采用逐点内插方法从TIN中提取方格网高程数据、等高线生成及相应图形处理与成果输出。最终通过实际算例证明了该方法的有效性。 展开更多

关键词 FME VBA LAS 机场 方格网 tin 等高线

下载PDF 职称材料

基于空间索引的快速TIN插值DEM算法研究 被引量：5

10

作者 陈鸿 汤晓安 +2 位作者 干哲 杨耀明 孙茂印 《系统仿真学报》 CAS CSCD 北大核心 2011年第7期1369-1373,共5页

建立空间索引是提高从TIN插值DEM效率的有效方法,可采用两种不同的思路来构建空间索引:一种是为TIN构建四叉树索引,在逐点插值DEM时,能快速定位到目标三角形;另一种是直接利用格网结构建立索引,在逐三角形插值DEM时,能快速找到所有包含... 建立空间索引是提高从TIN插值DEM效率的有效方法,可采用两种不同的思路来构建空间索引:一种是为TIN构建四叉树索引,在逐点插值DEM时,能快速定位到目标三角形;另一种是直接利用格网结构建立索引,在逐三角形插值DEM时,能快速找到所有包含在三角形内的内插点。针对这两种思路改进算法并进行了大量实验,实验结果表明前一种算法适用于从大量三角形中快速定位少数点;而后一种算法能大大提高从TIN内插DEM的速度,在一般采样率下,几乎可实现实时转换。 展开更多

关键词 tin DEM 内插 四叉树 规则格网

下载PDF 职称材料

黄土丘陵沟壑区不同数据结构DEM转换精度研究

11

作者 刘咏梅 汤国安 《水土保持通报》 CSCD 北大核心 2003年第2期40-42,共3页

栅格DEM与TIN是DEM表面建模主要的2种方法。应用DEM进行地形分析时,栅格DEM与TIN的相互转换非常必要,但在转换中所产生的误差直接或间接地影响到分析结果的准确性。以陕北黄土丘陵沟壑区的绥德县韭园沟流域为实验区,采用高精度的1:1万DE... 栅格DEM与TIN是DEM表面建模主要的2种方法。应用DEM进行地形分析时,栅格DEM与TIN的相互转换非常必要,但在转换中所产生的误差直接或间接地影响到分析结果的准确性。以陕北黄土丘陵沟壑区的绥德县韭园沟流域为实验区,采用高精度的1:1万DEM为基准数据,探讨不同转换参数对转换精度的影响。实验结果表明,所建立的栅格DEM表面高程误差随着TIN的转换阈值的增大而增大、所提取的地面坡度、沟壑密度的精度随之降低。TIN的转换阈值以5 m为较为理想的指标。 展开更多

关键词 棚格DEM tin 阈值 误差

下载PDF 职称材料

机载激光雷达的数字高程模型孔洞修补方法及精度分析

12

作者 徐玉龙 袁阳杰 +1 位作者 孙红林 董秀军 《测绘科学》 CSCD 北大核心 2024年第6期54-64,共11页

针对因地物遮挡、激光散射、复杂地形等因素影响,激光雷达在扫描过程中不可避免产生数据孔洞,进而导致生成数字高程模型(DEM)局部质量不佳的问题,该文提出在激光雷达数据TIN网格化基础上,检测网格孔洞边界,并在特征平面上按阈值新增三... 针对因地物遮挡、激光散射、复杂地形等因素影响,激光雷达在扫描过程中不可避免产生数据孔洞,进而导致生成数字高程模型(DEM)局部质量不佳的问题,该文提出在激光雷达数据TIN网格化基础上,检测网格孔洞边界,并在特征平面上按阈值新增三角面片,结合径向基函数调整网格节点至隐式曲面,完成孔洞修补。实验利用获取的山区机载激光雷达点云数据,进行网格模型孔洞实例修补并开展不同地形、不同微地貌的孔洞修补,生成对应的DEM并对网格孔洞模型修补效果进行精度分析。结果表明:地形复杂度指标和孔洞面积越大孔洞修补精度越低;在山地实验区,地形复杂度≤0.5,孔洞面积≤200 m^(2)时,修补精度能满足1∶500 DEM产品要求,≤500 m^(2)时,满足1∶1000要求,≤1000 m^(2)时,满足1∶2000要求。 展开更多

关键词 激光雷达 tin网格 孔洞修补 地形复杂度 精度分析

原文传递

数字高程模型的建立与分析应用 被引量：2

13

作者 李世平 武文波 于欢 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2008年第A01期31-33,共3页

为了用数字高程模型实现区域地形表面的数字化表达,通过对比分析的方法,研究了不规则格网(TIN)和规则格网生成的几种算法,对几种算法进行了比较,同时对数字高程模型的应用进行了分析,结果表明,逐点内插法十分灵活,内插效率较高,精度较高... 为了用数字高程模型实现区域地形表面的数字化表达,通过对比分析的方法,研究了不规则格网(TIN)和规则格网生成的几种算法,对几种算法进行了比较,同时对数字高程模型的应用进行了分析,结果表明,逐点内插法十分灵活,内插效率较高,精度较高,计算方法简单又不需很大的计算机内存,因此逐点内插法是目前DEM生产中常用的内插方法;随着算法的不断改进和完善,DEM生成效率和精度的提高,其应用前景将十分广阔。 展开更多

关键词 数字高程模型 tin格网 规则格网 等高线 数字正射影像图

下载PDF 职称材料

利用等高线制作格网DEM方法的研究 被引量：3

14

作者 石翠萍 《黑龙江工程学院学报》 CAS 2014年第4期17-20,27,共5页

数字高程模型(DEM)作为数字摄影测量、数字测图的重要产品,在测绘领域以及地理信息系统中发挥着极为重要的作用。以建立基于等高线的高质量数字高程模型为目的,介绍当前等高线生成DEM的方法,对常用的构建DEM的插值方法进行分析,并系统... 数字高程模型(DEM)作为数字摄影测量、数字测图的重要产品,在测绘领域以及地理信息系统中发挥着极为重要的作用。以建立基于等高线的高质量数字高程模型为目的,介绍当前等高线生成DEM的方法,对常用的构建DEM的插值方法进行分析,并系统描述构建各种不同DEM方法的优缺点。针对规则格网(GRID)与不规则三角网(TIN)表达形式的DEM,对优化等高线数据内插方法进行系统地比较,使等高线内插DEM能够更加真实自然地反映地表情况。 展开更多

关键词 等高线 DEM 误差 tin grid 精度

下载PDF 职称材料

一种有效的规则网格到不规则三角网的转换算法 被引量：2

15

作者 朱理 胡超 《计算技术与自动化》 2006年第2期67-70,共4页

针对传统的规则格网(Grid)到不规则三角网(Triangulated Irregular Network,TIN)的转换算法无法很好的解决数据冗余的问题,提出如何在Grid到TIN的转换过程中,获取地形特征点,进而通过特征点生成冗余数据较少的TIN。通过基于特征点的转... 针对传统的规则格网(Grid)到不规则三角网(Triangulated Irregular Network,TIN)的转换算法无法很好的解决数据冗余的问题,提出如何在Grid到TIN的转换过程中,获取地形特征点,进而通过特征点生成冗余数据较少的TIN。通过基于特征点的转换方法,可以简单有效的实现Grid到TIN的变换,同时生成的TIN也能够最大限度的保留DEM中的地形特征。探讨Grid到TIN的转换方法,有助于解决三维GIS中不同地形数据格式的转换问题,促进三维GIS空间模型的研究发展,进一步增强三维GIS软件的可用性。 展开更多

关键词 地形 grid tin 特征点

下载PDF 职称材料

TIN向规则格网DEM转换的新算法 被引量：3

16

作者 张春亢 沙晋明 钟新科 《地理空间信息》 2012年第2期122-124,183,共3页

由TIN生成规则格网DEM是基于TIN的离散点数据栅格化的重要一步,在基于一种数学原理的基础上运用逆向思维提出了TIN向规则格网DEM转换的新算法,不用传统的分块和建立索引,而是通过逐个遍历三角形来判断格网节点位于哪一个三角形中并实现... 由TIN生成规则格网DEM是基于TIN的离散点数据栅格化的重要一步,在基于一种数学原理的基础上运用逆向思维提出了TIN向规则格网DEM转换的新算法,不用传统的分块和建立索引,而是通过逐个遍历三角形来判断格网节点位于哪一个三角形中并实现格网节点的插值。通过编程实现、测试该算法,证明它具有非常高的插值效率。 展开更多

关键词 tin 规则格网 直线正负区判别方程 插值

下载PDF 职称材料

PSO-RBF神经网络在历史滑坡发育地区滑坡危险性预测中的应用 被引量：3

17

作者 张铎 《地理与地理信息科学》 CSCD 北大核心 2018年第4期118-124,共7页

如何行之有效地利用多源遥感资料对历史滑坡发育显著地区进行滑坡危险性预测,对于地质动力活跃的高山地区的滑坡灾害研究具有现实意义。该文以云南永胜、宾川县的滑坡危险性预测为案例,基于多源高分影像获取了615个滑坡,通过RapidEye立... 如何行之有效地利用多源遥感资料对历史滑坡发育显著地区进行滑坡危险性预测,对于地质动力活跃的高山地区的滑坡灾害研究具有现实意义。该文以云南永胜、宾川县的滑坡危险性预测为案例,基于多源高分影像获取了615个滑坡,通过RapidEye立体像对提取了5m精度的DEM,并结合研究区地质资料获取了9个滑坡影响因子(断层、水系、岩性、NDVI、坡度、坡向、地形起伏度、地表粗糙度、高程),然后利用TIN格网对滑坡及其影响因子数据进行空间属性集成,形成了可供模型预测的训练样本集。在考虑研究区滑坡发育特点的基础上,采用粒子群(PSO)优化RBF神经网络的学习算法,开发了以PSO-RBF神经网络为核心的滑坡危险性预测程序。在预测过程中,首先对各滑坡影响因子进行灰色关联分析(GRA),舍弃关联度较低的NDVI数据;然后分别利用PSO-RBF和BP神经网络对TIN训练样本集进行计算,获得研究区滑坡危险性预测结果。结果对比和ROC曲线评价显示,PSO-RBF神经网络预测效果良好,有效揭示了金沙江和断裂带对永胜、宾川地区滑坡发育的显著影响。 展开更多

关键词 滑坡影响因子 tin格网 粒子群算法 RBF神经网络 滑坡危险性预测

下载PDF 职称材料

DEM混合建模 被引量：2

18

作者 邹皓 刘欣 张甜甜 《计算机与数字工程》 2019年第12期3137-3141,共5页

基于GRID和TIN的优缺点,提出了GRID和TIN的混合建模模型,详细讨论了建立混合模型的步骤。最后利用OpenGL技术,对地形模拟区域进行了实验测试,并以时间消耗和内存开销为评价指标对GRID,TIN和混合建模方法进行了比较。结果表明,在分辨率... 基于GRID和TIN的优缺点,提出了GRID和TIN的混合建模模型,详细讨论了建立混合模型的步骤。最后利用OpenGL技术,对地形模拟区域进行了实验测试,并以时间消耗和内存开销为评价指标对GRID,TIN和混合建模方法进行了比较。结果表明,在分辨率一定的情况下,混合建模的效率要高于TIN方法,小于GRID方法,在内存开销方面,TIN方法开销最大,混合建模次之,GRID建模方法最小,综合两方面因素可以看出,混合建模方法要优于TIN和GRID方法。混合建模模型既保持了矩形格网存储量小,易于管理、使用的特点,又继承了三角网能较好的顾及地貌特征的优点,起到了扬长避短的作用。 展开更多

关键词 tin grid 时间消耗 内存开销

下载PDF 职称材料

一种基于数字摄影测量系统制作高精度DEM的方法 被引量：3

19

作者 娄纯柱 于福来 刘伟 《勘察科学技术》 2005年第6期56-58,共3页

数字高程模型(DEM)是地理信息数据库的基本内核,其应用的广泛性不言而喻。关于DEM的制作方法多种多样。但要生产高精度DEM,一般是采用数字摄影测量方法,借助于立体模型对DEM进行可视化编辑、修改。这种方法能够达到制作高精度DEM的要求... 数字高程模型(DEM)是地理信息数据库的基本内核,其应用的广泛性不言而喻。关于DEM的制作方法多种多样。但要生产高精度DEM,一般是采用数字摄影测量方法,借助于立体模型对DEM进行可视化编辑、修改。这种方法能够达到制作高精度DEM的要求。该文主要论述应用数字摄影测量系统制作高精度DEM及其精度检测的方法。 展开更多

关键词 数字高程模型 地理信息数据库 DEM 数字摄影测量方法 精度检测

原文传递

土方测量中考虑地形要素的方格网法 被引量：2

20

作者 匡志威 《城市勘测》 2021年第3期173-176,共4页

方格网法具备直观、易验算等特点,使用频率高,应用广。但该方法忽略了地形要素信息,地形越复杂,格网长度越大,计算误差越大,计算误差容易超限。针对这一问题,本文提出了考虑地形要素的测量方法,通过将地形要素定义为特征线,建立考虑地... 方格网法具备直观、易验算等特点,使用频率高,应用广。但该方法忽略了地形要素信息,地形越复杂,格网长度越大,计算误差越大,计算误差容易超限。针对这一问题,本文提出了考虑地形要素的测量方法,通过将地形要素定义为特征线,建立考虑地形要素的TIN模型,土方计算时考虑地形要素的影响。工程案例分析结果显示,该方法有效地提高了土方测量结果的准确性。 展开更多

关键词 方格网法 地形要素 特征线 tin

下载PDF 职称材料