无预细分的GPU曲面细分算法

来源 :浙江大学 | 被引量 : 0次 | 上传用户:yoyoyu2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
细分曲面长期以来一直都是计算机图形学的经典研究方向,伴随着几十年的发展,且其研究成果已经被广泛地应用于制造业、游戏、娱乐以及电影工业等领域。细分曲面的结果通常都是很稠密的网格,绘制如此大量的数据需要同时解决存储大小和执行效率两个重要问题。随着GPU的计算能力的不断增强以及GPU并行计算技术的日益成熟,如何利用现代GPU有效得生成和处理细分曲面也成了近几年非常热门的研究方向之一。为了增强细分过程的并行性,人们将输入网格划分为多个控制网格片(patch),然后通过并行地依据曲面细分的规则“切分”这些patch来加速整个过程。还有一些研究者为了节省绘制时CPU和GPU数据传输的带宽消耗,提出了可以利用有紧凑的参数表示的参数曲面来近似细分曲面。   本文通过改进Catmull-Clark细分算法的执行流程,结合现有研究成果设计出了一个适合现代GPU并行计算架构的曲面细分算法。该算法支持任意拓扑的输入网格(包括非流形网格),支持置换贴图技术,可以快速地生成高质量无缝隙的细分曲面网格。由于最大程度上避免了传统GPU细分算法需要的预细分操作,本文提出的算法可以减少4-16倍的运算量。另外,该算法提出了一个以patch为基本单位的调度算法,进一步增强了细分模块的灵活性与适应性。 本文的工作已经集成到RenderAnts Pro渲染引擎中,并作为网格细分处理的主要模块用于商业使用,进一步验证了本文算法的可行性和实用性。
其他文献
热点话题的发现一直都是自然语言处理领域常见的研究课题。在网络舆情监控方面,需要实时发现老百姓讨论最多的新闻事件,特别是网民对网络突发性事件的热议。及时对这类事件进
相对于我国古代先进的建筑技术成就,我国在古建筑的计算机建模还比较落后,急需利用现代信息技术手段,对古建筑的保护和开发进行探索和研究。本文选取唐朝风格的古建筑(简称古
集成聚类技术由于具有较好的泛化能力,已引起了研究者的高度关注。目前,在集成聚类领域已经取得一些显著成果,针对不同的应用需求提出了不同的集成聚类算法。然而,已有算法能够处
巡回旅行商问题(TSP)是一个组合优化方面的问题,已经成为测试组合优化新算法的标准问题。从理论上讲,使用穷举法不但可以求解TSP问题,而且还可以求出该问题的最优解。但是对现有的
随着互联网的不断普及和各种图像采集设备的持续发展,图像作为人类感知世界的重要信息源,在实际中的应用也变得更为重要。如何从海量的数字图像集合中快速查找目标图像,是研究的
随着计算机通信技术、微电子技术和传感技术的发展,无线传感器网络应运而生。无线传感器网络作为一门新兴的、多学科的前沿性技术,集成了多种先进技术与理念,将虚拟的信息世界与
群体现象在自然界中普遍存在,如南迁的鸟群,水中的鱼群,人群等等。群体仿真近年来逐步成为虚拟现实领域的研究热点,并且普遍应用于实时仿真和虚拟娱乐领域。群体仿真的主要目的是
随着信息技术的高速发展,特别是人类社会进入互联网时代,海量的数据信息随之产生出来。一方面人们得以享受到以往任何时代都无法想象的信息资源,但另一方面,针对这些海量的有价值
生物信息学是一门结合了生物学、计算机科学、数学和化学等领域知识的交叉学科。随着科技的飞速发展,基因测序技术的研究取得了重大突破,人们逐渐开始对基因的功能和内在机理
微粒群优化算法是一种群体智能算法,该算法在迭代初期容易出现早熟,迭代后期可能会出现振荡μ等现象,算法的收敛速度也较慢。针对这些不足,本文对微粒群优化算法进行了深入的分析