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

1

作者 唐丙寅 吴冲龙 李新川 《岩土力学》 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模型的三角形微分土石方计算方法研究 被引量：10

2

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

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

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

在线阅读 下载PDF 职称材料

矿体三维可视化建模技术 被引量：17

3

作者 王恩德 李艳 鲍玉斌 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第9期890-892,共3页

回顾了矿山数字化建设的关键技术之一的矿体三维可视化建模的相关工作,包括主要的矿体三维模型、数据插值技术;给出了矿体三维建模可以考虑的三个维度:模型构成元素、存储的数据类型和构成元素的形状,由这三个维度可以组合出满足需要的... 回顾了矿山数字化建设的关键技术之一的矿体三维可视化建模的相关工作,包括主要的矿体三维模型、数据插值技术;给出了矿体三维建模可以考虑的三个维度:模型构成元素、存储的数据类型和构成元素的形状,由这三个维度可以组合出满足需要的模型;提出了适合于基于钻孔数据的矿体三维建模的可裁减的集成的断面-不规则三角网(TIN)-广义三棱柱模型(GTP),它可以方便地利用钻孔数据构造矿体断面,然后利用TIN连接相邻断面形成矿体线框模型,利用GTP表示矿体内部结构;并给出了矿体三维可视化建模技术需要进一步研究的问题. 展开更多

关键词 矿体可视化 矿体三维建模 tin 断面-tin-GTP模型

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

基于不规则三角网的分块地形网格生成算法 被引量：8

5

作者 黄争舸 陈建军 郑耀 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2009年第10期1939-1944,共6页

利用不规则三角网(TIN)拓扑灵活性,研究了一类基于TIN的分块地形网格生成算法.经典分块层次细节(LOD)程序采用基于半规则三角网(SRN)的网格生成算法,存在冗余顶点过多的缺陷.新算法基于Delaunay网格生成技术,可生成不包含任何冗余顶点的... 利用不规则三角网(TIN)拓扑灵活性,研究了一类基于TIN的分块地形网格生成算法.经典分块层次细节(LOD)程序采用基于半规则三角网(SRN)的网格生成算法,存在冗余顶点过多的缺陷.新算法基于Delaunay网格生成技术,可生成不包含任何冗余顶点的TIN.给出地形绘制算法总体框架以及基于SRN的分块地形网格生成算法,指出冗余节点的产生机理,讨论基于TIN的分块地形网格生成算法,重点研究基于Bowyer-Watson增量插点内核的Delaunay网格生成算法及其健壮性问题,同时给出三角形条带化的技术途径.实验结果表明,在典型的应用中,新算法能使简化后的分块地形网格规模降低3成左右,这不仅减少了中间文件大小,也有利于提升后续的绘制效率. 展开更多

关键词 网格生成算法 地形绘制 不规则三角网 半规则网 DELAUNAY三角化

在线阅读 下载PDF 职称材料

一种优先考虑特征线的单步建网方法 被引量：4

6

作者 王宋辉 葛晓光 +1 位作者 吴潇 钱凯 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第1期15-17,33,共4页

在无约束数据Delaunay三角网理论的基础上,分析不同算法在处理约束问题时的优缺点,提出一种优先考虑特征线的单步建网方法。该法在三角网扩展过程中首先处理特征线,并综合考虑多条特征线对同一三角形的影响,在备选三角形的边与多条特征... 在无约束数据Delaunay三角网理论的基础上,分析不同算法在处理约束问题时的优缺点,提出一种优先考虑特征线的单步建网方法。该法在三角网扩展过程中首先处理特征线,并综合考虑多条特征线对同一三角形的影响,在备选三角形的边与多条特征线相交时,优先处理影响因素最大的特征线。通过两次"正负区"的判别和坐标范围界定限制备选点的区域,快速搜寻在约束条件下的最优点。实例应用表明,本方法对复杂特征线分布条件具有良好适用性。 展开更多

关键词 特征线 约束数据 不规则三角网 Delaunay三角形剖分

在线阅读 下载PDF 职称材料

Delauny三角网与邻接关系自动生成的数据结构与算法 被引量：7

7

作者 刘永和 宋金星 《河南理工大学学报（自然科学版）》 CAS 2005年第5期361-365,共5页

