加密不规则三角网模型的关键算法研究 被引量：4

1

作者 杨萍 毛善君 马蔼乃 《测绘通报》 CSCD 北大核心 2003年第7期4-7,共4页

提出存储TIN模型数据的拓扑数据结构,自动搜索插值原始数据的"膨胀算法"以及用于插值的曲面样条函数的数学模型。利用具有优良数学特征的曲面样条函数,可以完成对TIN的加密处理。

关键词 TIN模型 拓扑数据结构 插值 曲面样条函数 自动生成算法 加密点特征值 加密不规则三角网模型 “膨胀算法” 图形处理

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

作者 苗启广 史俊杰 +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 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载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 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

一种基于TIN-CPG混合空间数据模型的精细三维地质模型构建方法 被引量：21

15

作者 唐丙寅 吴冲龙 李新川 《岩土力学》 EI CAS CSCD 北大核心 2017年第4期1218-1225,共8页

精细三维地质模型的构建是实现地质体真三维可视化分析的难题之一。提出一种基于不规则三角网(TIN)和角点网格(CPG)的混合空间数据模型来构建三维精细地质模型的方法。首先建立基于TIN的构造-地层格架三维地质模型,然后进行TIN面元模型... 精细三维地质模型的构建是实现地质体真三维可视化分析的难题之一。提出一种基于不规则三角网(TIN)和角点网格(CPG)的混合空间数据模型来构建三维精细地质模型的方法。首先建立基于TIN的构造-地层格架三维地质模型,然后进行TIN面元模型到CPG体元模型的转换,将基于TIN的构造-地层格架模型转换为基于CPG的精细网格体元地质模型,从而实现"表达上"精细三维地质模型的构建。在转换过程中首先要进行地层序列的定义,然后对空间格网进行划分,在此基础上计算格网中各个单元格的空间坐标和各个网格的有效性,并将计算结果存储为GRDECL格式文件,最后通过QuantyView3D系统读取该文件实现精细地质属性模型的展示。利用该方法对沿海某城市一个重点区域进行精细水文地质模型的构建,验证了其方法的可行性。 展开更多

关键词 不规则三角网(TIN) 角点网格(CPG) TIN-CPG混合空间数据模型 精细三维地质建模

在线阅读 下载PDF 职称材料

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

16

作者 刘现鹏 张立华 +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 职称材料

三维地质模型建模系统的研究与实现 被引量：9

17

作者 牛文杰 朱大培 陈其明 《计算机工程与应用》 CSCD 北大核心 2002年第16期179-181,222,共4页

石油勘探开发数据的迅速准确可视化处理是帮助专家了解和掌握油藏分布从而做出正确决策的重要手段。三维地质体模型建模是可视化工作的基础。文章提出了三维地质体建模系统结构,由图形平台、数据管理、地质建模组成,分析了各模块的设计... 石油勘探开发数据的迅速准确可视化处理是帮助专家了解和掌握油藏分布从而做出正确决策的重要手段。三维地质体模型建模是可视化工作的基础。文章提出了三维地质体建模系统结构,由图形平台、数据管理、地质建模组成,分析了各模块的设计思路,研究了地质建模的关键算法。 展开更多

关键词 三维地质模型 建模系统 可视化 不规则三角网 石油勘探 油气资源 计算机 油藏分布

在线阅读 下载PDF 职称材料

限定TIN与CSG集成仿真模型生成算法研究 被引量：4

18

作者 吴慧欣 薛惠锋 邢书宝 《计算机应用》 CSCD 北大核心 2007年第2期475-478,共4页

为了有效地组织和管理三维GIS空间数据,实现对三维空间实体高效、完整地表达,提出了限定不规则三角网(TIN)与构造实体几何(CSG)集成的仿真建模算法。采用TIN模型描述地形,CSG模型描述建筑物,通过抽取建筑物地面轮廓线作为地形三角剖分... 为了有效地组织和管理三维GIS空间数据,实现对三维空间实体高效、完整地表达,提出了限定不规则三角网(TIN)与构造实体几何(CSG)集成的仿真建模算法。采用TIN模型描述地形,CSG模型描述建筑物,通过抽取建筑物地面轮廓线作为地形三角剖分时的限定约束条件,将两种模型有机集成在一起。同时,实现了两类模型可视化渲染操作的同步进行。仿真试验结果表明,算法在保证模拟精度的前提下,能有效地简化建模过程,在一定程度上降低了可视化渲染计算的复杂度。 展开更多

关键词 不规则三角网 构造实体几何 边界细分 模型集成 OPENGL

在线阅读 下载PDF 职称材料

考虑泥沙水下休止角的淤积量测报模型及优化 被引量：1

19

作者 孙小军 魏炳乾 +1 位作者 周孝德 燕荔 《计算机工程与应用》 CSCD 北大核心 2010年第7期200-202,共3页

提高水库泥沙淤积量的测报精度对水库的运行与管理有着重要意义。通过分析论证由水下地形点构建的TIN三角网的边、三角形面及泥沙水下休止角之间的几何关系,提出了优化测报模型的休止角条件;进而利用Matlab编制优化的测报程序;最后结合... 提高水库泥沙淤积量的测报精度对水库的运行与管理有着重要意义。通过分析论证由水下地形点构建的TIN三角网的边、三角形面及泥沙水下休止角之间的几何关系,提出了优化测报模型的休止角条件;进而利用Matlab编制优化的测报程序;最后结合灞河橡胶坝库区的淤积数据进行了验证。结果表明:基于泥沙水下休止角的淤积量测报模型可以剔除带有粗差的地形点数据,提高了淤积量的测报精度。 展开更多

关键词 水下休止角 不规则三角网 淤积量 测报模型

在线阅读 下载PDF 职称材料

基于高精准三维模型的土石坝整体变形监测研究 被引量：3

20

作者 王举 张成才 《水利水电技术》 CSCD 北大核心 2014年第4期122-126,共5页

本文通过基于球面投影大坝三维表面构建算法构建土石坝表面模型,重建土石坝精确三维表面模型,将第一期数据作为参考数据,利用不同时期采集的点云数据与参考模型进行对比分析来获取大坝变形信息。通过试验验证了本文方法的可行性和实用性。

关键词 三维激光扫描 点云数据 不规则三角网 土石坝表面模型 变形监测

在线阅读 下载PDF 职称材料