检索结果-内蒙古大学图书馆

计算机应用与软件 2012年第3期29卷 62-68页

作者：袁舒杨烜深圳大学计算机与软件学院广东深圳518060

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

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

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

来源：评论

学校读者我要写书评

暂无评论

Delaunay三角网生长算法改进与实现

引用

图学学报 2013年第5期34卷 12-15页

作者：周婷彭正洪密新武武汉大学城市设计学院湖北武汉430072

对一般三角网生长法做了简要介绍和分析,针对限制算法效率提高的关键步骤——"搜索符合条件的第三点",提出了一种"第三点分区搜索法"的改进算法。通过一系列的圆弧将离散点区域划分成多个分区,构网时规定只可在当... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

一种改进的用于三维DT剖分的三角网生长算法

引用

微型机与应用 2014年第15期33卷 65-68页

作者：许克平福州大学福建省空间信息工程研究中心福建福州350002 空间数据挖掘与信息共享教育部重点实验室福建福州350002

三角网生长法具有独特的优势,但将其扩展到三维的研究远远少于逐点插入法、分治法以及二者的合成算法,研究扩展三角网生长法实现三维DT剖分的算法。引入k近邻思想优化了原始算法,时间复杂度可达O(NlogN),且改进对二维、三维算法都有效... 详细信息

三角网生长法具有独特的优势,但将其扩展到三维的研究远远少于逐点插入法、分治法以及二者的合成算法,研究扩展三角网生长法实现三维DT剖分的算法。引入k近邻思想优化了原始算法,时间复杂度可达O(NlogN),且改进对二维、三维算法都有效。通过AE二次开发完成了数据操作、算法实现和二维、三维显示等功能,后续能够较方便地添加和扩展ArcGIS相关功能以及其他数据挖掘算法模块。用两组6个点集数据进行实验分析,网格构建时间对比验证了算法性能。

关键词：三维 DT 剖分三角网生长法 k 近邻思想

来源：评论

学校读者我要写书评

暂无评论

多视立体密集匹配点云的三维TIN构建算法

引用

遥感信息 2016年第5期31卷 139-144页

作者：韦江霞李英成中测新图(北京)遥感科技有限责任公司北京100039

针对多视立体密集点云(航空影像多视匹配得到的点云)数据海量、分布散乱造成构建三维TIN(Triangulated Irregular Network)效率低、错误率高以及适应性低的问题,提出一种自适应多视立体密集匹配点云的三维TIN的构建算法。该算法对二维... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

基于自适应八叉树分割点云的表面模型重建

引用

计算机应用与软件 2013年第6期30卷 83-87页

作者：杨客张志毅董艳西北农林科技大学信息工程学院陕西杨凌712100

传统的三角网生长法进行点云数据表面模型重建时,搜索第三点耗时太长,导致重建效率很低。采用自适应八叉树划分算法将点云数据分割成相互覆盖的子域,在每个子域内进行三角网格重建,避免网格拼接的过程;采用最大角最小化原则进行三角网... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

三维海底地形绘制方法研究与实现

三维海底地形绘制方法研究与实现

引用

作者：刘惠媛哈尔滨工程大学

学位级别：硕士

本课题对大规模海底地形的实时绘制技术进行了研究。该技术是目前人们广泛关注和研究的热点课题,它的应用涉及到如战场环境仿真、海底环境的勘测、海洋资源的开发等很多的领域。地形提取算法和仿真是目前实现大规模地形实时绘制的关键技... 详细信息

本课题对大规模海底地形的实时绘制技术进行了研究。该技术是目前人们广泛关注和研究的热点课题,它的应用涉及到如战场环境仿真、海底环境的勘测、海洋资源的开发等很多的领域。地形提取算法和仿真是目前实现大规模地形实时绘制的关键技术,本文针对其进行了重点详尽的研究。论文的主要工作有: 首先,通过查阅文献,了解三维地形动态绘制技术的背景和研究现状。重点研究并制定了海底三维地形绘制的显示及实施方案。主要介绍了三维地形的性质和分类,介绍了地形网格构建的典型算法,如ROAM算法,VDPM算法,自适应四叉树剖分法,分治算法,三角网生长法,等高线数据的地形构建方法等。并通过比较和分析,找出适合海底高程数据的三维地形仿真算法。然后,根据找出的地形构建算法,进行Delaunay三角网的建立。并对建立的Delaunay三角网的显示结果进行分析。同时进行离散点的处理,对生成地形的离散高程数据进行组织,对离散点进行处理。实现初步的海底三维地形格网的显示。最后,详细介绍了整个海底地形绘制的显示系统的设计思想及实现过程。介绍了主要应用软件OpenGL的关键技术。主要分为三个部分:海底高程数据的导入和处理,生成原始的海底三维地形。通过OpenGL软件对原始三维地形进行处理,主要包括颜色、纹理和灯光等方面。完成海底三维地形绘制的缩放、漫游及多种模式切换功能。

