基于GPU的不规则三角网向规则格网数字高程模型转换算法优化 被引量：2

1

作者 卢立托 李攀峰 马洪浩 《计算机应用》 CSCD 北大核心 2015年第A01期32-34,共3页

基于规则格网的数字高程模型(DEM)相对于不规则三角网(TIN)具有结构简单,便于存储、管理和分析等优点。针对TIN向规则格网转换的串行算法效率较低的问题,利用图形处理器(GPU)并行编程对一种串行算法进行实现;然后从GPU全局内存和共享内... 基于规则格网的数字高程模型(DEM)相对于不规则三角网(TIN)具有结构简单,便于存储、管理和分析等优点。针对TIN向规则格网转换的串行算法效率较低的问题,利用图形处理器(GPU)并行编程对一种串行算法进行实现;然后从GPU全局内存和共享内存的访问方面对算法进行优化;最后用C++语言和统一计算设备架构(CUDA)开发了实验系统,对优化前后算法的效率进行对比。结果表明,优化后的算法效率较优化前最大提高了72倍。 展开更多

关键词 数字高程模型 不规则三角网 规则格网 图形处理器 统一计算设备架构

在线阅读 下载PDF 职称材料

快速构建三角网数字地形模型方法的研究 被引量：30

2

作者 蒲浩 宋占峰 詹振炎 《中国铁道科学》 EI CAS CSCD 北大核心 2001年第6期100-105,共6页

改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理... 改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理上 ,采用了先构建初级Delaunay三角网 ,再将地性线做为约束边嵌入初级网中的二级建网方案。经实践验证 ,该算法具有速度快、网形优、精度高。 展开更多

关键词 铁路 DTM 数字地形模型 不规则三角网 DELAUNAY三角网 逐点插入算法 快速定位算法

在线阅读 下载PDF 职称材料

采用不规则三角网插值进行土地整理项目前期平整土方量的计算 被引量：19

3

作者 柯晓山 张玮 +1 位作者 王荣静 张春再 《农业工程学报》 EI CAS CSCD 北大核心 2004年第3期243-247,共5页

土地整理项目前期,要求快速高效地计算平整土方量。该文在一般现有地形图等高线与高程点的资料基础上,采用不规则三角网插值的方式进行等值线插值,基于插值后的等值线,采用不规则三角网剖分插值的方式进行数字高程模型的建立,并计算土... 土地整理项目前期,要求快速高效地计算平整土方量。该文在一般现有地形图等高线与高程点的资料基础上,采用不规则三角网插值的方式进行等值线插值,基于插值后的等值线,采用不规则三角网剖分插值的方式进行数字高程模型的建立,并计算土方量。根据实测数据,数字高程模型精度符合要求,据此进行土方量的计算具有一定的精度,这种方法具有较高的可行性。 展开更多

关键词 土地整理 土方量估算 不规则三角网插值 数字高程模型 等高线 高程点

在线阅读 下载PDF 职称材料

基于分块优化的不规则三角网的快速构成方法 被引量：6

4

作者 马彩虹 戴芹 +1 位作者 王建民 刘士彬 《计算机工程与应用》 CSCD 2012年第3期169-172,共4页

采用基于分块的方式,提高了TIN的运行效率,并提出采用四边形对角线最短原则、增加内插点或减小块连接中距离阀值等优化处理方法,很好地改善了TIN的构网效果。实验结果表明,该算法建立的三角网无交叉和重复,并具有Delaunay三角网的特性,... 采用基于分块的方式,提高了TIN的运行效率,并提出采用四边形对角线最短原则、增加内插点或减小块连接中距离阀值等优化处理方法,很好地改善了TIN的构网效果。实验结果表明,该算法建立的三角网无交叉和重复,并具有Delaunay三角网的特性,同时兼顾了空间和时间性能,具有较高的执行效率。 展开更多

关键词 数字地面模型 不规则三角网 分块 DELAUNAY三角形

在线阅读 下载PDF 职称材料

一种快速生成DSM的不规则三角网构网新方法 被引量：6

5

作者 苗启广 史俊杰 +1 位作者 刘天歌 师顿 《系统工程与电子技术》 EI CSCD 北大核心 2014年第9期1868-1873,共6页

针对目前存在的不规则三角网(triangulation irregular network,TIN)构网效率较低的问题提出了一种新的生成数字表面模型(digital surface model,DSM)的构网方法。首先,通过建立虚拟格网和格网插值,在线性时间内快速建立初始三角网。然... 针对目前存在的不规则三角网(triangulation irregular network,TIN)构网效率较低的问题提出了一种新的生成数字表面模型(digital surface model,DSM)的构网方法。首先,通过建立虚拟格网和格网插值,在线性时间内快速建立初始三角网。然后,对初始三角网中局部少量数据优化得到最终的TIN。最后,对数据进行冗余处理和密集处理,构造高分辨率的DSM。实验结果表明,该算法的构网效率高于当前存在的TIN构网方法,对于大数据量的DSM生成具有良好的适用性。 展开更多

