Delaunay三角网生长算法改进与实现 被引量：11

1

作者 周婷 彭正洪 密新武 《图学学报》 CSCD 北大核心 2013年第5期12-15,共4页

对一般三角网生长法做了简要介绍和分析,针对限制算法效率提高的关键步骤——"搜索符合条件的第三点",提出了一种"第三点分区搜索法"的改进算法。通过一系列的圆弧将离散点区域划分成多个分区,构网时规定只可在当... 对一般三角网生长法做了简要介绍和分析,针对限制算法效率提高的关键步骤——"搜索符合条件的第三点",提出了一种"第三点分区搜索法"的改进算法。通过一系列的圆弧将离散点区域划分成多个分区,构网时规定只可在当前分区和相邻的下一分区搜索第三点,当该分区的离散点搜索完毕后进入下一分区。在Microsoft Visual Studio 2008的环境下使用C++进行编程测试,结果表明,该算法能够加快构网速度,生成的三角形形状良好,具有一定的实际效用。 展开更多

关键词 DELAUNAY 三角网生长法 分区搜索

在线阅读 下载PDF 职称材料

Delauny三角网与邻接关系自动生成的数据结构与算法 被引量：7

2

作者 刘永和 宋金星 《河南理工大学学报（自然科学版）》 CAS 2005年第5期361-365,共5页

在三角网生长法思想的基础上提出了一种Delauny三角网数据结构和基于该数据结构的构网与邻接关系生成的算法.本数据结构采用由三角形对象组成的单表结构,每个三角形对象都有组成它的三个边对象指针;而边对象是作为三角形对象的索引对象... 在三角网生长法思想的基础上提出了一种Delauny三角网数据结构和基于该数据结构的构网与邻接关系生成的算法.本数据结构采用由三角形对象组成的单表结构,每个三角形对象都有组成它的三个边对象指针;而边对象是作为三角形对象的索引对象,它也有指向其两个左、右邻接三角形的指针. 展开更多

关键词 Delauny三角网 数字地形模型 平面点集 三角网生长法

在线阅读 下载PDF 职称材料

基于Delaunay三角网生长法的并行图像插值方法 被引量：3

3

作者 袁舒 杨烜 《计算机应用与软件》 CSCD 北大核心 2012年第3期62-68,共7页

提出一种基于Delaunay三角网生长法的并行图像插值方法。该方法通过八邻域备选点减小了最优外接圆搜索范围,并采用了基于点存储的Delaunay边链表,加快了边更新速度,通过划分策略实现了机群环境下的并行图像插值。该方法占内存小,可以解... 提出一种基于Delaunay三角网生长法的并行图像插值方法。该方法通过八邻域备选点减小了最优外接圆搜索范围,并采用了基于点存储的Delaunay边链表,加快了边更新速度,通过划分策略实现了机群环境下的并行图像插值。该方法占内存小,可以解决大数据量的图像插值问题。 展开更多

关键词 图像插值 DELAUNAY三角剖分 三角网生长法 并行图像插值方法

在线阅读 下载PDF 职称材料

一种改进的约束Delaunay三角网构建算法及其在快速立体解译平台中的应用 被引量：5

4

作者 孙晓峰 李英成 +2 位作者 王淼 谭谞 刘沛 《遥感信息》 CSCD 2012年第1期9-12,共4页

约束Delaunay三角网在土方量估算、三维表达、地形拟合等方面得到了广泛的应用。本文对传统的无约束三角网生长法进行了扩展,使扩展后的算法可以同时满足外部边界约束及其内部多线串约束。通过对构网过程中的主要判断法则进行优化,提高... 约束Delaunay三角网在土方量估算、三维表达、地形拟合等方面得到了广泛的应用。本文对传统的无约束三角网生长法进行了扩展,使扩展后的算法可以同时满足外部边界约束及其内部多线串约束。通过对构网过程中的主要判断法则进行优化,提高了算法的效率和鲁棒性。试验表明将本文算法应用于"快速立体解译平台"中的不规则实体体积估算可以取得很好的效果。 展开更多

关键词 DELAUNAY三角网 三角网生长法 约束条件 体积估算

在线阅读 下载PDF 职称材料

基于离散点云数据的森林冠层高度模型插值方法 被引量：18

5

作者 段祝庚 肖化顺 袁伟湘 《林业科学》 EI CAS CSCD 北大核心 2016年第9期86-94,共9页