关键词：三维海底地形 Delaunay三角网三角网生长法纹理漫游

来源：评论

学校读者我要写书评

暂无评论

三维退化点集的Delaunay四面体剖分研究

三维退化点集的Delaunay四面体剖分研究

引用

作者：姚新星天津大学

学位级别：硕士

Delaunay三角剖分是现在最流行通用的全自动网格生成方法之一。该方法具有生成的网格质量好,对网格的局部控制能力强等优点,广泛地应用于地理信息系统、数值分析、科学计算可视化和医学可视化等领域。目前,二维Delaunay三角剖分技术已... 详细信息

Delaunay三角剖分是现在最流行通用的全自动网格生成方法之一。该方法具有生成的网格质量好,对网格的局部控制能力强等优点,广泛地应用于地理信息系统、数值分析、科学计算可视化和医学可视化等领域。目前,二维Delaunay三角剖分技术已基本成熟,而三维Delaunay四面体剖分算法还存在很多问题,需要进一步的研究。本文将二维的三角网生长法推广到三维情况,研究三维Delaunay四面体剖分算法。针对算法中确定初始四面体的问题,本文提出了一种适用于各种退化情况的方法。同时,针对剖分过程中出现的多点共球退化情况,本文进行了深入的研究,从直接处理退化情况的角度出发,提出了两种处理方法,能够很好的解决Delaunay四面体剖分过程中的退化问题,提高了三维Delaunay四面体剖分算法的稳健性。本文的算法在Intel Visual Fortran平台上进行了实现,并利用Tecplot软件对剖分结果可视化,最后通过一些实例对本算法的正确性进行了检验。结果表明,本文的算法正确可行。

关键词： Delaunay四面体剖分三角网生长法多点共球退化情况凸包

来源：评论

学校读者我要写书评

暂无评论

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

引用

遥感信息 2012年第1期34卷 9-12页

作者：孙晓峰李英成王淼谭谞刘沛中国测绘科学研究院中测新图(北京)遥感技术有限责任公司北京100039

约束Delaunay三角网在土方量估算、三维表达、地形拟合等方面得到了广泛的应用。本文对传统的无约束三角网生长法进行了扩展,使扩展后的算法可以同时满足外部边界约束及其内部多线串约束。通过对构网过程中的主要判断法则进行优化,提高... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

基于VC++的约束TIN算法设计与实现

引用

矿山测量 2017年第1期45卷 29-31页

作者：王晓庆运城市国土资源局山西运城044000

通过分析各种Delaunay三角剖分算法,采用基于三角网生长算法的约束三角网进行地形的几何建模。基于Visual C++6.0、Access数据库及OpenGL技术,共同实现离散点的管理和三角网的生成。并在"第三点"的搜索中采用了格网索引,有效... 详细信息

通过分析各种Delaunay三角剖分算法,采用基于三角网生长算法的约束三角网进行地形的几何建模。基于Visual C++6.0、Access数据库及OpenGL技术,共同实现离散点的管理和三角网的生成。并在"第三点"的搜索中采用了格网索引,有效的提高了构网速度。最后通过实验数据验证了算法的可靠性及程序的稳定性。

关键词： TIN VC++ OpenGL 三角网生长法

来源：评论

学校读者我要写书评

暂无评论

平面域上离散点的三角化实现

引用

计算机与现代化 2002年第11期 8-10页

作者：王继民朱跃龙河海大学计算机及信息工程学院江苏南京210098

简单回顾了生成Delaunay三角网的分治算法、逐点插入法、三角网生长法等三类主流算法 ,提出了一种基于逐点插入思想的快速、有效的分区逐点插入三角化算法 ,实现了平面域上离散数据点的三角化。网格的优化是在网格生成过程中完成的。

关键词：平面域离散点三角化分治算法逐步插入法三角网生长法 Delaunay准则

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：