关键词 数字表面模型 不规则三角网 激光雷达 局部优化处理 DELAUNAY三角网

在线阅读 下载PDF 职称材料

基于不规则三角网的DTM若干问题的探讨 被引量：18

6

作者 赖鸿斌 李永树 《重庆交通学院学报》 2004年第2期90-93,共4页

介绍了用不规则三角网(TIN)建立数字地面模型(DTM)的基本思路,讨论了在建模过程中所遇到问题的解决方法,分析了混合模型的应用问题及TIN数据结构.最后,运用实例说明了由TIN生成的DTM在工程中的应用方法.

关键词 不规则三角网 数字地面模型 数据结构

在线阅读 下载PDF 职称材料

不规则DEM数据转换为TIN模型算法探讨及可视化 被引量：4

7

作者 邱祝礼 李有利 《计算机工程与应用》 CSCD 北大核心 2005年第2期187-190,共4页

空间数据分析和建模是地理信息系统的核心,DEM是空间数据的重要内容。TIN模型是DEM中存储和表示非规则数据的理想模型。好的TIN算法能快速逼真地显示与模拟地貌三维信息。从构建优越的DEM模型可导出其他地形要素。

关键词 地理信息系统 数字地形模型 数字高程模型 不规则三角网 Delaunay三角形网

在线阅读 下载PDF 职称材料

数字高程模型及其数据结构 被引量：52

8

作者 王家耀 崔铁军 苗国强 《海洋测绘》 2004年第3期1-4,共4页

简要介绍了DTM的提出和应用情况,并对数字地面模型(DTM)、数字高程模型(DEM或DHM)、数字地形模型(DGM)等三个概念进行了论述,说明了它们的区别和联系,详细论述了离散点、不规则三角形、等高线、断面线和规则格网等几种数字高程模型的数... 简要介绍了DTM的提出和应用情况,并对数字地面模型(DTM)、数字高程模型(DEM或DHM)、数字地形模型(DGM)等三个概念进行了论述,说明了它们的区别和联系,详细论述了离散点、不规则三角形、等高线、断面线和规则格网等几种数字高程模型的数据结构,并对不同数据结构的数字地面模型的特征进行了比较。 展开更多

关键词 数字地面模型 DTM 数字高程模型 DEM DHM 数字地形模型 DGM 不规则三角网 TIN 规则格网

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

基于平衡二叉树的三角网快速生成算法 被引量：6

10

作者 邹徐文 武百超 崔继宪 《辽宁工程技术大学学报（自然科学版）》 EI CAS 北大核心 2007年第4期513-516,共4页

为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二叉树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖... 为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二叉树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖分。分析了该算法涉及的相邻子网公切线查找、凸壳生成等关键问题。通过具体实验和同其他经典算法效率的比较,该方法具有明显的优越性。 展开更多

关键词 不规则三角网 平衡二叉树 数字高程模型

在线阅读 下载PDF 职称材料

规则DEM地形数据转换为TIN模型的迭代搜索算法 被引量：4

11

作者 顾耀林 张萍 《计算机工程与应用》 CSCD 北大核心 2007年第23期69-71,76,共4页

在实际应用中由于规则网格DEM的数据量大而不便存储,而且某些分析计算也经常需要使用TIN模型的DEM,需要将网格DEM转成TIN模型的DEM。采用迭代搜索算法将网格转化为DTIN。在DTIN的生成算法中,对点的定位算法和空外接圆判断算法进行了改... 在实际应用中由于规则网格DEM的数据量大而不便存储,而且某些分析计算也经常需要使用TIN模型的DEM,需要将网格DEM转成TIN模型的DEM。采用迭代搜索算法将网格转化为DTIN。在DTIN的生成算法中,对点的定位算法和空外接圆判断算法进行了改进和优化,从而提高了算法的整体执行效率。 展开更多

关键词 数字高程模型 规则网格 不规则三角网 DELAUNAY三角网

在线阅读 下载PDF 职称材料

基于凸壳技术的Delaunay三角网生成算法研究 被引量：10

12

作者 鲍蕊娜 李向新 +2 位作者 麻明 孙晓丽 贺瑞喜 《科学技术与工程》 2011年第4期764-767,共4页

