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

1

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

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

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

在线阅读 下载PDF 职称材料

基于TIN模型的三角形微分土石方计算方法研究 被引量：10

2

作者 李华蓉 陈涛 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第8期65-69,共5页

目前常用的DEM土石方算法通过将地形模拟为高度不一的棱柱来计算场地的土石方量。在遇到复杂地形时,单一棱柱对应的填挖情况复杂,需要进行分割运算,不仅会导致地形模拟失真,并且会增加模型计算的复杂度。针对这一情况,基于TIN模型,引入... 目前常用的DEM土石方算法通过将地形模拟为高度不一的棱柱来计算场地的土石方量。在遇到复杂地形时,单一棱柱对应的填挖情况复杂,需要进行分割运算,不仅会导致地形模拟失真,并且会增加模型计算的复杂度。针对这一情况,基于TIN模型,引入三角形微分思想,将三角形按照一定规则进行分割,通过计算微分三棱柱体积实现土石方的计算。对于该方法,采用C#编程进行试验,并与传统的Grid和TIN方法进行比较,从结果精确性和时间效率进行了分析。研究结果表明:该方法在复杂地形中相较传统算法可进一步提高土石方量的计算精度。 展开更多

关键词 道路工程 不规则三角网(tin) 三角形微分 土石方计算

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

作者 唐丙寅 吴冲龙 李新川 《岩土力学》 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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

作者 潘胜玲 刘学军 +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模型的水下地形匹配定位算法 被引量：6

7

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

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

作者 赵景昌 白润才 +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

12

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

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

作者 赵景昌 高菲 +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

15

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

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

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

在线阅读 下载PDF 职称材料

结合CSF和TIN的机载LiDAR点云滤波算法 被引量：7

16

作者 崔浩 高飞 +1 位作者 余敏 叶周润 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2022年第5期644-648,共5页

为了提高传统的不规则三角网(triangular irregular network,TIN)中初始种子点的选取效率问题,文章提出一种布料模拟滤波(cloth simulation filtering,CSF)与TIN结合的机载激光雷达(light detection and ranging,LiDAR)点云滤波算法。... 为了提高传统的不规则三角网(triangular irregular network,TIN)中初始种子点的选取效率问题,文章提出一种布料模拟滤波(cloth simulation filtering,CSF)与TIN结合的机载激光雷达(light detection and ranging,LiDAR)点云滤波算法。首先去除机载LiDAR点云中的粗差点,对去除粗差点后的点云使用CSF算法以获取初始地面点,然后对初始地面点通过改进的TIN算法构建三角网,同时连续迭代进而获取最终地面点。实验选取国际摄影测量与遥感学会网站的3组测试数据进行滤波,结果表明该算法能够在坡度较大的区域降低Ⅰ类误差,并将Ⅱ类误差控制在一定范围内,验证了该算法的可靠性。 展开更多

关键词 机载激光雷达(LiDAR) 点云滤波 布料模拟滤波(CSF) 不规则三角网(tin)

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

非常规油气藏不规则复杂裂缝表征方法 被引量：3

20

作者 何佑伟 谢义翔 +2 位作者 乔宇 陈玉林 汤勇 《石油实验地质》 CAS CSCD 北大核心 2024年第4期748-759,共12页

非常规油气资源储量大,开发难度高。储层压裂改造是非常规油气资源开发的关键技术手段。天然裂缝和压裂裂缝具有不规则性和复杂性。针对现有裂缝表征方法难以准确刻画裂缝真实形状和宽度变化等不规则特性这一问题,提出了基于非结构PEBI... 非常规油气资源储量大,开发难度高。储层压裂改造是非常规油气资源开发的关键技术手段。天然裂缝和压裂裂缝具有不规则性和复杂性。针对现有裂缝表征方法难以准确刻画裂缝真实形状和宽度变化等不规则特性这一问题,提出了基于非结构PEBI网格的不规则复杂裂缝表征方法。首先,建立基于PEBI网格的天然裂缝表征流程,实现对任意区域或限定区域天然裂缝的准确表征;其次,建立基于Delaunay三角形网格和PEBI网格的压裂裂缝表征及优化方法,分析网格尺寸及优化次数对裂缝表征精度的影响;第三,建立基于非结构网格的非平面裂缝表征方法,实现对弯曲裂缝的刻画和表征,裂缝形态和分布与实际情况更相符;第四,提出非均匀裂缝宽度表征方法,实现对变宽度即同一条裂缝宽度和导流能力不均匀分布裂缝的精细表征;第五,在全区域和限定区域内,实现耦合不规则压裂裂缝和不规则天然裂缝的复杂缝网表征。针对大规模天然裂缝与压裂裂缝相交、裂缝宽度非均匀分布、非平面裂缝等复杂条件下的裂缝网络表征,通过调整网格优化次数,能够提高缝网表征质量。利用PEBI网格能够灵活准确逼近裂缝复杂边界条件的优势,实现快速、准确地显示处理大量不规则天然裂缝和压裂裂缝。形成的不规则复杂裂缝表征方法,有助于提高非常规油气藏裂缝网络的表征精度和数值模拟计算准确性。 展开更多

关键词 非常规油气藏 不规则裂缝 复杂缝网 裂缝表征 DELAUNAY三角形网格 PEBI网格

在线阅读 下载PDF 职称材料