煤矿地理信息系统数据模型的研究 被引量：32

1

作者 毛善君 《测绘学报》 EI CSCD 北大核心 1998年第4期331-337,共7页

地下煤矿开采所面对的空间目标具有灰色、动态变化的特征。本文在分析煤矿空间信息特点的基础上，提出了实用于煤矿的地理信息系统数据模型。这些数据模型包括全要素的结构化不规则三角网（ＴＩＮ）与ＧＩＳ一体化的数据模型以及网状模型。

关键词 煤矿 数据模型 不规则三角网 GIS 矿山测量

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

大型彩色地貌晕渲图的自动生成技术研究 被引量：22

3

作者 江文萍 毋河海 +1 位作者 杜清运 郭礼珍 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2004年第6期496-499,共4页

阐述了计算机地貌晕渲的基本原理 ,提出了一个实现地貌晕渲图自动绘制的方案。实践证明 ,该方法能快速、自动地生成大幅面的、满足印刷出版要求和用作专题地理信息系统基础底图的彩色地貌晕渲图 。

关键词 不规则三角网 数字高程模型 彩色地貌晕渲 分层设色

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

基于不规则三角网的河网提取算法 被引量：19

5

作者 刘学军 王永君 +1 位作者 任政 卢华兴 《水利学报》 EI CSCD 北大核心 2008年第1期27-34,共8页

本文提出了一种基于不规则三角网(Triangulated Irregular Network,TIN)的河网水系提取算法。讨论了河网水系的结构模式,包括河网水系的组织结构、层次结构和拓扑结构,并给出了河网水系描述的拓扑数据结构。在分析TIN中三角形各边的汇... 本文提出了一种基于不规则三角网(Triangulated Irregular Network,TIN)的河网水系提取算法。讨论了河网水系的结构模式,包括河网水系的组织结构、层次结构和拓扑结构,并给出了河网水系描述的拓扑数据结构。在分析TIN中三角形各边的汇流特性基础上,依据矢量代数理论,讨论了三角形各边和水流方向的关系,并给出了各边汇流特性的判断准则。基于上述理论,设计了TIN的河网水系提取算法,并通过实例进行了分析验证。 展开更多

关键词 不规则三角网 河网提取 流域 数字高程模型

下载PDF 职称材料

基于Bowyer-Watson三角网生成算法的研究 被引量：14

6

作者 周雪梅 黎应飞 《计算机工程与应用》 CSCD 2013年第6期198-200,共3页

不规则三角网(Triangulated Irregular Network,TIN)在表示地形的形态方面具有较好的表现,其生成算法一直备受关注。讨论了三角网的数据结构的设计,采用逐点插入算法中的Bowyer-Watson算法思想为研究重点,设计并实现了该算法,对算法实... 不规则三角网(Triangulated Irregular Network,TIN)在表示地形的形态方面具有较好的表现,其生成算法一直备受关注。讨论了三角网的数据结构的设计,采用逐点插入算法中的Bowyer-Watson算法思想为研究重点,设计并实现了该算法,对算法实验过程中可能出现的交叉现象进行分析,给出算法的改进。该改进算法已用于地形的可视化建模中,获得了较好的效果,对于三角剖分的相关研究具有一定的价值。 展开更多

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

一种基于TIN的地形剖面线生成算法 被引量：7

8

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

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

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

下载PDF 职称材料

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

9

作者 黄争舸 陈建军 郑耀 《浙江大学学报（工学版）》 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 职称材料

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

10

作者 潘胜玲 刘学军 +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 职称材料

地形平坦地区DEM生成算法的比较研究 被引量：5

11

作者 寇程 柯长青 《测绘与空间地理信息》 2013年第7期33-37,40,共6页

数字高程模型(DEM)是GIS的基础数据之一,是许多涉及高程信息的空间分析的重要基础。DEM插值精度的好坏直接影响基于DEM的各种地学分析及应用,因此研究高精度的DEM插值算法具有重要意义。介绍了基于水文强化算法的DEM插值算法——ANUDEM... 数字高程模型(DEM)是GIS的基础数据之一,是许多涉及高程信息的空间分析的重要基础。DEM插值精度的好坏直接影响基于DEM的各种地学分析及应用,因此研究高精度的DEM插值算法具有重要意义。介绍了基于水文强化算法的DEM插值算法——ANUDEM,并与传统的TIN建立DEM的算法进行了比较。认为在地形复杂地区由于等高线密集,高程信息丰富,两种插值算法效果都比较好;而在地形平坦地区ANUDEM算法精度优于TINDEM,并且,ANUDEM得到的DEM很好地避免了平山顶、阶梯状地形,其派生的等高线和水系与原始数据更加吻合。相对于TINDEM算法,ANUDEM算法更适合地形平坦地区的DEM建立。 展开更多

关键词 数字高程模型(Digital ELEVATION Model DEM) 平坦地区 ANUDEM 不规则三角网(triangulated irregular network tin) 算法比较

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

一种基于边收缩的3维表面模型数据压缩算法 被引量：4

13

作者 盛业华 王永波 +1 位作者 闾国年 袁林旺 《中国图象图形学报》 CSCD 北大核心 2007年第1期159-163,共5页