TIN作为DEM的一种重要表达模型,其生成算法一直备受关注。首先对传统的生成算法原理进行总结,并针对其特点进行了分析,对利用凸壳建立TIN的原理和方法进行简单描述。由于许多计算几何学对点集进行限制以简化凸壳的建立过程,对凸壳的生... TIN作为DEM的一种重要表达模型,其生成算法一直备受关注。首先对传统的生成算法原理进行总结,并针对其特点进行了分析,对利用凸壳建立TIN的原理和方法进行简单描述。由于许多计算几何学对点集进行限制以简化凸壳的建立过程,对凸壳的生成过程进行了改进。在点集的排序过程中剔除重复点,将点联入原凸壳过程中,排除共线这一特殊情况,建立新的凸壳,直至所有点都被包含在凸壳中。至此,三角网建立完毕。通过对三角形公共边进行LOP优化,使其满足Delau-nay三角网的特性。当所有三角形满足特性时,Delaunay三角网构建完毕。该算法的优势在于构网速度较快,并能够对重复点进行处理,同时在生成网的过程中对共线这种特殊情况进行处理。 展开更多

关键词 不规则三角网 DELAUNAY三角网 数字高程模型 凸壳 局部化过程(Local Optimigation Procedure LOP) 优化

在线阅读 下载PDF 职称材料

Delaunay三角网嵌入约束线段算法的研究及三维可视化 被引量：10

13

作者 刘少华 程朋根 +1 位作者 况代智 陈红华 《华东地质学院学报》 2003年第1期82-86,共5页

研究了约束Delaunay三角网生成算法,并在无约束数据的Delaunay三角网基础上,提出了一种快速嵌入约束线段的算法,同时借助OpenGL开放式三维环境,对三角网进行光照渲染等处理,实现了地形三维可视化,更好地满足了实际应用的需要。

关键词 数字地面模型 三角剖分 不规则三角网 算法 三维可视化

在线阅读 下载PDF 职称材料

湖泊水下数字高程模型建模方法及应用模型 被引量：4

14

作者 邓雪清 张永生 +1 位作者 李波 班业胜 《华东地质学院学报》 2003年第2期192-196,共5页

介绍了当前湖泊水下地形测量的一般方法和作业过程。针对逐点插入构建不规则三角网算法,本文提出了效率改正算法和格网索引号快速计算算法。基于不规则三角网,给出了湖泊水下数字高程模型的一般应用模型———任意点高程计算、填挖方计... 介绍了当前湖泊水下地形测量的一般方法和作业过程。针对逐点插入构建不规则三角网算法,本文提出了效率改正算法和格网索引号快速计算算法。基于不规则三角网,给出了湖泊水下数字高程模型的一般应用模型———任意点高程计算、填挖方计算模型及等深线计算模型。 展开更多

关键词 湖泊 水下地形 不规则三角网 数字高程模型

在线阅读 下载PDF 职称材料

基于混合数字高程模型的交叉口立面设计方法

15

作者 杨柳 郑健龙 《工程设计学报》 CSCD 北大核心 2012年第6期454-459,共6页

在交叉口立面CAD方法中,传统二维方法不能进行三维可视化设计和空间分析,曲面拟合方法没有统一的应用标准并且求解困难.以CAD和方格网设计等高线法为前提,提出了交叉口的通用几何模型和设计流程,分析了用不规则格网和不规则三角网的混... 在交叉口立面CAD方法中,传统二维方法不能进行三维可视化设计和空间分析,曲面拟合方法没有统一的应用标准并且求解困难.以CAD和方格网设计等高线法为前提,提出了交叉口的通用几何模型和设计流程,分析了用不规则格网和不规则三角网的混合数字高程模型表达三维设计面的优势和可行性,讨论了建模的原理和步骤,阐明了运用数字高程模型生成等高线和查询高程、坡度、坡向的方法.在AutoCAD平台上,用.net二次开发技术和托管C++语言编程实现了程序功能.试验结果表明,该方法能精确高效地处理各种形式交叉口. 展开更多

关键词 交叉口 立面设计 数字高程模型 格网 不规则三角网 计算机辅助设计

在线阅读 下载PDF 职称材料

基于ArcGIS的渠道数字高程模型的构建与应用 被引量：4

16

作者 周燕 周振红 +1 位作者 卓卫彬 马小丰 《人民黄河》 CAS 北大核心 2009年第1期67-68,71,共3页

渠道数字高程模型DEM,是利用地理信息系统GIS平台进行渠道三维可视化分析应用的基础。以AutoCAD格式的1∶10000地形图和渠道规划设计断面为源数据,利用地理信息系统软件ArcGIS 9对其进行矢量化处理,逐步生成渠道不规则三角网TIN数字高... 渠道数字高程模型DEM,是利用地理信息系统GIS平台进行渠道三维可视化分析应用的基础。以AutoCAD格式的1∶10000地形图和渠道规划设计断面为源数据,利用地理信息系统软件ArcGIS 9对其进行矢量化处理,逐步生成渠道不规则三角网TIN数字高程模型,在此基础上叠加各个矢量图层,构建渠道整体三维场景,可对生成的数字高程模型进行各种三维分析应用。 展开更多