【目的】基于森林区域离散点云特点,利用不同插值方法构建冠层高度模型,并对不同插值方法进行比较、分析和评价,为森林冠层高度模型插值方法选择提供参考。【方法】以30 m×30 m样方离散点云数据为试验数据,采用开源软件SAGS-GIS利... 【目的】基于森林区域离散点云特点,利用不同插值方法构建冠层高度模型,并对不同插值方法进行比较、分析和评价,为森林冠层高度模型插值方法选择提供参考。【方法】以30 m×30 m样方离散点云数据为试验数据,采用开源软件SAGS-GIS利用B样条插值（B-Spline）、普通克里金插值法（OK）、线性插值三角网法（TLI）、反距离加权插值法（IDW）4种插值方法分别构建森林冠层高度模型,对森林冠层高度模型的平面视图、三维视图、剖面图及其像元统计量进行比较和分析;同时对反距离加权插值法的插值参数搜索半径进行讨论、比较和分析。【结果】对于森林区域空间分布均匀且存在高度突变的点云数据,B-Spline插值对空值区域都进行了填充,林冠空隙也被过分填充,且CHM像元最大值明显偏离原始插值数据;TLI插值的CHM显得比较破碎;OK插值法对影像过度平滑,生成的CHM影像模糊;而IDW插值法对冠层顶部进行了适当填充和平滑,但冠层边缘不被过度平滑,保留高度突变,同时林冠空隙仍然保留也不被过分填充。IDW插值应选择合适的搜索半径,搜索半径为原始点云间隔的1.5-2.5倍较为合适。【结论】IDW插值法优于B-Spline,OK,TLI插值法,生成的CHM能较准确反映森林冠层的真实自然形态,有利于森林参数的提取。 展开更多

关键词 机载激光雷达 冠层高度模型 反距离加权插值法 B样条曲线插值法 普通克里金插值法 线性插值三角网法 离散点云

在线阅读 下载PDF 职称材料

声速剖面插值方法在多波束测深中的应用 被引量：5

6

作者 闫循鹏 卜宪海 +2 位作者 刘洪霞 辛明真 阳凡林 《山东科技大学学报（自然科学版）》 CAS 2017年第2期27-33,共7页

声速剖面通常采用站位式测量得到,分布较为稀疏,即使是走航式测量也难以得到足够密集的声速剖面。为此应在现有的声速剖面基础上进行插值以满足各方面的需要。反距离加权插值法、线性插值三角网法和基于经验正交函数的声速剖面反演法是... 声速剖面通常采用站位式测量得到,分布较为稀疏,即使是走航式测量也难以得到足够密集的声速剖面。为此应在现有的声速剖面基础上进行插值以满足各方面的需要。反距离加权插值法、线性插值三角网法和基于经验正交函数的声速剖面反演法是声速剖面插值常用的三种方法,文章讨论了其在多波束测深声速剖面加密中的适用性和插值精度。结果表明,三种声速剖面插值方法均可提高声速改正精度,其中基于经验正交函数的声速剖面反演法插值精度高,适用性好;线性插值三角网法内插精度较高,但外推能力较差;反距离加权插值法算法简单,便于实现。 展开更多

关键词 声速剖面插值 反距离加权插值法 线性插值三角网法 经验正交函数

在线阅读 下载PDF 职称材料

几种插值法在海洋磁力测量数据格网化中的应用 被引量：3

7

作者 孙岚 孙昊 +2 位作者 边刚 夏伟 孙新轩 《海洋测绘》 2014年第2期7-10,17,共5页

为获得反映海区磁异常分布的磁异常图,海洋磁力测量数据处理中需要将离散数据通过插值方法进行格网化。给出了几种常用的数据格网化方法,并采用磁异常均匀分布和复杂分布情况对方法有效性进行了评价。结论表明:磁异常分布越复杂,对插值... 为获得反映海区磁异常分布的磁异常图,海洋磁力测量数据处理中需要将离散数据通过插值方法进行格网化。给出了几种常用的数据格网化方法,并采用磁异常均匀分布和复杂分布情况对方法有效性进行了评价。结论表明:磁异常分布越复杂,对插值方法的要求越严格,无论是磁异常均匀分布还是复杂分布情况,Kriging法的效果最好,建议在海洋磁力测量数据处理中使用。 展开更多

关键词 海洋磁力测量 格网化方法 KRIGING Shepard 线性三角网法

