期刊文献+
共找到91篇文章
< 1 2 5 >
每页显示 20 50 100
“高程点-TIN射线法”等高线与高程点矛盾检测算法
1
作者 向卫国 《北京测绘》 2023年第12期1701-1706,共6页
等高线在地形图测绘中是表达地貌特征的重要符号。为保证拓扑正确性,常需要进行等高线与高程点间的点线关系正确性检测。目前已有的点线矛盾检测算法主要有等高线不规则三角网(TIN)法、射线法等,这些算法均存在漏检测或错检测等问题。... 等高线在地形图测绘中是表达地貌特征的重要符号。为保证拓扑正确性,常需要进行等高线与高程点间的点线关系正确性检测。目前已有的点线矛盾检测算法主要有等高线不规则三角网(TIN)法、射线法等,这些算法均存在漏检测或错检测等问题。本文基于已有方法,提出了一种改进的高程点-不规则三角网(TIN)射线法,该方法结合了TIN和射线法的优点,并互为补充。在进行点线矛盾检测时,加入数据预处理功能,先使用等高线TIN法做一次初筛,再利用高程点TIN射线法进行精准识别,能有效降低错漏率。经测试表明,此法不仅能够更有效筛选出点线矛盾点,还具有运算效率高、方法简单易行等特点,能够满足实际的生产需要。 展开更多
关键词 凹包 等高线不规则三角网法 高程点不规则三角网射线法 等高线 高程点 点线矛盾
下载PDF
面向电力输电场景概略点云的无人机巡航线自动生成
2
作者 徐景中 莫玉晓 +1 位作者 付建红 孙红星 《计算机应用》 CSCD 北大核心 2024年第S01期347-350,共4页
针对电力输电场景无人机自动巡检技术需求,提出一种基于概略点云的无人机巡航线自动生成方法。首先,采用基于边长约束的不规则三角网(TIN)区域生长方法,将电力输电场景概略点云区分割成不同区域,并在此基础上基于区域面积约束提取电力... 针对电力输电场景无人机自动巡检技术需求,提出一种基于概略点云的无人机巡航线自动生成方法。首先,采用基于边长约束的不规则三角网(TIN)区域生长方法,将电力输电场景概略点云区分割成不同区域,并在此基础上基于区域面积约束提取电力线走廊点云;其次,利用最小外接矩形方法实现电力线走廊点云分段处理,并根据每段点集的最小外接矩形信息生成初始巡航线位置;最后,采用点集中心进行初始巡航线的位置优化,实现巡航线的快速生成。实验结果表明,所提方法能快速实现电力输电场景点云的巡航线自动生成,对无人机巡航线实时提取及自主巡航具有一定的应用价值。 展开更多
关键词 电力线走廊 不规则三角网 最小外接矩形 区域生长 无人机巡航线
下载PDF
水下地形分析中基于TIN的土方量计算方法 被引量:19
3
作者 王丽华 施一民 王卫安 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第2期234-236,共3页
土方量计算有多种算法.在概述了传统的基于断面的算法后,分析了其弊端所在.然后根据水下地形分析的特点,提出并研制了有关的新算法——基于不规则三角网(TIN)的直接计算法.着重介绍了该算法的原理、论证及应用等.该算法已成功应用于对... 土方量计算有多种算法.在概述了传统的基于断面的算法后,分析了其弊端所在.然后根据水下地形分析的特点,提出并研制了有关的新算法——基于不规则三角网(TIN)的直接计算法.着重介绍了该算法的原理、论证及应用等.该算法已成功应用于对长江口水下地形所进行的空间分析中,并经受了生产实践的检验. 展开更多
关键词 土方量计算 不规则三角网 断面算法
下载PDF
Source and hazard identification of heavy metals in soils of Changsha based on TIN model and direct exposure method 被引量:3
4
作者 陈建群 王振兴 +2 位作者 吴勰 朱建军 周文斌 《Transactions of Nonferrous Metals Society of China》 SCIE EI CAS CSCD 2011年第3期642-651,共10页
A total of 153 soil samples were collected from Changsha City, China, to analyze the contents of As, Cd, Cr, Cu, Hg, Mn, Ni, Pb and Zn. A combination of sampling data, multivariate statistical method, geostatistical a... A total of 153 soil samples were collected from Changsha City, China, to analyze the contents of As, Cd, Cr, Cu, Hg, Mn, Ni, Pb and Zn. A combination of sampling data, multivariate statistical method, geostatistical analysis, direct exposure method and triangulated irregular network (TIN) model was successfully employed to discriminate sources, simulate spatial distributions and evaluate children's health risks of heavy metals in soils. The results show that not all sites in Changsha city may be suitable for living without remediation. About 9.0% of the study area provided a hazard index (HI)1.0, and 1.9% had an HI2.0. Most high HIs were located in the southern and western areas. The element of arsenic and the pathway of soil ingestion were the largest contribution to potential health risks for children. This study indicates that we should attach great importance to the direct soil heavy metals exposure for children's health. 展开更多
关键词 SOIL heavy metal GEOSTATISTICS health risk triangulated irregular network tin model geographic information system (GIS)
下载PDF
一种基于TIN的地形剖面线生成算法 被引量:7
5
作者 马照亭 潘懋 +1 位作者 胡金星 吴焕萍 《地理与地理信息科学》 CSSCI CSCD 北大核心 2003年第6期28-30,共3页
在目前已有基于规则格网(Grid)生成地形剖面线的基础上,提出了一种适用于不规则三角网(TIN)的剖面线生成算法。该算法充分利用TIN中各三角形间存在的拓扑关系,实现了与剖面线相交三角形的快速搜索,大大提高了算法的执行效率。由于地形... 在目前已有基于规则格网(Grid)生成地形剖面线的基础上,提出了一种适用于不规则三角网(TIN)的剖面线生成算法。该算法充分利用TIN中各三角形间存在的拓扑关系,实现了与剖面线相交三角形的快速搜索,大大提高了算法的执行效率。由于地形简化后的TIN仍保留三角形间的拓扑关系,该剖面线生成算法还适用于多分辨率的海量TIN数据。 展开更多
关键词 tin 地形剖面线 不规则三角网 数字地形模型 DTM
下载PDF
一种基于TIN-CPG混合空间数据模型的精细三维地质模型构建方法 被引量:18
6
作者 唐丙寅 吴冲龙 李新川 《岩土力学》 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
7
作者 李华蓉 陈涛 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第8期65-69,共5页
目前常用的DEM土石方算法通过将地形模拟为高度不一的棱柱来计算场地的土石方量。在遇到复杂地形时,单一棱柱对应的填挖情况复杂,需要进行分割运算,不仅会导致地形模拟失真,并且会增加模型计算的复杂度。针对这一情况,基于TIN模型,引入... 目前常用的DEM土石方算法通过将地形模拟为高度不一的棱柱来计算场地的土石方量。在遇到复杂地形时,单一棱柱对应的填挖情况复杂,需要进行分割运算,不仅会导致地形模拟失真,并且会增加模型计算的复杂度。针对这一情况,基于TIN模型,引入三角形微分思想,将三角形按照一定规则进行分割,通过计算微分三棱柱体积实现土石方的计算。对于该方法,采用C#编程进行试验,并与传统的Grid和TIN方法进行比较,从结果精确性和时间效率进行了分析。研究结果表明:该方法在复杂地形中相较传统算法可进一步提高土石方量的计算精度。 展开更多
关键词 道路工程 不规则三角网(tin) 三角形微分 土石方计算
下载PDF
TIN数模的点单位算法及网形优化 被引量:9
8
作者 刘学军 符锌砂 《中国公路学报》 EI CAS CSCD 北大核心 1997年第2期24-31,共8页
本文依据Delaunay三角网络理论,提出了一种以点为单位的不规则三角网数模TIN构网方法(TriangulationBasedPointsTBP),同时也给出了按地形特征线对网形调整的方法。
关键词 地形特征线 算法 设计 tin数模 网形 公路 勘测
下载PDF
基于Hash函数的TIN拓扑关系重建 被引量:4
9
作者 潘胜玲 刘学军 +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
10
作者 吴慧欣 薛惠锋 邢书宝 《计算机应用》 CSCD 北大核心 2007年第2期475-478,共4页
为了有效地组织和管理三维GIS空间数据,实现对三维空间实体高效、完整地表达,提出了限定不规则三角网(TIN)与构造实体几何(CSG)集成的仿真建模算法。采用TIN模型描述地形,CSG模型描述建筑物,通过抽取建筑物地面轮廓线作为地形三角剖分... 为了有效地组织和管理三维GIS空间数据,实现对三维空间实体高效、完整地表达,提出了限定不规则三角网(TIN)与构造实体几何(CSG)集成的仿真建模算法。采用TIN模型描述地形,CSG模型描述建筑物,通过抽取建筑物地面轮廓线作为地形三角剖分时的限定约束条件,将两种模型有机集成在一起。同时,实现了两类模型可视化渲染操作的同步进行。仿真试验结果表明,算法在保证模拟精度的前提下,能有效地简化建模过程,在一定程度上降低了可视化渲染计算的复杂度。 展开更多
关键词 不规则三角网 构造实体几何 边界细分 模型集成 OPENGL
下载PDF
基于空间索引与碰撞检测的TIN求交算法 被引量:4
11
作者 赵景昌 白润才 +1 位作者 刘光伟 刘威 《计算机工程》 CAS CSCD 2014年第12期296-301,共6页
针对三维矿床地质模型构建及后续应用分析中的需求,提出一种基于空间索引与碰撞检测的不规则三角网(TIN)快速求交算法。通过建立TIN模型的空间格网索引,将相交测试与计算限定在映射于同一个空间格网单元内的三角形对之间,在求交计算过程... 针对三维矿床地质模型构建及后续应用分析中的需求,提出一种基于空间索引与碰撞检测的不规则三角网(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
基于TIN模型的海底面积计算及底栖生物量评估 被引量:1
13
作者 李轶平 付杰 +3 位作者 李玉龙 于旭光 王爱勇 董婧 《海洋科学进展》 CAS CSCD 北大核心 2016年第3期430-436,共7页
海底资源的分布格局通常依托于海底地形表面,在计算其面积时,一般计算其投影面积,然而这种计算方法并不能真实反映海底地形特征,针对于此问题,本文围绕海底TIN数据模型构建方法,从技术流程上进行了探讨和研究,最终生成TIN数据模型,计算... 海底资源的分布格局通常依托于海底地形表面,在计算其面积时,一般计算其投影面积,然而这种计算方法并不能真实反映海底地形特征,针对于此问题,本文围绕海底TIN数据模型构建方法,从技术流程上进行了探讨和研究,最终生成TIN数据模型,计算其表面积,并以棉花岛海域为例,比较其在投影面积和表面积情形下底栖生物的分布。从比较结果可以看出,二者在底栖生物分布数量和经济补偿金额上存在明显差异。采用表面积方法更能真实反映海底地形分布特征,这对准确评估所覆被生物资源量、生态系统储量及定量评价具有一定的探索意义。 展开更多
关键词 表面积 tin 不规则三角网
下载PDF
一种基于TIN的等值线快速生成算法 被引量:2
14
作者 赵景昌 白润才 +1 位作者 刘光伟 刘威 《计算机工程与应用》 CSCD 2014年第24期10-15,共6页
基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树,将起始等值边查找的时间复杂度由O(M′N... 基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树,将起始等值边查找的时间复杂度由O(M′N)提高到O(lb N);基于散列与半边数据结构重建TIN拓扑,根据TIN中"边—面"拓扑关系,在等值点内插计算的同时完成等值线追踪。实验及应用表明,算法时间效率高,生成的等值线精度可靠,可满足大数据量条件下等值线快速生成的需要,具有广泛的实际应用价值。 展开更多
关键词 不规则三角网(tin) 等值线 红黑树 散列 半边数据结构 拓扑重构
下载PDF
基于道路矢量数据的路口地理实体面图元提取
15
作者 罗思 刘华光 +2 位作者 王逸文 申永伟 寇媛 《北京测绘》 2024年第10期1487-1491,共5页
地理实体数据是实景三维数据中的重要组成部分,路口实体在城市实景三维中有着重要作用,当前路口实体面图元的提取是通过人工查找路口位置并在路口位置处手动构建路口面,这种提取方式容易漏掉路口位置且有人工编辑工作量较多的问题。为... 地理实体数据是实景三维数据中的重要组成部分,路口实体在城市实景三维中有着重要作用,当前路口实体面图元的提取是通过人工查找路口位置并在路口位置处手动构建路口面,这种提取方式容易漏掉路口位置且有人工编辑工作量较多的问题。为准确定位路口位置且在路口位置处高效构建路口面图元,本文设计了一种基于道路矢量数据的路口地理实体面图元的提取方法,通过对道路面数据构建不规则三角网,分析不规则三角网(TIN)在路口处的特点,准确定位出路口位置,并在路口处自动构建路口面图元。本文基于湖南省基础测绘道路矢量数据,对基于道路矢量数据的路口地理实体面图元提取方法的有效性进行验证,实验结果表明,该方法路口定位准确率达97.5%,路口面构建较为准确,可以有效缩短路口实体生产周期,研究结果可以应用于其他条带状交叉口实体类的定位和构建。 展开更多
关键词 地理实体 不规则三角网(tin) 道路矢量数据 面图元
下载PDF
约束TIN在土石方工程三维辅助设计中的应用 被引量:3
16
作者 孟永东 陈俊华 《计算机应用》 CSCD 北大核心 2010年第A01期285-288,共4页
为适应水利水电领域土石方工程设计高效、直观的需求,提出基于约束不规则三角形网格(TIN)的土石方工程计算机三维辅助设计的集成建模方法。通过开发具有输入输出、图形预处理、约束TIN建模、挖填方量计算等功能的土石方工程三维辅助设... 为适应水利水电领域土石方工程设计高效、直观的需求,提出基于约束不规则三角形网格(TIN)的土石方工程计算机三维辅助设计的集成建模方法。通过开发具有输入输出、图形预处理、约束TIN建模、挖填方量计算等功能的土石方工程三维辅助设计程序,能够方便快捷地实现土石方工程设计成果三维可视化建模和工程完建形象的直观显示,为设计和决策者进行工程土石方量计算、土石方调配平衡分析提供依据,三维辅助设计成果也可作为组织开挖施工的可视化决策信息。 展开更多
关键词 土石方工程 三维辅助设计 约束不规则三角形网格 DELAUNAY三角网
下载PDF
基于TIN-Octree的三维地质模型构建方法研究 被引量:11
17
作者 尚福华 杨彦彬 杜睿山 《计算技术与自动化》 2019年第4期121-125,共5页
在三维地质模型中,不能有效的分析地层与断层之间的形态与结构,提出了基于TIN-Octree混合空间数据模型的精细三维地质体构建方法。分析两者的地质形态与连接状态,形成良好的数据映射剖面,并利用Octree的编码特性,增加对象的描述精度以... 在三维地质模型中,不能有效的分析地层与断层之间的形态与结构,提出了基于TIN-Octree混合空间数据模型的精细三维地质体构建方法。分析两者的地质形态与连接状态,形成良好的数据映射剖面,并利用Octree的编码特性,增加对象的描述精度以及存储性能,可以有效地为油气勘探开发提供可视化效果。并结合实际地质地震勘探解释成果资料的应用,表明该模型构建方法可以有效地建立地质体三维模型,具有良好的应用价值。 展开更多
关键词 不规则三角网(tin) OCTREE tin-Octree混合模型 三维建模
下载PDF
不规则DEM数据转换为TIN模型算法探讨及可视化 被引量:4
18
作者 邱祝礼 李有利 《计算机工程与应用》 CSCD 北大核心 2005年第2期187-190,共4页
空间数据分析和建模是地理信息系统的核心,DEM是空间数据的重要内容。TIN模型是DEM中存储和表示非规则数据的理想模型。好的TIN算法能快速逼真地显示与模拟地貌三维信息。从构建优越的DEM模型可导出其他地形要素。
关键词 地理信息系统 数字地形模型 数字高程模型 不规则三角网 Delaunay三角形网
下载PDF
地形可视域的TIN切片计算方法 被引量:1
19
作者 孙永 王青山 吴官祥 《测绘科学技术学报》 CSCD 北大核心 2014年第1期8-12,共5页
地形不规则三角网(TIN)可看成是粗糙的地形表达近似值,针对这一特点,提出了两种切片算法近似计算地形上一点的可视域,通过分析影响可视域误差的因素,对切片算法进行了优化,给出了实现过程。结合实际地形TIN数据,利用一种精确算法,在误... 地形不规则三角网(TIN)可看成是粗糙的地形表达近似值,针对这一特点,提出了两种切片算法近似计算地形上一点的可视域,通过分析影响可视域误差的因素,对切片算法进行了优化,给出了实现过程。结合实际地形TIN数据,利用一种精确算法,在误差测度和运行时间上与优化前后的两种切片算法进行了对比分析,得出结论是优化后的旋转切片算法明显优于其他近似可视域算法,而且在限定的误差范围内,运行效率高于已知的精确算法。 展开更多
关键词 不规则三角网 可视段 可视域 切片算法 异或长度 时间复杂性
下载PDF
基于散列函数与半边数据结构的TIN拓扑重构算法
20
作者 赵景昌 高菲 +2 位作者 刘光伟 白润才 王东 《计算机应用研究》 CSCD 北大核心 2017年第12期3689-3692,3700,共5页
在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一。顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲... 在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一。顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲突,以O(N)时间复杂度实现顶点聚合;采用改进的半边数据结构存储TIN,在顶点聚合的同时,通过为每个顶点建立入射半边表,完成半边的快速合并。实验及应用表明,算法时间复杂度近线性,能够满足大数据量条件下TIN拓扑快速重构的需求。 展开更多
关键词 不规则三角网 拓扑重构 散列函数 半边数据结构
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部