随着数据采集尤其是3维激光扫描技术的发展,对地物目标建立的表面模型越来越精细,由于其不仅导致数据存储量急剧增大,也降低了图形实时交互显示的速度,因此必须对表面模型数据进行压缩处理。为了对原始扫描构模表面模型进行合理、有效... 随着数据采集尤其是3维激光扫描技术的发展,对地物目标建立的表面模型越来越精细,由于其不仅导致数据存储量急剧增大,也降低了图形实时交互显示的速度,因此必须对表面模型数据进行压缩处理。为了对原始扫描构模表面模型进行合理、有效的压缩处理,在Garland提出的表面模型压缩算法的基础上,提出了一种新的基于边收缩的表面模型数据压缩算法。该算法首先依据二次误差度量准则计算边收缩的代价,同时确定各边收缩的顺序,然后利用半空间测试方法判断边收缩的合法性,以实现表面模型的边界区域与内部区域的同步压缩。实践表明,该算法不仅在高压缩比的情况下仍能保留原始模型的几何特征,而且能有效地保证压缩模型的质量。 展开更多

关键词 数据压缩 3维表面模型 3维激光扫描 不规则三角网 边收缩

下载PDF 职称材料

基于平面多边形的不规则三角网分割 被引量：4

14

作者 任建波 颉耀文 屈宏斌 《甘肃科学学报》 2005年第1期65-68,共4页

　判断平面多边形与不规则三角网(TIN)中的三角形的相离、相交和包含3种位置关系,确定与多边形相离、包含的三角形应分别归入原TIN和新形成的TIN中;与多边形相交的三角形重新进行三角剖分,剖分后的三角形归入相应的TIN中,从而实现了基... 　判断平面多边形与不规则三角网(TIN)中的三角形的相离、相交和包含3种位置关系,确定与多边形相离、包含的三角形应分别归入原TIN和新形成的TIN中;与多边形相交的三角形重新进行三角剖分,剖分后的三角形归入相应的TIN中,从而实现了基于平面多边形的不规则三角网的分割. 展开更多

关键词 不规则三角网(tin) 平面多边形 分割

下载PDF 职称材料

一种视点相关的大规模地形快速实时生成算法 被引量：4

15

作者 吴慧欣 苏锦旗 薛惠锋 《计算机应用研究》 CSCD 北大核心 2008年第10期3081-3084,共4页

为了解决大规模地形实时漫游过程中,由于不同细节层次模型之间过渡而引起的图像跳变以及图像绘制帧率不高的问题,提出了自底向上的一次性整体构网,网格节点实时更新的建模策略。运用基于块和三角形面片的混合裁剪模式,结合简化的高度差... 为了解决大规模地形实时漫游过程中,由于不同细节层次模型之间过渡而引起的图像跳变以及图像绘制帧率不高的问题,提出了自底向上的一次性整体构网,网格节点实时更新的建模策略。运用基于块和三角形面片的混合裁剪模式,结合简化的高度差投影计算方法,快速选取适合的地形节点;然后采用加点、删点、局部更新三种途径对Delaunay地形三角网进行实时更新。同时在地形漫游过程中实现了对高度差投影限的自适应控制。仿真实验表明,该算法有效地避免了图像跳变现象,与同类算法相比,具有较高的图像绘制帧率,特别适合大规模地形的近距离漫游仿真。 展开更多

关键词 地形漫游 细节层次 视点相关 不规则三角网

下载PDF 职称材料

基于三维地质建模的北京市平原区沉降分析 被引量：4

16

作者 郑佳荣 桂维振 +2 位作者 陈蓓蓓 李青元 宫辉力 《北京工业职业技术学院学报》 2018年第4期6-12,共7页

为综合分析北京市平原区沉降机理,首先进行数据结构设计,开发三维地质建模系统;然后采集北京市平原区三维地质数据,进行数据格式转换等处理并载入三维建模系统;最后在系统中叠加沉降趋势图、北京平原区交通路线图,对北京市平原区沉降机... 为综合分析北京市平原区沉降机理,首先进行数据结构设计,开发三维地质建模系统;然后采集北京市平原区三维地质数据,进行数据格式转换等处理并载入三维建模系统;最后在系统中叠加沉降趋势图、北京平原区交通路线图,对北京市平原区沉降机理进行综合分析。结果表明:动载荷等外在因素是北京平原区沉降驱动力,而北京平原区地质构造、第四系可压缩层及断层是沉降内在控制因素。 展开更多

关键词 三维地质建模 不规则三角网 北京平原区 沉降

下载PDF 职称材料

基于GIS平台的水库库容计算方法研究 被引量：4

17

作者 郑东升 《安徽水利水电职业技术学院学报》 2010年第3期22-23,39,共3页

文章介绍了在GIS软件平台下利用高程点及等高线构建不规则三角网模型及在GIS软件平台下通过二次开发,实现水库库容计算的自动化。

关键词 库容计算 不规则三角网 GIS平台

下载PDF 职称材料

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

18

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

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

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

下载PDF 职称材料

基于MapInfo数据格式在GIS应用环境下等值线综合方法实现 被引量：3

19

作者 李海滨 刘松林 《海洋测绘》 2006年第6期48-51,共4页

等值线构建是G IS开发、数字地图绘制重要的研究内容之一。重点讨论了基于M apInfo数据格式在G IS应用环境下等值线综合方法的实现,首先根据高程采样点跟踪等高线通过点,再利用五点光滑法、正轴抛物线加权平均光滑法以及M apX提供的光... 等值线构建是G IS开发、数字地图绘制重要的研究内容之一。重点讨论了基于M apInfo数据格式在G IS应用环境下等值线综合方法的实现,首先根据高程采样点跟踪等高线通过点,再利用五点光滑法、正轴抛物线加权平均光滑法以及M apX提供的光滑方法对等值线通过点进行光滑处理,从而绘制出光滑度好、准确美观的等值线,同时发现M apX所提供的光滑方法可能利用的就是正轴抛物线加权平均光滑法。通过大量的数据验证了绘制的正确性。 展开更多

关键词 地理信息系统 不规则三角网(tin) 等值线 MAPX

下载PDF 职称材料

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

20

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

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

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

下载PDF 职称材料