期刊文献+
共找到161篇文章
< 1 2 9 >
每页显示 20 50 100
基于不规则三角网的水下等深线优化方法研究
1
作者 黄玲丽 郑高翔 +1 位作者 李玮 张晶 《人民长江》 北大核心 2025年第5期131-135,161,共6页
水下等深线图的准确性和可读性对水文管理、水利工程和通航安全建设具有重要意义。针对现有等深线生成方法存在的精度不足、编绘效果不真实以及人工编辑工作量大等问题,提出了一种新的等深线优化编辑方法。该方法通过线性插值构建三角... 水下等深线图的准确性和可读性对水文管理、水利工程和通航安全建设具有重要意义。针对现有等深线生成方法存在的精度不足、编绘效果不真实以及人工编辑工作量大等问题,提出了一种新的等深线优化编辑方法。该方法通过线性插值构建三角网生成初始等深线,结合控制点移动和多边形平滑技术进行迭代优化,实现等深线的自动平滑处理。实验结果表明:该方法在不同比例尺和复杂地形条件下均表现出良好的适应性,优化后的等深线更加平滑流畅,有效避免了锯齿状和不规则突起,同时严格保持了水下地形特征点的位置。与传统等深线优化软件相比,该方法大幅缩短了从原始水深数据导入到最终等深线生成的处理时间,显著提升了等深线编辑优化质量和效率,为水下测量和水利工程规划提供了可靠的技术支持。研究成果在提高水下地形表达的准确性和平滑度方面具有实践意义。 展开更多
关键词 等深线优化 不规则三角网 控制点移动 多边形平滑 迭代优化
在线阅读 下载PDF
快速构建三角网数字地形模型方法的研究 被引量:30
2
作者 蒲浩 宋占峰 詹振炎 《中国铁道科学》 EI CAS CSCD 北大核心 2001年第6期100-105,共6页
改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理... 改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理上 ,采用了先构建初级Delaunay三角网 ,再将地性线做为约束边嵌入初级网中的二级建网方案。经实践验证 ,该算法具有速度快、网形优、精度高。 展开更多
关键词 铁路 DTM 数字地形模型 不规则三角网 DELAUNAY三角网 逐点插入算法 快速定位算法
在线阅读 下载PDF
高效构建Delaunay三角网数字地形模型算法研究 被引量:54
3
作者 胡金星 潘懋 +1 位作者 马照亭 吴焕萍 《北京大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第5期736-741,共6页
在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子... 在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子三角网合并、地性线处理、平三角形处理等关键问题进行了描述。实测结果表明 ,该算法的时间复杂度接近于O(n)。 展开更多
关键词 数字地形模型 DELAUNAY三角网 约束Delaunay三角网
在线阅读 下载PDF
基于不规则三角网的分块地形网格生成算法 被引量:8
4
作者 黄争舸 陈建军 郑耀 《浙江大学学报(工学版)》 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
5
作者 杨萍 毛善君 马蔼乃 《测绘通报》 CSCD 北大核心 2003年第7期4-7,共4页
提出存储TIN模型数据的拓扑数据结构,自动搜索插值原始数据的"膨胀算法"以及用于插值的曲面样条函数的数学模型。利用具有优良数学特征的曲面样条函数,可以完成对TIN的加密处理。
关键词 TIN模型 拓扑数据结构 插值 曲面样条函数 自动生成算法 加密点特征值 加密不规则三角网模型 “膨胀算法” 图形处理
在线阅读 下载PDF
基于GPU的不规则三角网向规则格网数字高程模型转换算法优化 被引量:2
6
作者 卢立托 李攀峰 马洪浩 《计算机应用》 CSCD 北大核心 2015年第A01期32-34,共3页
基于规则格网的数字高程模型(DEM)相对于不规则三角网(TIN)具有结构简单,便于存储、管理和分析等优点。针对TIN向规则格网转换的串行算法效率较低的问题,利用图形处理器(GPU)并行编程对一种串行算法进行实现;然后从GPU全局内存和共享内... 基于规则格网的数字高程模型(DEM)相对于不规则三角网(TIN)具有结构简单,便于存储、管理和分析等优点。针对TIN向规则格网转换的串行算法效率较低的问题,利用图形处理器(GPU)并行编程对一种串行算法进行实现;然后从GPU全局内存和共享内存的访问方面对算法进行优化;最后用C++语言和统一计算设备架构(CUDA)开发了实验系统,对优化前后算法的效率进行对比。结果表明,优化后的算法效率较优化前最大提高了72倍。 展开更多
关键词 数字高程模型 不规则三角网 规则格网 图形处理器 统一计算设备架构
在线阅读 下载PDF
采用不规则三角网插值进行土地整理项目前期平整土方量的计算 被引量:19
7
作者 柯晓山 张玮 +1 位作者 王荣静 张春再 《农业工程学报》 EI CAS CSCD 北大核心 2004年第3期243-247,共5页
土地整理项目前期,要求快速高效地计算平整土方量。该文在一般现有地形图等高线与高程点的资料基础上,采用不规则三角网插值的方式进行等值线插值,基于插值后的等值线,采用不规则三角网剖分插值的方式进行数字高程模型的建立,并计算土... 土地整理项目前期,要求快速高效地计算平整土方量。该文在一般现有地形图等高线与高程点的资料基础上,采用不规则三角网插值的方式进行等值线插值,基于插值后的等值线,采用不规则三角网剖分插值的方式进行数字高程模型的建立,并计算土方量。根据实测数据,数字高程模型精度符合要求,据此进行土方量的计算具有一定的精度,这种方法具有较高的可行性。 展开更多
关键词 土地整理 土方量估算 不规则三角网插值 数字高程模型 等高线 高程点
在线阅读 下载PDF
顾及等高线和凹边界特征的不规则三角网生成方法 被引量:7
8
作者 孙文彬 刘希亮 +1 位作者 栾晓慧 王志雄 《地理与地理信息科学》 CSSCI CSCD 北大核心 2010年第4期50-52,56,共4页
传统的不规则三角网生成算法会导致等高线凹边界处生成大量的狭长三角形,影响地形表达模型的准确性和合理性。该文提出了渐进式的三角网扩展生成方法,设计了三角网渐进式的扩展原则和具体的实现方案,发展了闭合扩展边链的提取和三角化... 传统的不规则三角网生成算法会导致等高线凹边界处生成大量的狭长三角形,影响地形表达模型的准确性和合理性。该文提出了渐进式的三角网扩展生成方法,设计了三角网渐进式的扩展原则和具体的实现方案,发展了闭合扩展边链的提取和三角化的方法,构建了顾及等高线特征的Delaunary三角网模型,并应用某煤矿煤顶板数据进行了相关实验。结果表明:该方法既保留等高线的基本特征,又能有效地消除等高线凹边界处的狭长三角形。 展开更多
关键词 约束边 不规则三角网 等高线 凹边界
在线阅读 下载PDF
基于不规则三角网构建的网格生长算法 被引量:8
9
作者 刘刚 李永树 张水舰 《计算机工程》 CAS CSCD 北大核心 2011年第12期56-58,61,共4页
提出一种基于离散点Delaunay三角网快速构建的网格生长算法,采用分治算法将离散点表达为唯一网格,利用稀疏矩阵完成网格数据的压缩存储,通过标识码实现有值单元格与离散点之间的高效检索,从而提高网格构建的效率。依据有值单元格的密度... 提出一种基于离散点Delaunay三角网快速构建的网格生长算法,采用分治算法将离散点表达为唯一网格,利用稀疏矩阵完成网格数据的压缩存储,通过标识码实现有值单元格与离散点之间的高效检索,从而提高网格构建的效率。依据有值单元格的密度获取预设正方形搜索空间,并在三角网扩展时根据需要动态建立正方形搜索空间,从而保证网格生长的准确性。实验结果表明,该算法的时间复杂度为O(nlogn),对于少量或海量离散点均具有较好的适应性。 展开更多
关键词 DELAUNAY三角网 不规则三角网 离散点 正方形搜素空间 网格生长算法
在线阅读 下载PDF
一种快速生成DSM的不规则三角网构网新方法 被引量:6
10
作者 苗启广 史俊杰 +1 位作者 刘天歌 师顿 《系统工程与电子技术》 EI CSCD 北大核心 2014年第9期1868-1873,共6页
针对目前存在的不规则三角网(triangulation irregular network,TIN)构网效率较低的问题提出了一种新的生成数字表面模型(digital surface model,DSM)的构网方法。首先,通过建立虚拟格网和格网插值,在线性时间内快速建立初始三角网。然... 针对目前存在的不规则三角网(triangulation irregular network,TIN)构网效率较低的问题提出了一种新的生成数字表面模型(digital surface model,DSM)的构网方法。首先,通过建立虚拟格网和格网插值,在线性时间内快速建立初始三角网。然后,对初始三角网中局部少量数据优化得到最终的TIN。最后,对数据进行冗余处理和密集处理,构造高分辨率的DSM。实验结果表明,该算法的构网效率高于当前存在的TIN构网方法,对于大数据量的DSM生成具有良好的适用性。 展开更多
关键词 数字表面模型 不规则三角网 激光雷达 局部优化处理 DELAUNAY三角网
在线阅读 下载PDF
基于分块优化的不规则三角网的快速构成方法 被引量:6
11
作者 马彩虹 戴芹 +1 位作者 王建民 刘士彬 《计算机工程与应用》 CSCD 2012年第3期169-172,共4页
采用基于分块的方式,提高了TIN的运行效率,并提出采用四边形对角线最短原则、增加内插点或减小块连接中距离阀值等优化处理方法,很好地改善了TIN的构网效果。实验结果表明,该算法建立的三角网无交叉和重复,并具有Delaunay三角网的特性,... 采用基于分块的方式,提高了TIN的运行效率,并提出采用四边形对角线最短原则、增加内插点或减小块连接中距离阀值等优化处理方法,很好地改善了TIN的构网效果。实验结果表明,该算法建立的三角网无交叉和重复,并具有Delaunay三角网的特性,同时兼顾了空间和时间性能,具有较高的执行效率。 展开更多
关键词 数字地面模型 不规则三角网 分块 DELAUNAY三角
在线阅读 下载PDF
利用不规则三角网法绘制三峡雨量等值线图 被引量:9
12
作者 李顺新 刘俊 +1 位作者 陈建勋 陈契 《人民长江》 北大核心 2005年第4期44-46,共3页
长江三峡区间降雨径流预报分析系统是能实时监测上下游区域雨水情信息并为三峡电厂优化调度和实时防洪调度决策提供可靠的基础依据的大型应用软件系统。雨量等值线图的绘制是该系统的一个研究开发子题。通过对雨量等值线图绘制的有关原... 长江三峡区间降雨径流预报分析系统是能实时监测上下游区域雨水情信息并为三峡电厂优化调度和实时防洪调度决策提供可靠的基础依据的大型应用软件系统。雨量等值线图的绘制是该系统的一个研究开发子题。通过对雨量等值线图绘制的有关原理、国内目前所使用过的各种绘制方法及其存在的有关问题进行了研究,并进行了软件实现。针对等雨量线的绘制提出了一种新的思路,即基于具有强大地图分析功能的ActiveX控件产品—MapX,利用不规则三角形网绘制等值线的方法在MapX图层上生成雨量等值线。此算法应用于长江三峡区间降雨径流预报分析系统的开发中,成图准确美观,有广阔的应用前景。 展开更多
关键词 MAPX 不规则三角网 B样条函数 等值线标注 雨量 等值线 水文预报
在线阅读 下载PDF
基于拓扑追踪的不规则三角网裁剪算法 被引量:5
13
作者 杨洋 李兆亮 潘懋 《地理与地理信息科学》 CSCD 北大核心 2014年第3期21-24,共4页
针对地质建模中常见的空间曲线(如断层线、断层多边形、等值线等)提出一种较为通用的空间曲线裁剪三角网算法,并给出合理的空间裁剪曲线定义。利用依附于三角网上的空间曲线,沿着三角网进行拓扑追踪,并沿追踪轨迹进行分离,最终实现三角... 针对地质建模中常见的空间曲线(如断层线、断层多边形、等值线等)提出一种较为通用的空间曲线裁剪三角网算法,并给出合理的空间裁剪曲线定义。利用依附于三角网上的空间曲线,沿着三角网进行拓扑追踪,并沿追踪轨迹进行分离,最终实现三角网的裁剪。该算法对开曲面、闭曲面、复杂地质曲面裁剪效果都很好,算法复杂度低,易于编程,适用于绝大多数的地质曲线对不规则三角网的裁剪。 展开更多
关键词 曲面裁剪 三维地质建模 不规则三角网 拓扑
在线阅读 下载PDF
融合不规则三角网和遗传算法的大洋科考航线设计方法 被引量:3
14
作者 陈华锋 叶时平 +1 位作者 黄智才 章孝灿 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2009年第11期1951-1957,共7页
针对由于高耗时而无法使用精确方法的大洋科考航线设计问题,提出一种融合不规则三角网和遗传算法的航线设计方法(TIN-GA).该方法由港口、作业区和拐点生成不规则三角网(TIN),遍历搜索TIN中的所有路径,并将搜索获得的路径作为遗传算法初... 针对由于高耗时而无法使用精确方法的大洋科考航线设计问题,提出一种融合不规则三角网和遗传算法的航线设计方法(TIN-GA).该方法由港口、作业区和拐点生成不规则三角网(TIN),遍历搜索TIN中的所有路径,并将搜索获得的路径作为遗传算法初始路径种群的一部分参与优化繁殖,由进化结果生成航线.TIN将距离较近的点连接为三角形的边,具有很好的描述点邻近关系的自适应性,因此TIN中的路径必是所有可能路径中相对较优的路径.将这些路径作为初始路径种群的一部分能够加速遗传算法的收敛速度,并提高结果的最优性.大量仿真实验表明,该方法具有比遍历方法更高的效率,同时能够获得比遗传算法更优的结果. 展开更多
关键词 大洋科考 航线设计 流浪推销商问题 不规则三角网 遗传算法
在线阅读 下载PDF
基于凸包切割的不规则三角网及其邻接关系的生成算法 被引量:2
15
作者 刘永和 刘玉芳 王燕平 《河南理工大学学报(自然科学版)》 CAS 2007年第3期285-288,共4页
不规则三角网(TIN)是一种重要的数字高程模型,它一般是基于离散采样点来构建的;构建TIN的算法可归结为由二维平面内的离散点生成Delaunay三角网.目前有很多Delaunay三角网生成算法,但不足之处是已有的算法对三角形之间邻接关系的维护缺... 不规则三角网(TIN)是一种重要的数字高程模型,它一般是基于离散采样点来构建的;构建TIN的算法可归结为由二维平面内的离散点生成Delaunay三角网.目前有很多Delaunay三角网生成算法,但不足之处是已有的算法对三角形之间邻接关系的维护缺乏具体的论述和明确的约定.作者按照凸包切割的思想提出了一种完整的算法,并对三角网的生成和三角形邻接关系维护的具体步骤和约定做了详细论述.编程实验表明:本算法能够正确地将凸包剖分为三角形,且能够保证三角形之间具有正确的邻接关系;当将剩余的非凸包顶点的离散点插入已有的三角形时,仍能保持三角形之间的正确邻接关系. 展开更多
关键词 不规则三角网 DELAUNAY三角网 凸包
在线阅读 下载PDF
一种基于不规则三角网的地层等值线绘制方法 被引量:3
16
作者 段友祥 赵琰 +1 位作者 孙歧峰 李洪强 《计算机应用与软件》 北大核心 2018年第4期249-253,共5页
等值线图是地图学中最常用的地理要素,是地质资源信息系统中最基础和常见的数据表示形式。针对地质模型其地层可视化的特点,研究和分析传统等值线追踪方法的不足,提出一种基于不规则三角网的等值线分类追踪算法。该方法对数据存储模式... 等值线图是地图学中最常用的地理要素,是地质资源信息系统中最基础和常见的数据表示形式。针对地质模型其地层可视化的特点,研究和分析传统等值线追踪方法的不足,提出一种基于不规则三角网的等值线分类追踪算法。该方法对数据存储模式进行了简化处理,并结合实际应用要求在VC++与Open Scene Graph的开发环境下,实现了等值线的绘制。通过建立地层属性的映射规则,对等值线图进行了填充,达到了地层三维可视化的真实效果,以某采油厂地层离散数据为例,验证了等值线追踪算法的可行性和正确性。 展开更多
关键词 等值线追踪 不规则三角网 OpenSceneGraph 三维可视化
在线阅读 下载PDF
土石方计算中不规则三角网的生成及应用 被引量:2
17
作者 王威 王卫安 《南水北调与水利科技》 CAS CSCD 2007年第5期35-38,共4页
不规则三角网(TIN)作为一种表现三维表面的离散数字形式在很多领域都有广泛的应用,最常见的如数字高程模型(DEM)。目前,对由大量离散点组成的地形表面构建TIN最为成熟的方法为基于狄洛尼原则的构网方法。但是该方法并不能很好地顾及&qu... 不规则三角网(TIN)作为一种表现三维表面的离散数字形式在很多领域都有广泛的应用,最常见的如数字高程模型(DEM)。目前,对由大量离散点组成的地形表面构建TIN最为成熟的方法为基于狄洛尼原则的构网方法。但是该方法并不能很好地顾及"地形特征线"。而在实际应用中,设计地形(如交通工程中的设计道路、疏浚工程中的设计航道、吹填工程中的设计堤坝)正是由大量的地形特征线构成,所以该方法并不能解决这类地形的建模问题。在总结狄洛尼三角网构网方法的基础上,结合疏浚工程和吹填工程探讨了基于多边形剖分的设计地形建模方法并给出了应用实例。 展开更多
关键词 不规则三角网 设计地形 多边形剖分
在线阅读 下载PDF
基于一种不规则三角网的卫星导航选星算法研究 被引量:4
18
作者 李克昭 王宁 +1 位作者 魏金本 石俊鹏 《河南理工大学学报(自然科学版)》 CAS 北大核心 2020年第1期47-52,共6页
如何合理快速地选取参与导航解算的可见星,是当前北斗/GNSS多系统卫星导航定位亟待解决的关键问题之一。针对此问题,提出一种基于不规则三角网投影的选星算法。该算法的主要思路是,通过一种球内接多面体,投影出Delaunay不规则三角网,快... 如何合理快速地选取参与导航解算的可见星,是当前北斗/GNSS多系统卫星导航定位亟待解决的关键问题之一。针对此问题,提出一种基于不规则三角网投影的选星算法。该算法的主要思路是,通过一种球内接多面体,投影出Delaunay不规则三角网,快速计算出球内接多面体体积,得出多面体体积与几何精度因子(geometric dilation of precision,GDOP)的关系,作为选星判断的依据。通过试验计算表明:当参与解算的可见星数量小于11颗时,随着多面体体积的增大,GDOP值减小趋势明显;当可见星数量达到11颗后,GDOP值随着多面体体积增大变化趋势不明显,但解算时效明显降低。据此,在众多可见星中,选择空间几何分布较好的11颗星作为解算卫星,导航定位精度较好,且解算时效也得到兼顾。 展开更多
关键词 GNSS 卫星导航 几何精度因子 不规则三角网 选星算法
在线阅读 下载PDF
整合改进YOLOv8与三角网的露天矿山采场指标提取方法
19
作者 李天文 李功权 李俊涛 《工矿自动化》 北大核心 2025年第4期19-27,共9页
基于深度学习的露天矿山遥感影像研究为露天矿山采场的快速识别与提取提供了方向,但在露天矿山的实际应用仍局限于识别阶段,存在露天矿山边界提取不准确、模型训练时样本分布不平衡等问题。针对上述问题,提出了一种整合改进YOLOv8与三... 基于深度学习的露天矿山遥感影像研究为露天矿山采场的快速识别与提取提供了方向,但在露天矿山的实际应用仍局限于识别阶段,存在露天矿山边界提取不准确、模型训练时样本分布不平衡等问题。针对上述问题,提出了一种整合改进YOLOv8与三角网的露天矿山采场指标提取方法。在YOLOv8的基础上进行以下改进,得到Mine-YOLO:添加高效多尺度注意力(EMA)模块,以提高模型对矿山采场边界细节的识别与分割精度;添加全局注意力机制(GAM)模块,从全局尺度保留露天矿山采场特征数据,提高采场目标识别精度;采用Focaler-IoU损失函数优化,增强模型对正样本的区分能力。根据无人机获取的露天矿山数字高程模型(DEM)数据,结合Mine-YOLO模型进行识别与分割处理,获取露天矿山采场区域DEM影像,并自动建立不规则三角网,实现对露天矿山采场面积、体积和采深的精确定量监测。实验结果表明,Mine-YOLO模型在采场识别与分割方面的平均精度均值分别达0.942和0.865,具有较高的识别精度和较好的分割效果。实际应用结果表明,基于Mine-YOLO模型提取的采场数据与传统测量值相差不大,平均面积误差为5.8%,平均体积误差为4.9%,最小采深误差仅为0.2%。 展开更多
关键词 露天矿山 采场信息提取 改进YOLOv8 不规则三角网 空间注意力机制 目标识别 目标分割
在线阅读 下载PDF
基于不规则三角网的DTM若干问题的探讨 被引量:18
20
作者 赖鸿斌 李永树 《重庆交通学院学报》 2004年第2期90-93,共4页
介绍了用不规则三角网(TIN)建立数字地面模型(DTM)的基本思路,讨论了在建模过程中所遇到问题的解决方法,分析了混合模型的应用问题及TIN数据结构.最后,运用实例说明了由TIN生成的DTM在工程中的应用方法.
关键词 不规则三角网 数字地面模型 数据结构
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部