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

利用点角改进Delaunay三角网生长算法

引用

地理空间信息 2018年第2期16卷 82-84页

作者：李建平徐猛郑州市市政工程勘测设计研究院河南郑州450052

分析常规三角网生长算法的优缺点,提出点角概念,在生成Delaunay三角形的过程中,逐步缩小离散点的搜索范围,克服常规算法时间效率低的缺点。构网过程中,完全遵守Delaunay三角网的剖分准则,验证算法的稳定性和高效性。

关键词：不规则三角网 Delaunay三角网三角网生长算法点角

来源：评论

学校读者我要写书评

暂无评论

基于矩形环分区的Delaunay三角网生长算法

引用

河南理工大学学报（自然科学版） 2017年第6期36卷 63-68页

作者：靳海亮李留磊袁松鹤耿文轩河南理工大学测绘与国土信息工程学院河南焦作454000

针对传统三角网生长算法需要花费大量时间检索第三点的问题,对三角网生长算法进行改进,即对离散点集所在的区域由外到内进行矩形环式的分区,而后从内环到外环逐渐生成Delaunay三角形。每次查询第三点时,在当前环和其相邻的下一个环中进... 详细信息

针对传统三角网生长算法需要花费大量时间检索第三点的问题,对三角网生长算法进行改进,即对离散点集所在的区域由外到内进行矩形环式的分区,而后从内环到外环逐渐生成Delaunay三角形。每次查询第三点时,在当前环和其相邻的下一个环中进行,以减少第三点的查询范围并尽量保证第三点的正确查找。同时根据Delaunay三角形生成的顺序采取三角形基边先进先出的策略,保证当前矩形环状区域内的大部分点被加载至三角网中。在当前区域构网完成后,进入下一个相邻区域,如此循环构网,而后对三角网进行整体优化。采用C#语言进行算法的实现,结果表明,改进后的算法保证了构网的正确性、唯一性,也提高了构网的效率,对生产实践具有一定应用价值。

关键词：三角网生长算法 Delaunay 矩形环分区

来源：评论

学校读者我要写书评

暂无评论

二维离散点集Delaunay三角网生长算法的改进

引用

电脑知识与技术（过刊） 2016年第8X期22卷 188-191页

作者：黄浩洋邓飞隆振海常煜成都理工大学四川成都610059

Delaunay三角剖分在计算几何、计算机图形学、计算机辅助设计、有限元分析、地理信息系统等邻域有广泛的应用,是一项极为基础且重要的离散数据网格化技术。生长算法是一种重要的Delaunay剖分算法,具有较高的理论价值和实际意义,该算法... 详细信息

Delaunay三角剖分在计算几何、计算机图形学、计算机辅助设计、有限元分析、地理信息系统等邻域有广泛的应用,是一项极为基础且重要的离散数据网格化技术。生长算法是一种重要的Delaunay剖分算法,具有较高的理论价值和实际意义,该算法思路简单且容易扩展,可以拓展到三维点云曲面的构造中。但是现有的生长法效率不高,无法处理海量数据,本文经研究提出了一种基于Delaunay空圆性质的改进算法,在逐边定向扩展过程中直接利用Delaunay空圆性质,迅速缩小备选扩展点集的范围,大幅提高了三角网生长速度。大量的随机和规则数据测试表明该改进算法效率提升显著,与已有生长算法相比有10倍以上的提高,且数据量越大效率提升越明显。

关键词： Delaunay三角网三角网生长算法空外接圆特性计算机图形学数据

来源：评论

学校读者我要写书评

暂无评论

一种简单的不规则三角网生成算法研究

引用

电脑迷 2016年第11期 217-218页

作者：吴双江海丽巢琥空军勤务学院

不规则三角网(TIN)是专为产生DEM数据而设计的一种DEM数据模型。本文介绍了一种简单的生成TIN的算法,并通过编程实现了TIN的构建。引言不规则三角网(Triangulated Irregular Networks,TIN)是专为产生DEM数据而设计的一种DEM数据模型。TI... 详细信息

不规则三角网(TIN)是专为产生DEM数据而设计的一种DEM数据模型。本文介绍了一种简单的生成TIN的算法,并通过编程实现了TIN的构建。引言不规则三角网(Triangulated Irregular Networks,TIN)是专为产生DEM数据而设计的一种DEM数据模型。TIN的优点是高效率的存储,数据结构简单,易于更新,它克服了高程矩阵中冗余数据的问题,而且能更加有效地用于各类以DEM为基础的空间

关键词：三角网平面控制网生成算法三角网生长算法空外接圆准则

来源：评论

学校读者我要写书评

暂无评论

建TIN的几种算法比较

引用

福建建筑 2011年第12期 102-104页

作者：陈素福州市勘测院福建福州350003

TIN是由三角形构成的一种有限元网格,它主要用来表示地形或地物表面。本文从几种不同建TIN的算法(三角网生长算法、凸壳算法、前沿边推进算法和贪心算法)来比较和分析各算法的优缺点。

