期刊文献+
共找到29篇文章
< 1 2 >
每页显示 20 50 100
An Improved Filter of Progressive TIN Densification for LiD AR Point Cloud Data 被引量:3
1
作者 WANG Huan WANG Shugen +2 位作者 CHEN Qi JIN Weihua SUN Mingwei 《Wuhan University Journal of Natural Sciences》 CAS CSCD 2015年第4期362-368,共7页
Based on the classic filter of progressive triangulated irregular network(TIN) densification, an improved filter is proposed in this paper. In this method, we divide ground points into grids with certain size and se... Based on the classic filter of progressive triangulated irregular network(TIN) densification, an improved filter is proposed in this paper. In this method, we divide ground points into grids with certain size and select the lowest points in the grids to reconstruct TIN in the process of iteration. Compared with the classic filter of progressive TIN densification(PTD), the improved method can filter out attached objects, avoid the interference of low objects and obtain relatively smooth bare-earth. In addition, this proposed filter can reduce memory requirements and be more efficient in processing huge data volume. The experimental results show that the filtering accuracy and efficiency of this method is higher than that of the PTD method. 展开更多
关键词 light detection and ranging(Li DAR) filtering progressive TIN densification(PTD) triangulated irregular network(TIN)
原文传递
一种基于高程归一化的组合滤波算法 被引量:1
2
作者 龚平祥 吴学群 《桂林理工大学学报》 北大核心 2025年第4期543-551,共9页
针对经典算法在处理地形起伏较大及建筑或植被密集等复杂地形区域时滤波效果还有待优化的问题,提出了一种基于改进的渐进加密三角网滤波算法与布料模拟滤波算法相结合的组合算法———基于高程归一化的组合滤波算法。在改进的渐进加密... 针对经典算法在处理地形起伏较大及建筑或植被密集等复杂地形区域时滤波效果还有待优化的问题,提出了一种基于改进的渐进加密三角网滤波算法与布料模拟滤波算法相结合的组合算法———基于高程归一化的组合滤波算法。在改进的渐进加密三角网滤波结果基础上,对目标区域建立粗DEM栅格数据,并对该区域点云数据的高程值进行归一化处理,以此消除起伏地形因素对布料模拟滤波的影响来提高算法的滤波精度。以15组典型数据集为研究对象进行滤波实验,结果表明,与CSF和IPTD这两种经典算法相比较,本文算法的Ⅰ、Ⅱ类和总误差平均降低了12.32、15.40和11.90百分点,且总误差明显低于其他7种文献算法,提高了单一算法的滤波精度,达到了较好的滤波效果。 展开更多
关键词 点云滤波 高程归一化 改进的渐进加密三角网滤波 致密过滤器 布料模拟滤波
在线阅读 下载PDF
一种改进的渐进加密不规则三角网点云滤波算法
3
作者 李建柱 邓晓景 陈法超 《北京测绘》 2025年第12期1784-1787,共4页
为提高点云数据滤波的速度与精度,本文提出一种改进的渐进加密不规则三角网(PTD)点云滤波算法。该方法在种子点选择阶段,借鉴移动面滤波思想,将固定格网改进为动态移动的虚拟格网,可精准提取更多地面种子点,显著提升后续迭代效率;在距... 为提高点云数据滤波的速度与精度,本文提出一种改进的渐进加密不规则三角网(PTD)点云滤波算法。该方法在种子点选择阶段,借鉴移动面滤波思想,将固定格网改进为动态移动的虚拟格网,可精准提取更多地面种子点,显著提升后续迭代效率;在距离阈值确定环节,引入最大类间方差法(OTSU),通过计算每个初始不规则三角网(TIN)中待定点到TIN表面的距离求解距离阈值,并基于大量地面种子点计算坡度阈值。实验结果表明:在平坦乡村与带坡度城区两类点云数据中,改进算法的Ⅰ类误差、Ⅱ类误差及总误差平均值分别为8.8%、5.54%、7.43%,较经典算法分别降低4.84%、4.33%、4.83%,整体滤波精度显著优于经典算法。 展开更多
关键词 点云滤波 无人机航测点云 渐进加密不规则三角网算法 移动面滤波
在线阅读 下载PDF
基于改进PTD算法的机载LiDAR点云滤波方法
4
作者 张玉伟 《经纬天地》 2025年第4期15-19,共5页
机载LiDAR点云作为一种新型空间数据,已经被广泛应用于高精度数字高程模型(DEM)制作中,机载LiDAR点云滤波是推动其应用的重要步骤之一。针对传统渐进式不规则三角网加密(PTD)滤波算法在机载LiDAR点云滤波中存在的种子点选取困难、初始... 机载LiDAR点云作为一种新型空间数据,已经被广泛应用于高精度数字高程模型(DEM)制作中,机载LiDAR点云滤波是推动其应用的重要步骤之一。针对传统渐进式不规则三角网加密(PTD)滤波算法在机载LiDAR点云滤波中存在的种子点选取困难、初始三角网精度低的问题,提出一种改进的PTD滤波算法。该改进算法主要通过布料模拟滤波(CSF)算法与局部薄板样条算法进行可靠地面点获取,解决了传统PTD滤波算法在地面种子点选取困难、精度受限的问题。使用2种不同地形条件的机载LiDAR点云数据开展试验,结果表明:提出的方法能够有效分离地面点与非地面点,点云滤波精度优于传统PTD滤波算法,其中,Ⅰ类误差、Ⅱ类误差以及总误差均值分别降低了3.02%、3.94%、3.99%,Kappa系数均值提升了8.96%,能够进一步优化DEM成果等。 展开更多
关键词 机载LiDAR点云 渐进式不规则三角网加密 点云滤波 布料模拟滤波算法 局部薄板样条算法
在线阅读 下载PDF
基于不规则三角网的河网提取算法 被引量:20
5
作者 刘学军 王永君 +1 位作者 任政 卢华兴 《水利学报》 EI CSCD 北大核心 2008年第1期27-34,共8页
本文提出了一种基于不规则三角网(Triangulated Irregular Network,TIN)的河网水系提取算法。讨论了河网水系的结构模式,包括河网水系的组织结构、层次结构和拓扑结构,并给出了河网水系描述的拓扑数据结构。在分析TIN中三角形各边的汇... 本文提出了一种基于不规则三角网(Triangulated Irregular Network,TIN)的河网水系提取算法。讨论了河网水系的结构模式,包括河网水系的组织结构、层次结构和拓扑结构,并给出了河网水系描述的拓扑数据结构。在分析TIN中三角形各边的汇流特性基础上,依据矢量代数理论,讨论了三角形各边和水流方向的关系,并给出了各边汇流特性的判断准则。基于上述理论,设计了TIN的河网水系提取算法,并通过实例进行了分析验证。 展开更多
关键词 不规则三角网 河网提取 流域 数字高程模型
在线阅读 下载PDF
水下地形分析中基于TIN的土方量计算方法 被引量:20
6
作者 王丽华 施一民 王卫安 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第2期234-236,共3页
土方量计算有多种算法.在概述了传统的基于断面的算法后,分析了其弊端所在.然后根据水下地形分析的特点,提出并研制了有关的新算法——基于不规则三角网(TIN)的直接计算法.着重介绍了该算法的原理、论证及应用等.该算法已成功应用于对... 土方量计算有多种算法.在概述了传统的基于断面的算法后,分析了其弊端所在.然后根据水下地形分析的特点,提出并研制了有关的新算法——基于不规则三角网(TIN)的直接计算法.着重介绍了该算法的原理、论证及应用等.该算法已成功应用于对长江口水下地形所进行的空间分析中,并经受了生产实践的检验. 展开更多
关键词 土方量计算 不规则三角网 断面算法
在线阅读 下载PDF
基于机载LiDAR数据的林木冠层投影面积与体积测量 被引量:12
7
作者 张卫正 董寿银 +3 位作者 王国飞 裘正军 吴翔 何勇 《农业机械学报》 EI CAS CSCD 北大核心 2016年第1期304-309,共6页
机载激光雷达系统能够采集反映林木三维结构的点云,利用点云分类及林木冠层投影面积和体积计算方法获得林木信息。通过不规则三角网法和平面拟合过滤算法分别提取地面和建筑物点云,并将建筑物点云过滤得到林木点云,将树冠点云投影到x-y... 机载激光雷达系统能够采集反映林木三维结构的点云,利用点云分类及林木冠层投影面积和体积计算方法获得林木信息。通过不规则三角网法和平面拟合过滤算法分别提取地面和建筑物点云,并将建筑物点云过滤得到林木点云,将树冠点云投影到x-y平面,采用角度法搜索边界,提取林木点云边缘,并在与其相对应的CCD影像上显示。利用任意多边形面积算法计算各个连通区域的面积,将它们求和得到冠层投影面积,通过台体的体积计算得到冠层体积。在研究区域随机选出10个外业样地进行传统的人工测量,实验结果表明,基于Li DAR的激光测量与人工测量测得的投影面积和体积的相关系数分别为0.957和0.944。本文提出的方法准确有效,为高精度定量估算林木冠层生物量提供了依据。 展开更多
关键词 林木 机载Li DAR 投影面积 体积 不规则三角网 平面拟合过滤算法
在线阅读 下载PDF
基于不规则三角网的分块地形网格生成算法 被引量:8
8
作者 黄争舸 陈建军 郑耀 《浙江大学学报(工学版)》 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
TIN数模的点单位算法及网形优化 被引量:9
9
作者 刘学军 符锌砂 《中国公路学报》 EI CAS CSCD 北大核心 1997年第2期24-31,共8页
本文依据Delaunay三角网络理论,提出了一种以点为单位的不规则三角网数模TIN构网方法(TriangulationBasedPointsTBP),同时也给出了按地形特征线对网形调整的方法。
关键词 地形特征线 算法 设计 TIN数模 网形 公路 勘测
在线阅读 下载PDF
一种基于凸包的Delaunay三角网算法设计 被引量:16
10
作者 魏向辉 夏春林 鲁庆伟 《测绘科学》 CSCD 北大核心 2010年第5期152-153,79,共3页
Delaunay三角网算法的设计与研究对DTM的建立有着重要的作用,本文在分析已有三角网算法的基础上,根据逐点插入算法的思想与凸包算法相结合,提出了自己的算法:先绘制凸包,然后构建初始三角网,最后用LOP方法整体优化。该算法尽可能的减少... Delaunay三角网算法的设计与研究对DTM的建立有着重要的作用,本文在分析已有三角网算法的基础上,根据逐点插入算法的思想与凸包算法相结合,提出了自己的算法:先绘制凸包,然后构建初始三角网,最后用LOP方法整体优化。该算法尽可能的减少了对一条边的优化次数,从而提高了算法的运行效率。 展开更多
关键词 DELAUNAY TIN 逐点插入法 凸包
原文传递
Delaunay三角网的并行构网算法 被引量:12
11
作者 黄诠 刘浩 梁平元 《测绘科学》 CSCD 北大核心 2017年第6期171-177,共7页
针对传统的Delaunay三角网的并行构建算法负载均衡性不高、运行效率较低等问题,该文在综合逐点插入算法和分治算法各自优点的基础上,提出了一种Delaunay三角网并行构建算法。该算法首先使用动态格网剖分点要素集,从而得到若干点要素子集... 针对传统的Delaunay三角网的并行构建算法负载均衡性不高、运行效率较低等问题,该文在综合逐点插入算法和分治算法各自优点的基础上,提出了一种Delaunay三角网并行构建算法。该算法首先使用动态格网剖分点要素集,从而得到若干点要素子集;然后根据点要素子集数量初始化线程池,每个点要素子集由一个线程按照插入点法构建Delaunay子网;当所有线程完成子三角网构建,最后使用逐点插入法合并所有子网,从而实现所有点要素的Delaunay三角网构建。分析与实验结果表明,相对于传统的并行算法,该并行算法的负载均衡性好、运行时间少、加速比高,具有较好的构建效率,而且构建结果满足Delaunay规则。 展开更多
关键词 并行 分治算法 DELAUNAY三角网 格网 负载均衡 逐点插入
原文传递
一种快速生成平面Delaunay三角网的横向扩张法 被引量:16
12
作者 刘永和 王燕平 齐永安 《地球信息科学》 CSCD 2008年第1期20-25,共6页
目前已有多种基于平面上离散点集构造Delaunay三角网的算法,其中三角网扩张法、逐点插入法的平均时间复杂度为O(n2),分治算法和其他分块合并算法能使平均时间复杂度接近线性,但增加了算法的复杂性,从而使浮点计算误差错误发生的机率增... 目前已有多种基于平面上离散点集构造Delaunay三角网的算法,其中三角网扩张法、逐点插入法的平均时间复杂度为O(n2),分治算法和其他分块合并算法能使平均时间复杂度接近线性,但增加了算法的复杂性,从而使浮点计算误差错误发生的机率增大。本文作者提出了一种新算法:将用于构网的离散点集先按横坐标从小到大排序,在空间上表现为从左到右排列;然后先以点序列中的前三个点作为初始三角网,每次将剩余点集中最左边的点联入三角网,最终得到一个三角剖分,再用LOP法优化三角剖分。该算法的优势是具有快速的三角剖分过程,使整体的平均时间复杂度为O(n),并且构网效率高,算法简单。 展开更多
关键词 DELAUNAY三角网 快速算法 LOP优化 不规则三角网 时间复杂度
在线阅读 下载PDF
融合不规则三角网和遗传算法的大洋科考航线设计方法 被引量:3
13
作者 陈华锋 叶时平 +1 位作者 黄智才 章孝灿 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2009年第11期1951-1957,共7页
针对由于高耗时而无法使用精确方法的大洋科考航线设计问题,提出一种融合不规则三角网和遗传算法的航线设计方法(TIN-GA).该方法由港口、作业区和拐点生成不规则三角网(TIN),遍历搜索TIN中的所有路径,并将搜索获得的路径作为遗传算法初... 针对由于高耗时而无法使用精确方法的大洋科考航线设计问题,提出一种融合不规则三角网和遗传算法的航线设计方法(TIN-GA).该方法由港口、作业区和拐点生成不规则三角网(TIN),遍历搜索TIN中的所有路径,并将搜索获得的路径作为遗传算法初始路径种群的一部分参与优化繁殖,由进化结果生成航线.TIN将距离较近的点连接为三角形的边,具有很好的描述点邻近关系的自适应性,因此TIN中的路径必是所有可能路径中相对较优的路径.将这些路径作为初始路径种群的一部分能够加速遗传算法的收敛速度,并提高结果的最优性.大量仿真实验表明,该方法具有比遍历方法更高的效率,同时能够获得比遗传算法更优的结果. 展开更多
关键词 大洋科考 航线设计 流浪推销商问题 不规则三角网 遗传算法
在线阅读 下载PDF
基于虚拟网格的高效Delaunay三角网生成算法研究 被引量:2
14
作者 夏少芳 陈立潮 刘佳 《计算机工程与设计》 CSCD 北大核心 2009年第1期238-240,250,共4页
针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作了改进和优化,提出了一种改进的D-三角网生成算法,提高了点插入过程中查找相应三角形的速度,有效的减少了... 针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作了改进和优化,提出了一种改进的D-三角网生成算法,提高了点插入过程中查找相应三角形的速度,有效的减少了重构三角形的数量,大大改进了逐点插入算法的时间效率。实验结果表明,改进后的算法具有较低的时间复杂度,能快速地生成三角网。 展开更多
关键词 不规则三角网 DELAUNAY三角网 逐点插入法 虚拟网格 离散点 三角形定位
在线阅读 下载PDF
一种基于TIN的地形特征点生成方法 被引量:3
15
作者 刘建军 赵文豪 +1 位作者 蒯希 杨眉 《地理信息世界》 2015年第1期91-94,共4页
介绍了一种在不规则三角网上进行地形特征点生成的方法,可以自动实现地形特征分析、特征信息提取、地形正负向趋势判断、以及地形细节精细化等,较好地解决了用等高线做数据源构建不规则三角网时出现的地形细节信息不足以及地形细节信息... 介绍了一种在不规则三角网上进行地形特征点生成的方法,可以自动实现地形特征分析、特征信息提取、地形正负向趋势判断、以及地形细节精细化等,较好地解决了用等高线做数据源构建不规则三角网时出现的地形细节信息不足以及地形细节信息丢失等问题,可以广泛应用于DEM数据更新精化、水文分析、地学分析等领域。 展开更多
关键词 不规则三角网 地形特征点 地形精化 数字高程模型
在线阅读 下载PDF
一种基于TIN的大规模地形实时可视化算法研究 被引量:1
16
作者 董杰 汤松涛 韩敏 《小型微型计算机系统》 CSCD 北大核心 2009年第6期1148-1151,共4页
在地形可视化领域中,如何对大规模地形的数据进行处理和可视化一直是一个关键问题.本文提出一种有效的实现方法,采用平均分割方法对大规模地形数据进行分割,其中重点解决地形块简化时相邻地形块间的边界处理问题;通过基于半边收缩和顶... 在地形可视化领域中,如何对大规模地形的数据进行处理和可视化一直是一个关键问题.本文提出一种有效的实现方法,采用平均分割方法对大规模地形数据进行分割,其中重点解决地形块简化时相邻地形块间的边界处理问题;通过基于半边收缩和顶点分裂操作获得多分辨率TIN模型,并改进顶点分裂操作方法.实验结果表明,采用本方法可以实时生成大规模地形,提高了地形漫游的效率与可视化效果. 展开更多
关键词 TIN 多分辨率 简化 渐进网格
在线阅读 下载PDF
地形平坦地区DEM生成算法的比较研究 被引量:6
17
作者 寇程 柯长青 《测绘与空间地理信息》 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
基于PTD和改进曲面拟合的高山区水电工程机载激光雷达点云滤波方法 被引量:19
18
作者 朱依民 田林亚 +1 位作者 毕继鑫 林松 《水利水电科技进展》 CSCD 北大核心 2021年第1期35-40,共6页
针对高山区水电工程区域地形起伏大、植被茂密且存在部分建筑物,在提取这些区域地形时机载LiDAR点云滤波方法存在精度不高的问题,提出了一种综合点云回波特性、渐进三角网加密(PTD)算法、改进的曲面拟合算法和地面点精细化处理的山地点... 针对高山区水电工程区域地形起伏大、植被茂密且存在部分建筑物,在提取这些区域地形时机载LiDAR点云滤波方法存在精度不高的问题,提出了一种综合点云回波特性、渐进三角网加密(PTD)算法、改进的曲面拟合算法和地面点精细化处理的山地点云滤波方法。该方法在对机载激光雷达(LiDAR)点云数据去噪的基础上,先利用植被点云的回波特性去除部分植被点,再使用PTD算法进行两次迭代计算获取部分地面点集合,然后将得到的部分地面点集合作为改进的曲面拟合算法的种子点进行格网区域化的曲面拟合来获取原始点云数据中的地面点,最后通过点云的精细化处理去除地面点中夹杂的低矮植被点,以此获得最终的地面点集合。选取DJI-M600搭载HS-600的机载LiDAR测量系统实测数据进行试验,并将提出的滤波方法与PTD算法、曲面拟合滤波算法、区域生长滤波算法和形态学滤波算法进行横向对比,通过点云误分率对滤波方法进行评价。结果表明,与其他4种方法相比,基于PTD和改进曲面拟合的滤波算法的第Ⅰ类误差、第Ⅱ类误差和总误差的最大减小幅度分别为6.25%、1.82%和2.93%,更适用于高山区水电工程机载LiDAR点云数据的滤波处理。 展开更多
关键词 高山区水电工程 机载激光雷达 点云滤波 渐进三角网加密 曲面拟合
在线阅读 下载PDF
一种基于四叉树的TIN的LOD算法 被引量:1
19
作者 冯振华 齐华 《计算机应用》 CSCD 北大核心 2007年第2期499-502,共4页
通过在不规则采样点集上构建一个四叉树结构,并联合基于四叉树的LOD算法和基于TIN的三角网简化算法,提出并实现了一种TIN的LOD算法。意在把适用于格网数据的高效方法应用于不规则采样点集,得到地形的一个高效的多分辨率表达。
关键词 地形可视化 不规则三角网 细节层次 算法
在线阅读 下载PDF
传感器布置优化方法研究 被引量:3
20
作者 刁望成 宋宇博 《兰州交通大学学报》 CAS 2020年第5期55-63,共9页
为了实现不同类型传感器的安装位置和安装角度的集成优化,提出了一种基于感知对象覆盖面积的传感器布置优化方法.首先,分析感知对象表面特征并提取离散化模型;其次,基于传感器感知区域指数衰减模型对不同类型传感器的感知区域进行归一... 为了实现不同类型传感器的安装位置和安装角度的集成优化,提出了一种基于感知对象覆盖面积的传感器布置优化方法.首先,分析感知对象表面特征并提取离散化模型;其次,基于传感器感知区域指数衰减模型对不同类型传感器的感知区域进行归一化建模,并分析感知对象与传感器感知区域的耦合关系,得到不同位置和角度下感知对象覆盖面积的计算方法;最后,构建传感器布置优化模型,并通过粒子群算法对模型进行求解.通过与传感器厂家提供的布置方法相比较,提出的传感器布置优化方法可以使数量确定的传感器获得的信息量最大化. 展开更多
关键词 智能交通 传感器布置优化 不规则三角网 感知区域覆盖面积 粒子群算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部