在三角网生长法思想的基础上提出了一种Delauny三角网数据结构和基于该数据结构的构网与邻接关系生成的算法.本数据结构采用由三角形对象组成的单表结构,每个三角形对象都有组成它的三个边对象指针;而边对象是作为三角形对象的索引对象... 在三角网生长法思想的基础上提出了一种Delauny三角网数据结构和基于该数据结构的构网与邻接关系生成的算法.本数据结构采用由三角形对象组成的单表结构,每个三角形对象都有组成它的三个边对象指针;而边对象是作为三角形对象的索引对象,它也有指向其两个左、右邻接三角形的指针. 展开更多

关键词 Delauny三角网 数字地形模型 平面点集 三角网生长法

在线阅读 下载PDF 职称材料

不规则三角形网上的等值线索进过程 被引量：3

8

作者 葛晓光 吴道祥 《合肥工业大学学报（自然科学版）》 CAS CSCD 2001年第6期1145-1148,共4页

提出一种以绘图域不规则曲边三角形网络为基础的曲面化函数等值线计算机作图方法。该方法吸取了矩形网格曲面插值法和不规则三角形网络线性插值法的优点 ,采用局部坐标映射变换原理对直边及曲边不规则三角形单元进行正规化处理 ,并根据... 提出一种以绘图域不规则曲边三角形网络为基础的曲面化函数等值线计算机作图方法。该方法吸取了矩形网格曲面插值法和不规则三角形网络线性插值法的优点 ,采用局部坐标映射变换原理对直边及曲边不规则三角形单元进行正规化处理 ,并根据走向关系建立 6种基本等值线追索方式 ,以及追索结束判断式。通过实例表明该法具有对原始数据点保真、内外边界拟合度高等功能 ,可用于高精度与复杂等值线作图。 展开更多

关键词 等值线 不规则三角形网络 映射变换 数字高程模型 计算机作图 曲面插值法 追索方式 CAD

在线阅读 下载PDF 职称材料

融合不规则三角网和遗传算法的大洋科考航线设计方法 被引量：3

9

作者 陈华锋 叶时平 +1 位作者 黄智才 章孝灿 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2009年第11期1951-1957,共7页

针对由于高耗时而无法使用精确方法的大洋科考航线设计问题,提出一种融合不规则三角网和遗传算法的航线设计方法(TIN-GA).该方法由港口、作业区和拐点生成不规则三角网(TIN),遍历搜索TIN中的所有路径,并将搜索获得的路径作为遗传算法初... 针对由于高耗时而无法使用精确方法的大洋科考航线设计问题,提出一种融合不规则三角网和遗传算法的航线设计方法(TIN-GA).该方法由港口、作业区和拐点生成不规则三角网(TIN),遍历搜索TIN中的所有路径,并将搜索获得的路径作为遗传算法初始路径种群的一部分参与优化繁殖,由进化结果生成航线.TIN将距离较近的点连接为三角形的边,具有很好的描述点邻近关系的自适应性,因此TIN中的路径必是所有可能路径中相对较优的路径.将这些路径作为初始路径种群的一部分能够加速遗传算法的收敛速度,并提高结果的最优性.大量仿真实验表明,该方法具有比遍历方法更高的效率,同时能够获得比遗传算法更优的结果. 展开更多

关键词 大洋科考 航线设计 流浪推销商问题 不规则三角网 遗传算法

在线阅读 下载PDF 职称材料

基于混合DEM数据存储结构的三维地形可视化 被引量：2

10

作者 傅为 何明刚 +1 位作者 袁硕 李慧盈 《吉林大学学报（信息科学版）》 CAS 2012年第2期164-170,共7页