关键词： TIN 三角网生长算法凸壳算法前沿边推进算法贪心算法

来源：评论

学校读者我要写书评

暂无评论

一种改进的Delaynay三角网及邻接关系自动生成算法与数据结构

一种改进的Delaynay三角网及邻接关系自动生成算法与数据结构

引用

第九届东北三省测绘学术与信息交流会

作者：张志文蔺极平张彦李铁亮沈阳市勘察测绘研究院，辽宁沈阳 110015

Delaunay三角网生成算法有很多种，本文就传统的三角网的生长法，从算法、数据结构到拓扑查询，进行了详细的论述，并针对该算法存在的弊端进行了改进，较好地提高了运行效率，并完成了拓扑结构自动创建，最后应用vc++6.0编程实现．

关键词： Delaunay三角网拓扑关系三角网生长算法数据结构

来源：评论

学校读者我要写书评

暂无评论

平面域中的Delaunay三角算法

引用

防爆电机 2007年第4期42卷 1-4页

作者：张洁陈世元华南理工大学电力学院广东广州510640

对目前广泛使用的Delaunay三角网格生成方法的基本原理进行阐述,对目前流行的几类DT(Delaunay Triangulation)算法,逐点插入算法、分治算法、三角网生长算法的原理进行了分析,对它们的特点进行了介绍。

关键词： Delaunay三角剖分逐点插入算法分治算法三角网生长算法

来源：评论

学校读者我要写书评

暂无评论

一种改进的三角剖分算法

一种改进的三角剖分算法

引用

第一届全国教育游戏与虚拟现实学术会议

作者：陈羽王相海辽宁师范大学计算机与信息技术学院大连116029 辽宁师范大学计算机与信息技术学院大连116029 浙江大学CAD&CG国家重点实验室杭州310027

三角剖分技术作为计算几何的一个重要研究领域一直受到人们的关注。本文首先对传统的三角网生长算法进行了分析和讨论,然后针对其时间复杂度高、效率较差等弱点,提出了一种改进算法,在满足实际应用需求的情况下,在一定程度上提高了三角... 详细信息

三角剖分技术作为计算几何的一个重要研究领域一直受到人们的关注。本文首先对传统的三角网生长算法进行了分析和讨论,然后针对其时间复杂度高、效率较差等弱点,提出了一种改进算法,在满足实际应用需求的情况下,在一定程度上提高了三角剖分的效率。实验结果验证了改进算法的有效性。

关键词：三角剖分算法三角网生长算法计算几何

来源：评论

学校读者我要写书评

暂无评论

一种改进的快速Delaunay三角剖分算法

引用

系统仿真学报 2006年第11期18卷 3055-3057页

作者：何俊戴浩谢永强刘宝生解放军理工大学指挥自动化学院中国电子设备系统工程公司研究所北京100039

Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法。分析了几种已有Delaunay三角剖分算法后,对前沿边推进算法进行了两点改进。一是直接以边为基础向一侧推进,而不是以凸包为基础向内推进;二是利用分块技术来改进搜索方法,使搜... 详细信息

Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法。分析了几种已有Delaunay三角剖分算法后,对前沿边推进算法进行了两点改进。一是直接以边为基础向一侧推进,而不是以凸包为基础向内推进;二是利用分块技术来改进搜索方法,使搜索范围限制在搜索边的周围区域,从而极大地提高了Delaunay三角网的推进速度。仿真实验表明,改进后算法效率有了显著提高。

关键词：数字高程模型 Delaunay三角剖分数据分块三角网生长算法

来源：评论

学校读者我要写书评

暂无评论

限制性Delaunay TIN的构建和应用

限制性Delaunay TIN的构建和应用

引用

作者：赵文芳武汉大学

学位级别：硕士

Delaunay三角网为相互邻接且互不重叠的三角形集合,其中每一个三角形的外接圆内不包含其他的点。在所有可能的三角网中,Delaunay三角网在地形拟合方面表现最为出色,因此常常被用于不规则三角网(TIN)的建模。本文研究了限制性Delauna... 详细信息

Delaunay三角网为相互邻接且互不重叠的三角形集合,其中每一个三角形的外接圆内不包含其他的点。在所有可能的三角网中,Delaunay三角网在地形拟合方面表现最为出色,因此常常被用于不规则三角网(TIN)的建模。本文研究了限制性Delaunay三角网的生成方法,开发了相应的软件包,并在等高线图上进行了一系列试验研究。本文的主要内容如下: 1、结合分而治之法和逐点插入法的优点,实现了一种构建限制性Delaunay三角网的合成算法; 2、对平三角形进行了处理; 3、实现了等高线的内插; 4、实现了点的动态插入; 5、实现了约束线段的动态插入; 6、实现了规则格网GRID文件的生成;

关键词：地理信息系统 TIN Delaunay三角网平三角形分而治之算法渐次插入算法三角网生长算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：