水下地形分析中基于TIN的土方量计算方法 被引量：19

1

作者 王丽华 施一民 王卫安 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第2期234-236,共3页

土方量计算有多种算法.在概述了传统的基于断面的算法后,分析了其弊端所在.然后根据水下地形分析的特点,提出并研制了有关的新算法——基于不规则三角网(TIN)的直接计算法.着重介绍了该算法的原理、论证及应用等.该算法已成功应用于对... 土方量计算有多种算法.在概述了传统的基于断面的算法后,分析了其弊端所在.然后根据水下地形分析的特点,提出并研制了有关的新算法——基于不规则三角网(TIN)的直接计算法.着重介绍了该算法的原理、论证及应用等.该算法已成功应用于对长江口水下地形所进行的空间分析中,并经受了生产实践的检验. 展开更多

关键词 土方量计算 不规则三角网 断面算法

在线阅读 下载PDF 职称材料

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

2

作者 唐丙寅 吴冲龙 李新川 《岩土力学》 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的地形剖面线生成算法 被引量：7

3

作者 马照亭 潘懋 +1 位作者 胡金星 吴焕萍 《地理与地理信息科学》 CSSCI CSCD 北大核心 2003年第6期28-30,共3页

在目前已有基于规则格网(Grid)生成地形剖面线的基础上,提出了一种适用于不规则三角网(TIN)的剖面线生成算法。该算法充分利用TIN中各三角形间存在的拓扑关系,实现了与剖面线相交三角形的快速搜索,大大提高了算法的执行效率。由于地形... 在目前已有基于规则格网(Grid)生成地形剖面线的基础上,提出了一种适用于不规则三角网(TIN)的剖面线生成算法。该算法充分利用TIN中各三角形间存在的拓扑关系,实现了与剖面线相交三角形的快速搜索,大大提高了算法的执行效率。由于地形简化后的TIN仍保留三角形间的拓扑关系,该剖面线生成算法还适用于多分辨率的海量TIN数据。 展开更多

关键词 tin 地形剖面线 不规则三角网 数字地形模型 DTM

在线阅读 下载PDF 职称材料

基于Hash函数的TIN拓扑关系重建 被引量：4

4

作者 潘胜玲 刘学军 +1 位作者 黄雄 唐秀娟 《地理与地理信息科学》 CSCD 北大核心 2006年第2期21-24,29,共5页

STL模型是CAD、景观造型器等图形处理软件中常用的三角形网络文件格式,该文件由于不带有三角形的拓扑关系,使其不便与GIS中的地形模型(如TIN)进行叠置分析等操作。提出一种基于Hash函数的STL模型的三角形拓扑重建算法,讨论Hash函数设计... STL模型是CAD、景观造型器等图形处理软件中常用的三角形网络文件格式,该文件由于不带有三角形的拓扑关系,使其不便与GIS中的地形模型(如TIN)进行叠置分析等操作。提出一种基于Hash函数的STL模型的三角形拓扑重建算法,讨论Hash函数设计和评价,给出基于Hash函数的TIN拓扑重建算法和拓扑检查方法,并通过实例对该算法进行验证。 展开更多

关键词 HASH函数 tin 拓扑关系

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

基于空间索引与碰撞检测的TIN求交算法 被引量：4

6

作者 赵景昌 白润才 +1 位作者 刘光伟 刘威 《计算机工程》 CAS CSCD 2014年第12期296-301,共6页

针对三维矿床地质模型构建及后续应用分析中的需求,提出一种基于空间索引与碰撞检测的不规则三角网(TIN)快速求交算法。通过建立TIN模型的空间格网索引,将相交测试与计算限定在映射于同一个空间格网单元内的三角形对之间,在求交计算过程... 针对三维矿床地质模型构建及后续应用分析中的需求,提出一种基于空间索引与碰撞检测的不规则三角网(TIN)快速求交算法。通过建立TIN模型的空间格网索引,将相交测试与计算限定在映射于同一个空间格网单元内的三角形对之间,在求交计算过程中,应用包围盒碰撞检测方法快速剔除不相交三角形对,并分别采用边-面及改进的边-边求交算法计算异面与共面三角形交线,并根据交线段之间的空间邻接关系完成交线的快速分离。实验及应用结果表明,该算法效率高、运行稳定、计算结果可靠,能够满足大规模TIN快速求交计算的需要。 展开更多

关键词 三维矿床地质模型 不规则三角网求交 空间索引 包围盒 碰撞检测 交线分离