在线阅读 下载PDF 职称材料

选取离散点绘制自动站数据等值线方法 被引量：2

8

作者 谢晓然 王子洋 姜慧 《林业勘查设计》 2010年第3期75-76,共2页

通过对不规则三角网法原理进行研究,设计了基于不规则三角网的等值线生成过程,并对生成等值线进行平滑处理,得到了根据离散点绘制等值线的有效方法。

关键词 不规则三角网法 等值线

在线阅读 下载PDF 职称材料

多视立体密集匹配点云的三维TIN构建算法 被引量：2

9

作者 韦江霞 李英成 《遥感信息》 CSCD 北大核心 2016年第5期139-144,共6页

针对多视立体密集点云(航空影像多视匹配得到的点云)数据海量、分布散乱造成构建三维TIN(Triangulated Irregular Network)效率低、错误率高以及适应性低的问题,提出一种自适应多视立体密集匹配点云的三维TIN的构建算法。该算法对二维... 针对多视立体密集点云(航空影像多视匹配得到的点云)数据海量、分布散乱造成构建三维TIN(Triangulated Irregular Network)效率低、错误率高以及适应性低的问题,提出一种自适应多视立体密集匹配点云的三维TIN的构建算法。该算法对二维构网方法进行改进,使算法适应不同地形的三维TIN构建。算法首先对密集匹配得到的点云进行自适应的分块索引,快速构建第一个三角形,然后对使用次数为1的边进行排序,对优先级最高的边进行扩展,生成新的三角形。在构建新三角形的过程中,为了避免三维空间内三角形的空间相交或包含(一定角度范围内),引入快速空间三角形相交检测方法,同时引进封闭点、封闭边以及封闭块的概念,动态删除封闭的点和封闭边,减少搜索次数,加快三维三角形的构建过程。实验结果表明,该算法对于城市地区起伏较大的地区构建的三维TIN,具有很高的适应性和效率。 展开更多

关键词 三维 三角网 点云 三角网生长法 快速相交检测

在线阅读 下载PDF 职称材料

不同井网密度地质储量分布特征研究 被引量：1

10

作者 刘吉余 吴错 +1 位作者 甘森林 刘文博 《科学技术与工程》 2011年第21期5168-5171,共4页

为探讨井网加密前后地质储量的变化及分布特征,采用三角网法计算不同井网密度条件下、不同沉积类型砂体的地质储量。确定井网加密前后不同沉积类型砂体的地质储量分布特征。随着井网的不断加密,除三角洲和前缘亚相不稳定席状砂体外,其... 为探讨井网加密前后地质储量的变化及分布特征,采用三角网法计算不同井网密度条件下、不同沉积类型砂体的地质储量。确定井网加密前后不同沉积类型砂体的地质储量分布特征。随着井网的不断加密,除三角洲和前缘亚相不稳定席状砂体外,其它各类型砂体的地质储量均有增加的趋势。不同井网密度下,不同类型砂体的地质储量的变化特征,与砂体分布特征一致。分布相对稳定的砂体地质储量变化不大,分布相对不稳定的砂体地质储量变化较大。 展开更多

关键词 井网加密 合理井网密度 地质储量 三角网法 储量分布特征

在线阅读 下载PDF 职称材料

基于自适应八叉树分割点云的表面模型重建 被引量：6

11

作者 杨客 张志毅 董艳 《计算机应用与软件》 CSCD 北大核心 2013年第6期83-87,共5页

传统的三角网生长法进行点云数据表面模型重建时,搜索第三点耗时太长,导致重建效率很低。采用自适应八叉树划分算法将点云数据分割成相互覆盖的子域,在每个子域内进行三角网格重建,避免网格拼接的过程;采用最大角最小化原则进行三角网... 传统的三角网生长法进行点云数据表面模型重建时,搜索第三点耗时太长,导致重建效率很低。采用自适应八叉树划分算法将点云数据分割成相互覆盖的子域,在每个子域内进行三角网格重建,避免网格拼接的过程;采用最大角最小化原则进行三角网格优化;并运用三角面片定向的方法进行网格法向量一致化处理。实验结果表明,该方法极大地提高了表面模型重建的效率,形成的网格质量也很好,能够较好地体现模型的细节特征,鲁棒性好。 展开更多

关键词 点云 表面模型重建 自适应八叉树 三角网生长法

在线阅读 下载PDF 职称材料