融合点、对象、关键点等3种基元的点云滤波方法 被引量：17

1

作者 林祥国 张继贤 +2 位作者 宁晓刚 段敏燕 臧艺 《测绘学报》 EI CSCD 北大核心 2016年第11期1308-1317,共10页

基元是影响点云滤波精度和效率的关键因素之一。本文提出了一种基于多基元的三角网渐进加密(MPTPD)滤波方法。它包括点云分割、对象关键点提取、基于关键点的对象类别判别3个主要阶段,且3个阶段的基元分别为点、对象、关键点。使用了4... 基元是影响点云滤波精度和效率的关键因素之一。本文提出了一种基于多基元的三角网渐进加密(MPTPD)滤波方法。它包括点云分割、对象关键点提取、基于关键点的对象类别判别3个主要阶段,且3个阶段的基元分别为点、对象、关键点。使用了4景机载激光雷达和摄影测量点云数据对MPTPD、三角网渐进加密(TPD)、基于对象的三角网渐进加密(OTPD)3种滤波方法进行了性能测试。试验表明,MPTPD方法具有整体上最优的性能:在精度方面,MPTPD与OTPD两种方法的精度相当,MPTPD方法的一类误差I、总误差T比TPD的相应误差分别低约22.07%和8.44%;在效率方面,多数情况下TPD、MPTPD、OTPD方法的效率依次降低,且MPTPD的平均耗时是OTPD平均耗时的57.93%。 展开更多

关键词 滤波 激光雷达点云 摄影测量点云 对象 三角网

下载PDF 职称材料

基于无人机LiDAR数据的陡崖反坡滤波技术及应用 被引量：5

2

作者 万年锋 袁启伦 +1 位作者 邸国辉 周胜洁 《水利水电快报》 2023年第5期45-49,共5页

