检索结果-南通市图书馆

检索条件"主题词=Quad-Edge"

共 2 条记录，以下是1-10 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

Design and Implementation of a Parallel Thiessen Polygon Generator

Design and Implementation of a Parallel Thiessen Polygon Gen...

引用

2010 3rd International Conference on Computer and Electrical Engineering(ICCEE 2010)

作者： Yongyuan Shen Buyang Cao School of Software Engineering Tongji University

To speed up the generation process of Thiessen Polygons from mass 2-D points, a parallel generator is designed and implemented. The generator efficiently parallelizes the Thiesen polygon generation procedure and achieves the same results as the non-parallel version does. Experimental results indicate the generator is able to speed up the generation procedure significantly. The generator could be applied to large- scale problems or problems with real time requirements.

关键词： component Thiessen Polygon Delaunay Triangle Parallel Computing quad-edge

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

基于空间离散点集的三角剖分算法研究及在电磁散射中的应用

基于空间离散点集的三角剖分算法研究及在电磁散射中的应用

引用

作者：付剑生西南交通大学

学位级别：硕士

伴随电子信息的高速发展,针对物体进行电磁散射计算,特别是对电大目标的雷达散射截面进行初步估计及逆合成孔径雷达的成像对于我们国家的国防建设意义非常重大,同时在计算电磁学研究领域也是一大研究热点。很多软件生成的目标物体表面... 详细信息

伴随电子信息的高速发展,针对物体进行电磁散射计算,特别是对电大目标的雷达散射截面进行初步估计及逆合成孔径雷达的成像对于我们国家的国防建设意义非常重大,同时在计算电磁学研究领域也是一大研究热点。很多软件生成的目标物体表面的剖分网格是四边形面元,但是在对法矢进行计算是基于三角形的,因此很多在对目标物体进行雷达目标特性计算的时候要基于三角形网格。有限元网格在生物医学、科学计算、计算机图形学、计算机辅助设计和有限元分析中得到非常广的使用。在有限元的计算分析中,网格剖分作为其前置处理并在整个处理过程中占有比较大的权重,对后续的处理过程有着非常大的影响。作为最早提出的网格生成方法,三角网由于其生成比较容易、质量比较好掌控、效率比较高、处理中依赖人为干扰少等因素受到普遍使用,并且生成技术已经相当成熟。在网格剖分的相关算法中使用的最多是Delaunay网格生成算法,Delaunay网格在三角剖分中是非常重要的方式。由于Delaunay网格剖分拥有良好的特性使其在有限元分析及很多领域得到了非常普遍应用。但是以离散点为基础的Delaunay网格剖分相关的算法衍生出的多个算法都有其优缺点,这些算法的计算处理效率尚有很大提高的空间。通过对算法改进提高三角剖分效率从而能够大大节省整体计算的时间。在本文中研究了基于Delaunay相关剖分算法而衍生出的多种算法,并基于三角形边索引对以逐点插入法作为基础的Bowyer-Waston进行改进,同时使用基于随机数来查找包围待插入点的初始三角形网格。以quad-edge结构为基础完成了一种使用Map-Reduce编程模型的网格剖分方法。通过与改进后的Bowyer-Waston算法以及三角剖分分治算法比较发现在大数据量的情况下,此方法在保证三角网格质量的情况下大大提高了三角剖分的效率。最后本文将基于三维离散点曲面通过投影法映射到二维中再通过基于quad-edge结构实现的三角剖分并行化方法进行三角网格剖分,并对其进行雷达散射特性进行计算,通过与商业软件的计算结果对比发现,此方法在保证进行雷达散射特性计算准确性的前提下大大提高了三角网格剖分的效率。

关键词： Bowyer-Waston 三角剖分 quad-edge Delaunay 并行

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

全选清除本页清除全部题录导出标记到“检索档案”

共1页 << < 1 > >>

回到顶部

执行限定条件

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：