检索结果-南通市图书馆

小型微型计算机系统 2013年第12期34卷 2833-2836页

作者：唐勇陈英建吕梦雅燕山大学信息科学与工程学院河北秦皇岛066004

为了提高光滑粒子动力学(SPH)方法中流体模拟的实时性,对SPH中相邻粒子搜索算法进行了改进,提出一种基于图形处理器(GPU)的多维树搜索算法.首先,为流体粒子建立树形结构并将其存储到GPU显存中;其次,从给定粒子开始对多维树分层搜索,通... 详细信息

为了提高光滑粒子动力学(SPH)方法中流体模拟的实时性,对SPH中相邻粒子搜索算法进行了改进,提出一种基于图形处理器(GPU)的多维树搜索算法.首先,为流体粒子建立树形结构并将其存储到GPU显存中;其次,从给定粒子开始对多维树分层搜索,通过递归遍历树节点标记出相邻粒子;最后,计算给定粒子与标记粒子的相互作用,更新给定粒子的位置,对粒子进行重新绘制.实验表明,该方法减少了GPU和中央处理器(CPU)之间的数据交互,可以使基于SPH方法的流体模拟完全运行于GPU上,并且基于GPU的多维树搜索算法比CPU下的搜索算法的处理速度快出数倍,使流体模拟达到了更好的实时性效果.

关键词：光滑粒子动力学多维树搜索图形处理器实时性

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

多维映射BICM-ID系统的SISO解映射算法

引用

西安电子科技大学学报 2007年第6期34卷 895-899页

作者：宫丰奎葛建华王勇西安电子科技大学综合业务网理论及关键技术国家重点实验室陕西西安710071

通过修改二维映射下的MAX-LOG-MAP算法的概率计算函数,得到针对多维映射比特交织编码调制迭代译码(BICM-ID)系统的软输入软输出(SISO)解映射公式.提出一种简化MD-TS(Multi-Dimensional Tree-Searching)算法,该算法结合多天线系统下的树... 详细信息

通过修改二维映射下的MAX-LOG-MAP算法的概率计算函数,得到针对多维映射比特交织编码调制迭代译码(BICM-ID)系统的软输入软输出(SISO)解映射公式.提出一种简化MD-TS(Multi-Dimensional Tree-Searching)算法,该算法结合多天线系统下的树搜索算法,选择概率较大的可能发送符号矢量,而不是在整个矢量集合穷搜索,计算复杂度与选择的列表长度成正比.仿真结果表明,多维映射时,BICM-ID系统可以取得更优的渐进BER性能,且采用简化MD-TS解映射算法性能损失仅0.2 dB左右.

关键词：比特交织编码调制迭代译码(BICM-ID) 多维映射软输入软输出解映射多维树搜索

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

SPH实现管道流体实时可视化及在GPU上的优化

SPH实现管道流体实时可视化及在GPU上的优化

引用

作者：陈英建燕山大学

学位级别：硕士

流体模拟在计算机虚拟现实技术中有着重要的地位，近年来，随着计算机图形学的进步，各种流体模拟技术也在不断发展，但是在处理大尺度流体模拟时仍然存在效果不够逼真和模拟速度慢等问题，所以流体模拟与实现已经成为计算机虚拟现实领... 详细信息

流体模拟在计算机虚拟现实技术中有着重要的地位，近年来，随着计算机图形学的进步，各种流体模拟技术也在不断发展，但是在处理大尺度流体模拟时仍然存在效果不够逼真和模拟速度慢等问题，所以流体模拟与实现已经成为计算机虚拟现实领域的挑战性课题之一。基于以上分析，本文提出一种基于GPU的管道流体模拟方法，对管道流体模拟的逼真性和模拟速度进行优化。首先，构建管道流体模拟的交互架构，对无网格粒子法的发展和优缺点进行了分析，指出用无网格粒子法模拟管道流体的可行性，采用无网格方法中的SPH粒子法对管道流体粒子进行处理，构建出管道流体模拟的交互构架。其次，实现管道流体在虚拟场景中的初步模拟，用SPH粒子方法对初步模拟进行扩展，以SPH粒子重构了模拟场景中的简单粒子，增加了流体粒子的复杂性，同时也提高了流体流动效果的真实性。再次，对得到的管道流体模拟系统在GPU上进行优化，通过对光滑核函数的分析构造出最优的光滑核函数，对当前常见的几种相邻粒子搜索算法进行分析，提出一种新的多维树搜索算法，该算法基于GPU编程，可以大大加快SPH方法中相邻粒子的搜索速度，从而提高管道流体模拟的场景渲染速度。最后，构建了管道流体模拟的实验平台，对管道流体模拟系统进行了设计，实现了虚拟场景中管道流体的流动和流体形成的漩涡、溅射等效果，并将实验结果和当前流行的流体模拟算法进行了对比。实验结果表明，利用本文的方法可以满足管道流体可视化系统实时性和真实性的要求。

关键词：虚拟现实管道流体模拟 SPH GPU编程多维树搜索

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：