为了解决三维地形可视化中的海量数据快速高精度渲染问题,基于创建三维地形所使用的两种主要数字高程模型TIN(Triangulated Irregular Network)和GRID,研究了模型采样点的分布特征、各自优缺点以及存储数据结构,给出了构建混合DEM(Digit... 为了解决三维地形可视化中的海量数据快速高精度渲染问题,基于创建三维地形所使用的两种主要数字高程模型TIN(Triangulated Irregular Network)和GRID,研究了模型采样点的分布特征、各自优缺点以及存储数据结构,给出了构建混合DEM(Digital Elevation Models)模型的方法,详述了构建混合模型,计算地形复杂度的方法,混合模型的数据结构及三角网生成算法。通过实验说明了混合模型用于三维地形可视化的优势。 展开更多

关键词 数字高程模型 不规则三角网 删格 三维地形 可视化 混合模型

在线阅读 下载PDF 职称材料

基于等高线的数字高程模型带状区域建模法 被引量：2

11

作者 李玉华 陈静云 袁永博 《大连理工大学学报》 EI CAS CSCD 北大核心 2008年第2期253-258,共6页

为简化传统方法用等高线地形图建立数字高程模型(DEM)时需先提取离散点数据、构建大量不规则三角形网(TIN)的繁琐过程,提出简便的带状区域法.首先对等高线进行完整性处理并按多边形编号存储,利用既有的等高线及其单边邻接关系将整个地... 为简化传统方法用等高线地形图建立数字高程模型(DEM)时需先提取离散点数据、构建大量不规则三角形网(TIN)的繁琐过程,提出简便的带状区域法.首先对等高线进行完整性处理并按多边形编号存储,利用既有的等高线及其单边邻接关系将整个地形图划分为相互独立的带状区域,形成DEM模型;通过搜索查询点所在的带状区域及对应的等高线高程值,采用距离加权平均法计算查询点的高程.该方法建立的DEM模型明显减少了网格数量和存储空间,高程插值计算精度不低于TIN法,建模效率提高,适合于建立基于等高线的大型DEM. 展开更多

关键词 数字高程模型(DEM) 等高线 不规则三角形网(tin) 带状区域 单边邻接 多边形

在线阅读 下载PDF 职称材料

三维地形仿真技术在环保疏浚工程中的应用 被引量：1

12

作者 康玲 王学立 明博 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第5期670-674,共5页

根据不规则三角网生成算法的最新研究成果,改进了递归分割-合并算法,并针对目前三角网生成算法的缺点,提出了包络三角网生成算法.根据GPS实测数据生成不规则三角网,实现了水下地形的可视化.应用实例表明,包络三角网生成算法有效地减少... 根据不规则三角网生成算法的最新研究成果,改进了递归分割-合并算法,并针对目前三角网生成算法的缺点,提出了包络三角网生成算法.根据GPS实测数据生成不规则三角网,实现了水下地形的可视化.应用实例表明,包络三角网生成算法有效地减少了冗余三角形的生成,生成的三角网与实际湖底形状吻合较好. 展开更多

关键词 环保疏浚 tin 递归分割-合并算法 包络三角网

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

ArcGIS技术在水利工程选址中的应用 被引量：10

14

作者 纪亚洲 张华 《浙江水利科技》 2004年第1期16-18,共3页

讨论了三维GIS在水利工程选址中的应用,并以ARCGIS的ArcGIS 3D分析模块来实现其要求。探讨了三维GIS的一些基本概念和数据模型结构,水利工程选址中空间数据的采集以及三维GIS在水利工程选址中完成的分析功能。

关键词 水利工程 工程选址 格网结构 三维GIS 数据采集

在线阅读 下载PDF 职称材料

三维激光扫描技术在故宫古建修缮工程中的应用研究 被引量：16

15

作者 王莫 《世界建筑》 2010年第9期146-147,共2页

利用三维激光扫描技术,人类将实现对故宫建筑群原状资料的高精度永久留存。修缮人员可以在点云上直接量取所需数值,并勾绘建筑外形用于设计制图;也能加工点云得到用于监测古建结构变形情况的三角网模型,及用于代替现状测绘图纸的正射影... 利用三维激光扫描技术,人类将实现对故宫建筑群原状资料的高精度永久留存。修缮人员可以在点云上直接量取所需数值,并勾绘建筑外形用于设计制图;也能加工点云得到用于监测古建结构变形情况的三角网模型,及用于代替现状测绘图纸的正射影像图。 展开更多

关键词 三维激光扫描技术 点云 桌面测量 三角网模型 正射影像图

在线阅读 下载PDF 职称材料

基于三角网的等高线绘制 被引量：1

16

作者 高冉 许雯倩 +1 位作者 叶北进 李韫 《山西建筑》 2015年第12期214-215,共2页

以三角网的等高线绘制为研究内容,主要分析了常用于TIN生成的角度判断法和Delaunay三角剖分算法、基于三角网的等高线生成算法以及等高线光滑处理,对同类问题的研究奠定了基础。

关键词 不规则三角网( tin) DELAUNAY三角网 等高线内插

在线阅读 下载PDF 职称材料

一种三维结构建模中的地层厚度控制算法

17

作者 曹凯 潘懋 孙鹏 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第5期730-734,745,共6页

在三维结构建模中,构建地层面时常常因不符合真实地质情况的插值点出现而产生不合理的层面厚度.针对这一问题,提出一种厚度控制算法.首先对不规则三角网建立空间索引和OBB碰撞模型,在此基础上进行相交测试找出不合理厚度位置,然后采用... 在三维结构建模中,构建地层面时常常因不符合真实地质情况的插值点出现而产生不合理的层面厚度.针对这一问题,提出一种厚度控制算法.首先对不规则三角网建立空间索引和OBB碰撞模型,在此基础上进行相交测试找出不合理厚度位置,然后采用拓扑学中几何图形剖分的思想,在0维和1维上进行厚度调整.该方法已在石油、矿山领域成功运用,应用结果表明本文算法求解速度快、运行稳定、结果可靠,能自动有效地控制层面厚度,避免了大量人工交互的厚度调整操作. 展开更多

关键词 地层厚度控制 三维地质建模 三维结构建模 不规则三角网 碰撞检测 空间索引

在线阅读 下载PDF 职称材料

基于三角网数模的山区公路选线研究 被引量：1

18

作者 高建平 《重庆交通学院学报》 2002年第2期42-44,53,共4页

三角网数模 (TIN)是一种目前公认的在工程设计中较为理想的数模 ,它可以在考虑地形碎部点密度的同时 ,兼顾考虑地形的特征点、线 ,从而提高了数字地形模型的应用精度 .笔者根据三角网数模的特点 。

关键词 三角网数模 公路 选线

在线阅读 下载PDF 职称材料

一种快速鲁棒的车辙检测方法 被引量：5

19

作者 陈小宇 雷波 《应用科学学报》 CAS CSCD 北大核心 2013年第5期512-518,共7页

提出了一种基于激光三角法的快速路面车辙检测方法.采用横向投影确定激光线的范围,并通过分段直线拟合去除激光线范围内粗差,然后用贝塞尔曲线对激光线进行拟合,快速稳定地提取出激光线.为了提高测量精度,提出了基于不规则三角和标定点... 提出了一种基于激光三角法的快速路面车辙检测方法.采用横向投影确定激光线的范围,并通过分段直线拟合去除激光线范围内粗差,然后用贝塞尔曲线对激光线进行拟合,快速稳定地提取出激光线.为了提高测量精度,提出了基于不规则三角和标定点网格测量点的物方坐标反算方法.对试验路段的检测结果表明,该方法能以每秒80次的采样频率进行车辙测量,检测结果与人工检测结果吻合较好,可作为路面车辙测量工具用以代替人工检测. 展开更多

关键词 激光三角法 标定 车辙 不规则三角网 曲线拟合

在线阅读 下载PDF 职称材料

基于机载LiDAR数据的林下地形提取算法比较与组合分析 被引量：7

20

作者 汪垚 张志玉 +2 位作者 倪文俭 刘见礼 张大凤 《北京林业大学学报》 CAS CSCD 北大核心 2017年第12期25-35,共11页

激光雷达(Li DAR)克服了传统测量技术的缺点,成为了获取DEM的新型手段。针对不同地形林区,选择合理的点云滤波算法,是提取林下地形的关键步骤。本研究在黑龙江省凉水自然保护区内选择了3块具有代表性的区域,分别为平缓山地林区、陡峭山... 激光雷达(Li DAR)克服了传统测量技术的缺点,成为了获取DEM的新型手段。针对不同地形林区,选择合理的点云滤波算法,是提取林下地形的关键步骤。本研究在黑龙江省凉水自然保护区内选择了3块具有代表性的区域,分别为平缓山地林区、陡峭山地林区和复杂地区。以1∶10 000地形图矢量化生成的高精度DEM为参考,评价了迭代线性最小二乘法、基于坡度法、不规则三角网法(TIN)点云滤波算法在3种地形的适应性。结果表明:不同算法有不同的适应区域。3种方法在平缓山地林区都具有良好的效果,决定系数(R^2)均达到了0.98,均方根误差(RMSE)均低于0.21 m。迭代线性最小二乘法在复杂地区滤波效果最好,R^2为0.94,RMSE为0.21 m;不规则三角网法在陡峭山地林区效果最好,R^2为0.99,RMSE为1.43 m。但是,单一的方法在复杂区域情况下、陡峭山地林区,有明显的分类误差,会将植被分为地面点。为提高林下地形提取精度,本文提出不同滤波方法的组合双重滤波,结果表明,迭代线性最小二乘法和不规则三角网方法组合可以在减少参数调整情况下得到良好滤波效果,对复杂地区、陡峭山地林区滤波效果大大改善。 展开更多

关键词 点云数据 滤波算法 适应性 不规则三角网 迭代线性

在线阅读 下载PDF 职称材料