在线阅读 下载PDF 职称材料

一种基于TIN的等值线快速生成算法 被引量：2

7

作者 赵景昌 白润才 +1 位作者 刘光伟 刘威 《计算机工程与应用》 CSCD 2014年第24期10-15,共6页

基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树,将起始等值边查找的时间复杂度由O(M′N... 基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树,将起始等值边查找的时间复杂度由O(M′N)提高到O(lb N);基于散列与半边数据结构重建TIN拓扑,根据TIN中"边—面"拓扑关系,在等值点内插计算的同时完成等值线追踪。实验及应用表明,算法时间效率高,生成的等值线精度可靠,可满足大数据量条件下等值线快速生成的需要,具有广泛的实际应用价值。 展开更多

关键词 不规则三角网(tin) 等值线 红黑树 散列 半边数据结构 拓扑重构

在线阅读 下载PDF 职称材料

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

8

作者 顾耀林 张萍 《计算机工程与应用》 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 职称材料

基于TIN模型的海底面积计算及底栖生物量评估 被引量：1

9

作者 李轶平 付杰 +3 位作者 李玉龙 于旭光 王爱勇 董婧 《海洋科学进展》 CAS CSCD 北大核心 2016年第3期430-436,共7页

海底资源的分布格局通常依托于海底地形表面,在计算其面积时,一般计算其投影面积,然而这种计算方法并不能真实反映海底地形特征,针对于此问题,本文围绕海底TIN数据模型构建方法,从技术流程上进行了探讨和研究,最终生成TIN数据模型,计算... 海底资源的分布格局通常依托于海底地形表面,在计算其面积时,一般计算其投影面积,然而这种计算方法并不能真实反映海底地形特征,针对于此问题,本文围绕海底TIN数据模型构建方法,从技术流程上进行了探讨和研究,最终生成TIN数据模型,计算其表面积,并以棉花岛海域为例,比较其在投影面积和表面积情形下底栖生物的分布。从比较结果可以看出,二者在底栖生物分布数量和经济补偿金额上存在明显差异。采用表面积方法更能真实反映海底地形分布特征,这对准确评估所覆被生物资源量、生态系统储量及定量评价具有一定的探索意义。 展开更多

关键词 表面积 tin 不规则三角网

在线阅读 下载PDF 职称材料

约束TIN在土石方工程三维辅助设计中的应用 被引量：3

10

作者 孟永东 陈俊华 《计算机应用》 CSCD 北大核心 2010年第A01期285-288,共4页

为适应水利水电领域土石方工程设计高效、直观的需求,提出基于约束不规则三角形网格(TIN)的土石方工程计算机三维辅助设计的集成建模方法。通过开发具有输入输出、图形预处理、约束TIN建模、挖填方量计算等功能的土石方工程三维辅助设... 为适应水利水电领域土石方工程设计高效、直观的需求,提出基于约束不规则三角形网格(TIN)的土石方工程计算机三维辅助设计的集成建模方法。通过开发具有输入输出、图形预处理、约束TIN建模、挖填方量计算等功能的土石方工程三维辅助设计程序,能够方便快捷地实现土石方工程设计成果三维可视化建模和工程完建形象的直观显示,为设计和决策者进行工程土石方量计算、土石方调配平衡分析提供依据,三维辅助设计成果也可作为组织开挖施工的可视化决策信息。 展开更多

关键词 土石方工程 三维辅助设计 约束不规则三角形网格 DELAUNAY三角网

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

基于散列函数与半边数据结构的TIN拓扑重构算法

12

作者 赵景昌 高菲 +2 位作者 刘光伟 白润才 王东 《计算机应用研究》 CSCD 北大核心 2017年第12期3689-3692,3700,共5页

在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一。顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲... 在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一。顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲突,以O(N)时间复杂度实现顶点聚合;采用改进的半边数据结构存储TIN,在顶点聚合的同时,通过为每个顶点建立入射半边表,完成半边的快速合并。实验及应用表明,算法时间复杂度近线性,能够满足大数据量条件下TIN拓扑快速重构的需求。 展开更多

关键词 不规则三角网 拓扑重构 散列函数 半边数据结构

在线阅读 下载PDF 职称材料

利用Voronoi图构建多分辨率TIN

13

作者 王殷行 刘梁 石杏喜 《计算机应用》 CSCD 北大核心 2006年第5期1018-1020,共3页

为了满足大区域地形环境的实时高速绘制要求,对多分辨率不规则三角网(TriangulatedIrregularNetworks,TIN)进行了研究。首先利用Voronoi图和Delaunay三角网构建了能充分反映地形地貌特征的多分辨率TIN,然后将多分辨率TIN进行了合并,统... 为了满足大区域地形环境的实时高速绘制要求,对多分辨率不规则三角网(TriangulatedIrregularNetworks,TIN)进行了研究。首先利用Voronoi图和Delaunay三角网构建了能充分反映地形地貌特征的多分辨率TIN,然后将多分辨率TIN进行了合并,统一管理,动态调用。试验结果表明,该方法构建的多分辨率TIN实时绘制地形场景时的质量和速度都很好,可以较好地应用于大规模地形场景漫游中。 展开更多

关键词 VORONOI图 不规则三角网 多分辨率tin 层次细节技术

在线阅读 下载PDF 职称材料

一种基于四叉树的TIN的LOD算法 被引量：1

14

作者 冯振华 齐华 《计算机应用》 CSCD 北大核心 2007年第2期499-502,共4页

通过在不规则采样点集上构建一个四叉树结构,并联合基于四叉树的LOD算法和基于TIN的三角网简化算法,提出并实现了一种TIN的LOD算法。意在把适用于格网数据的高效方法应用于不规则采样点集,得到地形的一个高效的多分辨率表达。

关键词 地形可视化 不规则三角网 细节层次 算法

在线阅读 下载PDF 职称材料

基于地形特征的TIN海量地形裂缝消除方法 被引量：1

15

作者 吕希奎 王奇胜 李永发 《计算机工程》 CAS CSCD 北大核心 2019年第3期232-236,共5页

针对海量三角网地形分块绘制中出现的裂缝问题,在地形特征的基础上,提出一种基于数字高程模型(DEM)分辨率动态添加共享边界点的方法。采用盲人寻径法快速求得地形块边界点,根据DEM的分辨率动态确定内插点间距,计算相临地形块边界宽度值... 针对海量三角网地形分块绘制中出现的裂缝问题,在地形特征的基础上,提出一种基于数字高程模型(DEM)分辨率动态添加共享边界点的方法。采用盲人寻径法快速求得地形块边界点,根据DEM的分辨率动态确定内插点间距,计算相临地形块边界宽度值和交界有效长度。根据内插间距与交界有效长度计算出需要添加的边界共享数据点数,使得各级分辨率的共享边界点都保持一致,从而适应地形多分辨率绘制要求。测试结果表明,该方法在保证地形绘制精度的前提下,有效消除了不规则三角网海量地形绘制的裂缝,且能够解决不同分辨率地块裂缝的消除问题。 展开更多

关键词 海量地形 裂缝消除 地形特征 不规则三角网 动态处理

在线阅读 下载PDF 职称材料

面向电力输电场景概略点云的无人机巡航线自动生成 被引量：3

16

作者 徐景中 莫玉晓 +1 位作者 付建红 孙红星 《计算机应用》 CSCD 北大核心 2024年第S01期347-350,共4页

针对电力输电场景无人机自动巡检技术需求,提出一种基于概略点云的无人机巡航线自动生成方法。首先,采用基于边长约束的不规则三角网(TIN)区域生长方法,将电力输电场景概略点云区分割成不同区域,并在此基础上基于区域面积约束提取电力... 针对电力输电场景无人机自动巡检技术需求,提出一种基于概略点云的无人机巡航线自动生成方法。首先,采用基于边长约束的不规则三角网(TIN)区域生长方法,将电力输电场景概略点云区分割成不同区域,并在此基础上基于区域面积约束提取电力线走廊点云;其次,利用最小外接矩形方法实现电力线走廊点云分段处理,并根据每段点集的最小外接矩形信息生成初始巡航线位置;最后,采用点集中心进行初始巡航线的位置优化,实现巡航线的快速生成。实验结果表明,所提方法能快速实现电力输电场景点云的巡航线自动生成,对无人机巡航线实时提取及自主巡航具有一定的应用价值。 展开更多

关键词 电力线走廊 不规则三角网 最小外接矩形 区域生长 无人机巡航线

在线阅读 下载PDF 职称材料

基于SURF描述子的遥感影像配准 被引量：28

17

作者 林晓帆 林立文 邓涛 《计算机工程》 CAS CSCD 北大核心 2010年第12期216-218,共3页

针对多源遥感影像的配准问题,提出一种基于SURF描述子的匹配算法,该算法具有稳健及高精度特性,采用SURF匹配算法得到同名点,利用一次多项式、Forstner算子和最小二乘原理由粗及精地剔除残差较大的同名点,利用提取的密集同名点构建三角网... 针对多源遥感影像的配准问题,提出一种基于SURF描述子的匹配算法,该算法具有稳健及高精度特性,采用SURF匹配算法得到同名点,利用一次多项式、Forstner算子和最小二乘原理由粗及精地剔除残差较大的同名点,利用提取的密集同名点构建三角网,对影像进行分块精确纠正。实验结果表明,该算法能够实现多源遥感影像的高精度配准。 展开更多

关键词 影像配准 SURF描述子 FORSTNER算子 三角网

在线阅读 下载PDF 职称材料

复杂空区群露天开采境界三维可视化及其应用 被引量：10

18

作者 刘科伟 李夕兵 +2 位作者 刘希灵 宫凤强 杜坤 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第10期3118-3124,共7页

为了预防露天开采境界下复杂空区群对矿山生产造成重大安全事故,研究以不规则三角网(TIN)为基础的复杂地质体三维可视化建模技术,并以Surpac软件为平台制定出相应的复杂空区群露天开采境界三维可视化实施方案。将该方案应用于某矿区,建... 为了预防露天开采境界下复杂空区群对矿山生产造成重大安全事故,研究以不规则三角网(TIN)为基础的复杂地质体三维可视化建模技术,并以Surpac软件为平台制定出相应的复杂空区群露天开采境界三维可视化实施方案。将该方案应用于某矿区,建立该矿区内露天开采境界地表、地下矿体以及复杂空区群的三维可视化模型,重点对空区群内部错综复杂的通透关系进行三维描述。研究结果表明:复合模型的建立明确了地表、地下矿体及各水平采空区之间的空间位置关系,可利用其分析空区群的安全隐患及空区间的连带破坏作用,为露天境界内复杂空区群的灾害控制、安全性评判及矿区地表开采的施工设计提供了参考依据,从而解决了多空区矿山的盲目开采问题,有效预防了重大安全事故的发生。 展开更多

关键词 复杂空区群 三维可视化 不规则三角网(tin) SURPAC软件 通透关系

在线阅读 下载PDF 职称材料

基于三角形不规则网模型的快速体素化方法 被引量：11

19

作者 陈学工 邱华 +1 位作者 付金华 马金金 《计算机应用》 CSCD 北大核心 2010年第A12期3281-3283,3287,共4页

为了改善在大数据量时体素化效率不高的缺点,针对三角形不规则网(TIN)模型的三角网特性,提出了一种快速简单的体素化算法。首先通过细划三角面片,将面体素化转换为简单的点体素化生成体表面模型,然后利用深度缓存原理快速寻找初始种子... 为了改善在大数据量时体素化效率不高的缺点,针对三角形不规则网(TIN)模型的三角网特性,提出了一种快速简单的体素化算法。首先通过细划三角面片,将面体素化转换为简单的点体素化生成体表面模型,然后利用深度缓存原理快速寻找初始种子体素进行体内填充。实验结果表明,对于精细复杂的大规模TIN模型,算法能确实有效地生成逼近原模型的26-连通的体素模型,且具有高效的时间效率。 展开更多

关键词 表面体素化 实体体素化 三角形不规则网模型 种子填充 三角形细划

在线阅读 下载PDF 职称材料

对构建Delaunay三角网中凸壳算法的研究与改进 被引量：10

20

作者 袁翰 李伟波 陈婷婷 《计算机工程》 CAS CSCD 北大核心 2007年第7期70-72,共3页

在介绍Delaunay不规则三角网基本概念和TIN数据结构的基础上,主要对平面离散点构建凸壳的格雷厄姆算法进行了研究和改进,提出了一种“斜率扫描线法”,并进行了编程实现。实验表明改进后的算法实现简单,容易理解,对于D-TIN模型的生成行... 在介绍Delaunay不规则三角网基本概念和TIN数据结构的基础上,主要对平面离散点构建凸壳的格雷厄姆算法进行了研究和改进,提出了一种“斜率扫描线法”,并进行了编程实现。实验表明改进后的算法实现简单,容易理解,对于D-TIN模型的生成行之有效。 展开更多

关键词 DELAUNAY 三角剖分 不规则三角网 凸壳

在线阅读 下载PDF 职称材料