关键词 渠道 ARCGIS 数字高程模型 不规则三角网 三维场景

在线阅读 下载PDF 职称材料

基于数字地面模型的立式金属罐底量测量方法研究 被引量：3

17

作者 王龙龙 侯松梁 +3 位作者 黄朝晖 刘子勇 佟林 暴雪松 《计量学报》 CSCD 北大核心 2015年第5期487-490,共4页

针对如何准确测量出发生不规则变形的立式金属罐底量，提出一种基于数字地面模型的测量方法，该方法通过解算由罐底三维坐标点构建的不规则三角网所对应体积而求出罐底量。所构建不规则三角网能够以等高线形式完整表达罐底的起伏特征，... 针对如何准确测量出发生不规则变形的立式金属罐底量，提出一种基于数字地面模型的测量方法，该方法通过解算由罐底三维坐标点构建的不规则三角网所对应体积而求出罐底量。所构建不规则三角网能够以等高线形式完整表达罐底的起伏特征，为后期罐底变形研究提供参考。实验中以容量比较法为标准，对几何测量法和数字地面模型测量法进行对比实验研究，结果表明该方法适用于立式金属罐的底量测量，相对误差较几何测量法平均降低了2．5％。 展开更多

关键词 计量学 立式金属罐 底量 几何测量法 数字地面模型 不规则三角网 全站仪

在线阅读 下载PDF 职称材料

数字地形模型转换算法研究 被引量：3

18

作者 王文海 《计算机工程与应用》 CSCD 北大核心 2002年第18期110-113,共4页

文章主要探讨数字地形模型(DTM)中的数字高程模型(DEM)转换为不规则三角网模型(TINM)的算法,重点探讨Delaunay三角网的构网原理与构网算法。

关键词 数字地形模型转换算法 数字地形模型 数字高程模型 不规则三角网模型 DELAUNAY三角网 三角形临界定理 对角线交换定理

在线阅读 下载PDF 职称材料

水利水电工程三维数字地形建模与分析 被引量：15

19

作者 钟登华 李明超 +2 位作者 王刚 郭享 吴康新 《中国工程科学》 2005年第7期65-70,共6页

以锦屏一级水电工程为例,分别利用Delaunay算法和多细节层次技术实现了坝区地形TIN模型和施工总布置区域巡航所需的多分辨率地形模型。并根据三维地质建模的特殊需要,引入了NURBS技术对TIN地形模型进行了简化,所获得的NURBS地形模型不... 以锦屏一级水电工程为例,分别利用Delaunay算法和多细节层次技术实现了坝区地形TIN模型和施工总布置区域巡航所需的多分辨率地形模型。并根据三维地质建模的特殊需要,引入了NURBS技术对TIN地形模型进行了简化,所获得的NURBS地形模型不仅存储量小,精度损失低,而且易于图形操作运算,便于可视化分析,满足多方面的要求。该模型的实现与成功应用,在很大程度上推动了水利水电工程向着数字化、可视化和智能化的方向发展。 展开更多

关键词 数字地形模型 不规则三角网 细节层次 NURBS技术 水利水电工程

在线阅读 下载PDF 职称材料

基于TIN模型的水下地形匹配定位算法 被引量：6

20

作者 刘现鹏 张立华 +1 位作者 贾帅东 曹鸿博 《海洋测绘》 CSCD 2018年第2期66-70,共5页

针对当前尚无直接利用海图水深构建不规则三角网(triangulated irregular network,TIN)进行水下地形匹配定位的现状,提出了一种基于TIN模型的水下地形匹配定位算法。首先,在经典TERCOM(terrain contour matching)算法的基础上,设计基于... 针对当前尚无直接利用海图水深构建不规则三角网(triangulated irregular network,TIN)进行水下地形匹配定位的现状,提出了一种基于TIN模型的水下地形匹配定位算法。首先,在经典TERCOM(terrain contour matching)算法的基础上,设计基于TIN模型的匹配搜索区的确定方法;然后,给出待匹配航迹点的水深值计算公式;最后,构建目标匹配定位的地形相关组合算子,实现匹配定位。实验结果表明:(1)本文所提算法可以用海图的原始水深直接构TIN模型作为匹配基准图进行匹配定位,且其定位精度可明显高于基于规则格网模型的经典TERCOM算法;(2)新方法可以有效的降低误匹配的发生;(3)提出的MMD+MSD组合匹配算子能够一定程度上克服水深系统误差对定位精度的影响。 展开更多

关键词 匹配定位算法 组合匹配 水下地形 不规则三角网 数字水深模型

在线阅读 下载PDF 职称材料