为了解决传统的不规则三角网(Triangular irregular network,TIN)算法在陡崖反坡地形滤波时,由于陡崖反坡会产生多个投影交点,坡度出现负值,陡崖反坡区域岩壁点往往被错误过滤的问题,提出一种刚性坐标变换与TIN结合的机载激光雷达(Light... 为了解决传统的不规则三角网(Triangular irregular network,TIN)算法在陡崖反坡地形滤波时,由于陡崖反坡会产生多个投影交点,坡度出现负值,陡崖反坡区域岩壁点往往被错误过滤的问题,提出一种刚性坐标变换与TIN结合的机载激光雷达(Light detection and ranging,LiDAR)点云滤波算法。采用刚性坐标变换的方法重新构建陡崖面的直观形态,将陡崖反坡等特异地形常规化。以湖北省恩施市姚家平水利枢纽工程坝址区域的陡崖反坡数据进行滤波分析,构建了侧向数字高程模型(DEM)表达陡崖地形,实现了侧向DEM在坝体填筑量计算上的应用。结果表明:该算法能够在陡崖反坡区域大幅降低Ⅰ类误差,并将Ⅱ类误差控制在一定范围内;应用该技术可为大坝设计提供直观准确的DEM,为三维设计提供了新思路。 展开更多

关键词 陡崖反坡地形 点云滤波 机载LIDAR 不规则三角网 侧向DEM 大坝设计

下载PDF 职称材料

基于STL的Delaunay TIN构建的研究与实现 被引量：6

3

作者 唐丽玉 朱泉锋 石松 《遥感技术与应用》 CSCD 2005年第3期346-349,共4页

地形可视化是虚拟地理环境研究中的重要组成部分,而设计一个合理的地形数据的组织结构和一个高效构建地形模型的算法是实现地形实时漫游、查询、分析以及规划等三维地形交互式操作的重要前提。借助C++语言的STL,设计了地形三角网的数据... 地形可视化是虚拟地理环境研究中的重要组成部分,而设计一个合理的地形数据的组织结构和一个高效构建地形模型的算法是实现地形实时漫游、查询、分析以及规划等三维地形交互式操作的重要前提。借助C++语言的STL,设计了地形三角网的数据结构,改进了章孝灿等人提出的三角网构建算法,利用VC++和OpenGL实现了地形的快速构建及可视化,为以后的地形可视化与三维交互式操作提供了基础。 展开更多

关键词 不规则三角网 离散点集 标准模板库 DELAUNAY

下载PDF 职称材料

基于曲面内插技术的数字地形生成原理及应用 被引量：7

4

作者 杨明 梁国亭 +1 位作者 赖瑞勋 余欣 《水利学报》 EI CSCD 北大核心 2007年第2期221-225,共5页

本文以黄河下游实测大断面数据为基础数据,结合卫星图像、遥感图像数据判断河道主流线、滩槽分界线、水边线及控导工程,在此基础上完成断面曲面内插。利用河道实测大断面高程及下游关键控制点的水位流量关系数据推求内插断面的高程数据... 本文以黄河下游实测大断面数据为基础数据,结合卫星图像、遥感图像数据判断河道主流线、滩槽分界线、水边线及控导工程,在此基础上完成断面曲面内插。利用河道实测大断面高程及下游关键控制点的水位流量关系数据推求内插断面的高程数据,快速生成整个下游河道的数字地形不规则三角网。以黄河下游花园口至利津河段为例详述了黄河下游河道数字地形生成的原理及实现。生成的地形数据与实测数据相比较,在河槽高程、河槽形态及河槽面积上均吻合较好,能满足生产中对地形数据精度的需要。 展开更多

关键词 黄河 曲面内插 数字地形 TIN

下载PDF 职称材料

在AutoCAD环境下不规则三角网构建及等高线生成 被引量：6

5

作者 代莉 陈春华 聂焱 《地理空间信息》 2011年第2期40-42,8,共3页

对不规则三角网的生成进行了分析,在AutoCAD环境下使用三角形生成算法,将离散点构建成不规则三角网,并在此三角网的基础上生成相应的等高线。

关键词 数字高程模型 不规则三角网 DELAUNAY三角网 等高线

下载PDF 职称材料

基于改进SURF的增强现实图像匹配方法 被引量：1

6

作者 贾一鑫 邓魏永 +1 位作者 殷强 毋涛 《计算机技术与发展》 2024年第1期59-64,共6页

针对传统增强现实图像匹配算法鲁棒性不强且效率不高的问题,提出一种改进的SURF匹配算法。首先,使用SURF算法进行特征点检测,并通过Haar小波模板确定特征主方向,在得到特征主方向后构建特征描述符;由于传统SURF算法采用高达64维的矩形... 针对传统增强现实图像匹配算法鲁棒性不强且效率不高的问题,提出一种改进的SURF匹配算法。首先,使用SURF算法进行特征点检测,并通过Haar小波模板确定特征主方向,在得到特征主方向后构建特征描述符;由于传统SURF算法采用高达64维的矩形描述符,导致算法的计算量非常大,并且鲁棒性不强。因此,该文使用DAISY圆形描述符替代原始算法中的矩形描述符,DAISY是三层同心圆结构,每层包含8个采样点,可以得到25个维度的描述符,这种结构使得算法的鲁棒性大大增强并且降低了计算复杂度;接着,使用特征描述符计算欧氏距离进行特征点匹配;最后,对得到的匹配点集使用随机抽样一致(RANSAC)与三角不规则网络(TIN)算法进行优化,剔除误匹配点。实验结果表明,该算法虽然略微增加了时间复杂度,但鲁棒性变得更强,并且算法的效率和匹配精度也大大提高,平均精度达到了95%以上。 展开更多

关键词 增强现实 图像匹配 SURF算法 DAISY描述符 随机抽样一致 三角不规则网络

下载PDF 职称材料

道路模型与TIN地形无缝融合算法研究 被引量：6

7

作者 朱娟 徐雪林 《微计算机信息》 2009年第24期146-148,共3页

结合道路实时三维可视化系统的研发,本文提出了道路模型与TIN地形模型无缝融合的总体思路,并对融合过程中的几个关键算法进行了优化和改进。采用网格索引来组织地形数据,利用方向线段来优化查找点所在三角形算法,对约束多边形嵌入算法... 结合道路实时三维可视化系统的研发,本文提出了道路模型与TIN地形模型无缝融合的总体思路,并对融合过程中的几个关键算法进行了优化和改进。采用网格索引来组织地形数据,利用方向线段来优化查找点所在三角形算法,对约束多边形嵌入算法进行了优化和改进,并针对道路边界为任意多边形的特点,提出了快速删除道路边界多边形内的地形三角形的方法。经实例验证,本文提出的道路模型与地形模型无缝融合算法高效、稳定,可以满足实时三维可视化系统需要。 展开更多

关键词 不规则三角网 约束边 地形模型 道路模型 融合

下载PDF 职称材料

复杂地形横断面测量数据提取方法探讨

8

作者 孙增辉 《陕西建筑》 2024年第4期14-18,共5页

为提高道路实时监测和维护能力,一般需要对其进行横断面测量。然而对复杂地形横断面测量时,劳动强度大、效率低且数据准确性差。基于TIN模型提出了一种在复杂地形横断测量的新方法,该方法可以大幅提高横断面数据的提取效率,针对类似项目... 为提高道路实时监测和维护能力,一般需要对其进行横断面测量。然而对复杂地形横断面测量时,劳动强度大、效率低且数据准确性差。基于TIN模型提出了一种在复杂地形横断测量的新方法,该方法可以大幅提高横断面数据的提取效率,针对类似项目,具有一定的参考意义。 展开更多

关键词 复杂地形 横断面测量 不规则三角网 虚实交点 探讨

下载PDF 职称材料

ArcGIS在露天矿山土石方量测算中的应用

9

作者 尹江权 《黑龙江科学》 2024年第16期102-105,共4页

露天矿山生态治理修复普遍采用台阶爆破削坡复绿技术,传统土石方量测算方法难以适应高陡边坡复杂的地形环境。为快速准确获取露天矿山生态治理土石方填挖量,采用无人机倾斜摄影测量方法快速获取矿区高精度、高密度点云数据,利用ArcGIS... 露天矿山生态治理修复普遍采用台阶爆破削坡复绿技术,传统土石方量测算方法难以适应高陡边坡复杂的地形环境。为快速准确获取露天矿山生态治理土石方填挖量,采用无人机倾斜摄影测量方法快速获取矿区高精度、高密度点云数据,利用ArcGIS软件对点云数据和规划设计数据进行处理,构建TIN模型并转化为栅格模型,采用3DAnalyst中的CutFill工具进行土石方填挖量计算,将测算成果进行多形式可视化表达,数据成果准确可靠。采用基于CASS软件的DTM法对矿山生态治理土石方填挖量进行计算,在露天矿山复杂地形环境及高程点密集程度等因素的影响下,DTM法测算成果误差较大,作业效率和测算精度均远低于ArcGIS测算方法,说明采用倾斜摄影测量和ArcGIS软件相结合的技术方法进行露天矿山生态治理土石方填挖量测算速度快、精度高、数据成果可视化,能够为露天矿山生态恢复提供精确的土石方填挖量数据成果。 展开更多

关键词 露天矿山 ARCGIS 土石方量 不规则三角网 数字地面模型

下载PDF 职称材料

数字高程模型的构建与应用 被引量：6

10

作者 潘燕芳 《水利科技与经济》 2009年第12期1117-1118,共2页

数字高程模型(DEM)的构建与应用,越来越受到专业技术人员的重视。阐述了DEM的3种构建方法:规则格网模型、等高线模型和不规则三角网模型,并对3种模型的特征进行分析,最后简单介绍DEM的应用。

关键词 数字高程模型 等高线 不规则三角网

下载PDF 职称材料

基于TIN模型的水下地形匹配定位算法 被引量：5

11

作者 刘现鹏 张立华 +1 位作者 贾帅东 曹鸿博 《海洋测绘》 CSCD 2018年第2期66-70,共5页

针对当前尚无直接利用海图水深构建不规则三角网(triangulated irregular network,TIN)进行水下地形匹配定位的现状,提出了一种基于TIN模型的水下地形匹配定位算法。首先,在经典TERCOM(terrain contour matching)算法的基础上,设计基于... 针对当前尚无直接利用海图水深构建不规则三角网(triangulated irregular network,TIN)进行水下地形匹配定位的现状,提出了一种基于TIN模型的水下地形匹配定位算法。首先,在经典TERCOM(terrain contour matching)算法的基础上,设计基于TIN模型的匹配搜索区的确定方法;然后,给出待匹配航迹点的水深值计算公式;最后,构建目标匹配定位的地形相关组合算子,实现匹配定位。实验结果表明:(1)本文所提算法可以用海图的原始水深直接构TIN模型作为匹配基准图进行匹配定位,且其定位精度可明显高于基于规则格网模型的经典TERCOM算法;(2)新方法可以有效的降低误匹配的发生;(3)提出的MMD+MSD组合匹配算子能够一定程度上克服水深系统误差对定位精度的影响。 展开更多

关键词 匹配定位算法 组合匹配 水下地形 不规则三角网 数字水深模型

下载PDF 职称材料

MICROSTATION软件GEOPAK在地形图编辑中的应用 被引量：4

12

作者 王海英 《山西建筑》 2009年第18期360-362,共3页

介绍了使用MICROSTATION V8软件中GEOPAK模块通过构建不规则三角网和格网自动内插等高线和高程点的方法。结合在兰渝铁路预可研阶段N34和N35测段将1∶10000地形图扩编成1∶2000地形图的实例,阐述了该方法用于地形图编辑的作业流程及其技... 介绍了使用MICROSTATION V8软件中GEOPAK模块通过构建不规则三角网和格网自动内插等高线和高程点的方法。结合在兰渝铁路预可研阶段N34和N35测段将1∶10000地形图扩编成1∶2000地形图的实例,阐述了该方法用于地形图编辑的作业流程及其技巧,以进一步推广应用。 展开更多

关键词 MICROSTATION GEOPAK 不规则三角网 格网 地形图

下载PDF 职称材料

Construction and visualization of 3D vacant place model 被引量：2

13

作者 FANG Yuan-min, DENG Jin-can, MI Hong-yan, XU Hua-jun (Kunming University of Science and Technology, Kunming 650093, China) 《中国有色金属学会会刊：英文版》 CSCD 2005年第S1期69-72,共4页

The method of building 3D model was discussed at first. Aiming at the feature of mine vacant place,a method to build the 3D vacant place model based on multi TIN (triangular irregular network) was put forward, and the... The method of building 3D model was discussed at first. Aiming at the feature of mine vacant place,a method to build the 3D vacant place model based on multi TIN (triangular irregular network) was put forward, and the data structure and visualization of vacant place were discussed. Then some crucial technologies of realizing function in 3D-GIS were proposed. In addition,the software about special 3D mapping and assaying was introduced. 展开更多

关键词 triangular irregular network CONSTRUCTION of 3D model vacant PLACE data structure

下载PDF 职称材料

基于不规则三角网的水下地形导航数据库构建方法的优化（英文） 被引量：3

14

作者 王立辉 高贤志 +2 位作者 梁冰冰 余乐 祝雪芬 《中国惯性技术学报》 EI CSCD 北大核心 2015年第3期345-349,共5页

采用规则格网模型构建地形导航数据库时,存在精度较低以及效率较低的问题。为了优化地形导航数据库构建方法,提出了一种基于不规则三角网的地形导航数据库构建方法。基于分割合并法对源数据点按经纬度坐标进行分割,分别求出每个数据块... 采用规则格网模型构建地形导航数据库时,存在精度较低以及效率较低的问题。为了优化地形导航数据库构建方法,提出了一种基于不规则三角网的地形导航数据库构建方法。基于分割合并法对源数据点按经纬度坐标进行分割,分别求出每个数据块数据点的凸壳,然后依据改进的凸壳算法逐点加入非凸壳数据点形成子块三角网,用改进的三角网合并算法对相邻的凸壳子块进行合并,完成子三角网的优化合并形成完整的地形导航数据库。仿真结果表明基于不规则三角网的地形导航数据库构建方法具有效率高、精度高、分辨率可调整的优点。 展开更多

关键词 水下地形导航数据库 不规则三角格网 凸壳算法 分割合并算法

下载PDF 职称材料

不规则三角网中约束线嵌入 被引量：2

15

作者 郑辑涛 张涛 +1 位作者 何红红 朱纪洪 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第12期1555-1559,共5页

该文针对有约束情况下的不规则三角网重建,分析了约束线影响域的各种典型情况,在此基础上提出了一种约束线嵌入方法。该方法首先搜索约束线影响域,提取影响域的边界,根据凹凸性判断找到影响域边界上的凸角,并在凸角处生成新的三角形,通... 该文针对有约束情况下的不规则三角网重建,分析了约束线影响域的各种典型情况,在此基础上提出了一种约束线嵌入方法。该方法首先搜索约束线影响域,提取影响域的边界,根据凹凸性判断找到影响域边界上的凸角,并在凸角处生成新的三角形,通过对影响域的重剖分完成约束线的嵌入。同时给出了详细算法流程并进行了实验,结果表明:该算法鲁棒稳定,能够实现各种复杂约束情况下的不规则三角网重建。 展开更多

关键词 不规则三角网 约束线 嵌入 凹凸性

原文传递

特征点与骨架线约束的DEM简化 被引量：2

16

作者 李世喆 高翔 徐柱 《测绘科学》 CSCD 北大核心 2017年第11期113-120,共8页

针对基于特征的地形简化方法不能很好的同时顾及特征点和骨架线的问题,提出了一种特征点与骨架线约束下的数字高程模型简化方法,在选取重要的地形特征点构建简化不规则三角网的同时,利用地形骨架线对简化过程中不规则三角网的生长实施... 针对基于特征的地形简化方法不能很好的同时顾及特征点和骨架线的问题,提出了一种特征点与骨架线约束下的数字高程模型简化方法,在选取重要的地形特征点构建简化不规则三角网的同时,利用地形骨架线对简化过程中不规则三角网的生长实施约束。从等高线生成、高程精度、地形形态描述指标和地形骨架线保持程度4个方面,与广受关注的特征点方法、新近提出的复合方法进行对比。实验结果表明,本文提出的方法在各个方面均较显著地优于前两种方法,能够在地形简化过程中更全面、更大程度的保留初始地形的形态。 展开更多

关键词 DEM简化 不规则三角网 地形骨架线

原文传递

一种车载LiDAR地面点云分割方法

17

作者 张韬 陈有辉 +2 位作者 蒋祖坚 廖尉华 覃高峰 《现代工业经济和信息化》 2022年第3期160-162,共3页

提出一种应用在无人物流车上的激光雷达采集的地面点云分割方法。首先,使用体素网格降低点云数据的复杂度;其次,使用几何特征法向量完成初步分割;最后根据经典三角网渐进加密实现地面点云的进一步分割,达到滤除地物点的目标。经过实车... 提出一种应用在无人物流车上的激光雷达采集的地面点云分割方法。首先,使用体素网格降低点云数据的复杂度;其次,使用几何特征法向量完成初步分割;最后根据经典三角网渐进加密实现地面点云的进一步分割,达到滤除地物点的目标。经过实车采集的数据回灌验证,该方法能够有效完成无人物流车感知中的地面点云分割问题,支撑后续的点云分割和聚类功能。 展开更多

关键词 点云分割 体素 法向量 不规则三角网

下载PDF 职称材料

基于三维激光扫描技术的地下空间标高点采集研究 被引量：1

18

作者 许洪林 顾正东 《现代测绘》 2019年第6期37-39,共3页

地下空间数据是传统地理信息成果的延伸,对物业管理、市政规划以及国防调度具有重要意义。三维激光扫描技术在高速转动的平台上进行高频激光测距,可以快速获取场景的表面点云,已经成为地下空间调查的主要技术手段之一。针对点云的离散... 地下空间数据是传统地理信息成果的延伸,对物业管理、市政规划以及国防调度具有重要意义。三维激光扫描技术在高速转动的平台上进行高频激光测距,可以快速获取场景的表面点云,已经成为地下空间调查的主要技术手段之一。针对点云的离散性和存在扫描盲区,不利于指定位置高程采集缺陷,提出了一种利用激光点云提取地下空间标高点的方法。首先,利用格网高程统计法切割近地面点集,解决顶部点云干扰;然后,利用渐进三角网法对地面点集进行分类;最后,用地面点集构建不规则三角网并用反距离加权插值提取标高点。实验证明,该方法能够快速准确地获取地下空间标高点,有效提高了内业处理效率。 展开更多

关键词 地下空间 激光扫描 标高点 不规则三角形网

下载PDF 职称材料

实体建模三角网相交算法及应用研究 被引量：1

19

作者 王喜贤 《中国钼业》 2013年第6期15-17,共3页

通过构建不规则三角网模型的方法,采取包围盒方法排除两三角网模型中大量无效三角形单元,辅以空间编码技术进一步定位相交三角形集合,即利用AUTOCAD软件下的VBA语言实现初期网格模型构建和最终交线生成;中期数据处理采用VC++编译环境,... 通过构建不规则三角网模型的方法,采取包围盒方法排除两三角网模型中大量无效三角形单元,辅以空间编码技术进一步定位相交三角形集合,即利用AUTOCAD软件下的VBA语言实现初期网格模型构建和最终交线生成;中期数据处理采用VC++编译环境,对其进行相交检测并求出交线端点坐标,经过端点排序最终生成连续的多段线或闭合交线环形成包络面,此举能够极大地降低计算过程的实体建模和运算的大量数据而导致的计算效率低,最终准为实现露天矿生产过程中数字化模拟。 展开更多

关键词 不规则三角网 包围盒 VBA语言 露天矿 数字化模拟

下载PDF 职称材料

基于顶点度的高程加权平均LOD算法 被引量：1

20

作者 莫思泉 金德强 孔勇平 《微计算机信息》 2009年第31期194-196,共3页

结合大规模TIN地形实时三维可视化系统的研发,本文提出了大规模TIN地形快速简化的总体思路。采用网格索引来组织地形数据,利用反距离高程加权平均值算法,提取TIN地形的特征点。并根据人眼可视范围,提出了快速简化地形块内三角形的新型LO... 结合大规模TIN地形实时三维可视化系统的研发,本文提出了大规模TIN地形快速简化的总体思路。采用网格索引来组织地形数据,利用反距离高程加权平均值算法,提取TIN地形的特征点。并根据人眼可视范围,提出了快速简化地形块内三角形的新型LOD方法。经实例验证,本文提出的算法快速、高效、稳定,可以满足实时TIN地形三维可视化系统的需要。 展开更多

关键词 不规则三角网 层次细节 地形模型 地形特征点 高程加权平均

下载PDF 职称材料