众核环境下若干并行三维模型处理算法研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:blackcat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维模型处理技术广泛应用于计算机辅助设计、虚拟现实等众多领域。随着计算机软硬件技术的高速发展以及精密测量技术的出现,三维模型处理技术得到了快速地发展,同时也面临着新的挑战。许多之前的算法受到计算机存储空间大小,运算能力或网络带宽等限制而不能很好地达到预期效果。近年来图形处理器(GPU)发展迅速,统一计算设备架构(CUDA)的出现给基于GPU的众核高性能计算带来了革命性的进步。遗憾的是,现有的三维模型处理算法大多并不能直接应用到众核处理系统上,这是由于其计算并行性和存储访问并行性并不明显,不能充分发挥众核系统的性能。针对这一问题,本文在CUDA架构下,对众核环境下的若干三维模型处理技术进行了研究,取得的成果可以概括为如下几个方面:   介绍了GPU通用计算及其应用,对CUDA的软件结构,线程结构,存储器结构等进行了介绍,并总结了CUDA程序性能提升的技巧。   提出了一种基于CUDA的点云双边滤波光顺去噪算法。将双边滤波去噪算法细分成点云空间划分,K邻近搜索,法矢估算以及光顺四个独立的且并行程度非常高的步骤。设计了基于CUDA的点云空间平均单元格划分算法及数据结构有效提升点云的划分效率,设计了基于CUDA的空间K邻近搜索算法,改进了点云法矢估算方法提出了高斯加权迭代的法矢计算方法能够有效改善法矢估算效果,并在光顺过程中加入了邻近点的面积影响因子能够缓和过光顺,最后通过实验验证了算法的有效性。   提出了一种基于CUDA的三角网格模型相似度计算算法。设计了基于CUDA的三角网格模型空间平均单元格划分的数据结构及算法,首先通过一次遍历来确定模型划分所占的空间大小,第二次遍历执行模型的划分。在模型划分的基础上对模型进行采样,并设计了Hausdorff距离计算的核函数,最后通过颜色映射返回计算结果,实验表明该算法能够取得较好的性能。   提出了一种基于CUDA的三角网格模型求交算法。在网格模型空间平均单元格划分的基础上,设计了基于CUDA的碰撞检测与交点计算算法,该算法充分利用了CUDA的共享存储空间,并通过线程同步操作来完成重复点的剔除及交点的返回。
其他文献
随着工艺尺寸的加深,工艺偏差、串扰效应、电源噪声以及互连线的阻性开路与短路给通路的传播时廷带来了极大的不确定性。这种通路传播时延的不确定性被统称为时延偏差。时延偏
随着数据采集和处理技术的进步,人们对数据的不确定性的认识也逐步深入。在诸如经济、军事、物流、金融、电信等领域的具体应用中,数据的不确定性普遍存在。如何快速、方便、
软件过程对于提升产品质量和生产率意义重大。过程构造是过程管理活动的起点,其重要性不言而喻。然而,它也是一项复杂的、动态的、知识密集型的活动,需要耗费大量的时间和资源。
学位
近年来,作为互联网上用户生成内容(User Generated Content)的形式之一,协同标签系统(Collaborative Tagging Systems)也越来越流行。随着标签系统的发展,在该应用背景下的用
查询相关的多文档摘要技术依据给定的查询,将多篇相关文档的内容浓缩为一个简洁、流畅、并能反映主题内容的摘要。该技术能够大大提高人们获取信息的效率,近年来一直是自然语
随着全球经济技术的发展和Internet的普及,企业的通信需求已经趋向多元化。传统PBX(用户级交换机)己经难以适应现代企业的发展模式和增长需要,而IP-PBX符合下一代网络融合的
人类基因组工作草图绘制完成后,生命科学已进入后基因组时代,结构生物学正处在具有战略性的关键地位,研究蛋白质的结构与功能,特别是蛋白质的三维结构,是揭示基因组功能的基本途径
虚拟技术的发展带给IT安全领域很大的机遇和挑战,在虚拟化架构下对虚拟机进行监控成为十分必要的安全管理方式。本文在此背景下提出利用Xen虚拟化技术对虚拟机内运行的进程进
随着互联网上信息资源的日益增多,用户对个性化服务的要求不断提高。协同过滤推荐技术是个性化服务发展中最成功且应用最广泛的推荐技术之一,然而,出于隐私考虑,许多用户不愿
受到免疫原理的启发,本文提出了三种基于人工免疫原理的病毒检测算法,目的是构建一个轻量级的、具有较快检测速度、较高检测率而且有一定泛化能力的病毒检测系统。   基于