基于GPU的四面体网格细分算法与应用

来源 :浙江大学计算机学院 浙江大学 | 被引量 : 0次 | 上传用户:RSH1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
细分技术是计算机图形学研究的热点方向,其研究成果在多个领域得到应用。体细分作为细分技术的一个分支,主要应用于自由变形。在自由变形时,如果控制网格(体网格)过于稀疏,变形后的模型会在控制网格体之间出现不连续的现象。如果对控制网格细分后再变形,可以减少这种不连续性,但是非常耗时。因此,本文提出在GPU内进行体网格的细分。近几年,随着GPU技术的发展,GPU的浮点计算性能大大提高,甚至超过了当代主流CPU。许多重要的算法已经被改进以达到平衡CPU和GPU之间的工作量的目的。本文介绍了一种已有的四面体网格细分算法。虽然这种算法可以消除变形中出现的不连续现象,但是其运行时间复杂度相当高。随后,本文分析并改进了这种细分算法,将算法框架改变为CPU内预计算和GPU内实时计算两部分。这种细分方法的引入,加快了体细分速度,从而实现了实时细分的目的。最后,本文将这个细分框架运用于自由变形技术。本文对自由变形算法稍加改变,使最后重心坐标插值部分适合在GPU内执行,从而形成了一个完整的实时变形框架。
其他文献
随着互联网的迅猛发展、上网设备的快速普及以及大容量存储器的出现,人们获得信息的速度越来越快,数量也越来越多。尤其是近两年移动互联网络技术迅猛发展以及移动终端的迅速普
随着互联网的普及,以木马为首的的恶意软件日渐猖獗,利用木马进行计算机犯罪的案件也逐渐攀升。不法分子们将木马植入用户的计算机中,以窃取有价值的信息如银行帐号、密码等
全球地震主要分布于环太平洋和喜马拉雅——地中海两个地震带。我国正好介于这两个地震带之间,是个地震频发的国家。加上人口稠密和房屋抗震性能差等问题,地震已经成为造成我
由于当前嵌入式系统的硬件平台多种多样,相应的软件开发往往是针对特定的平台、特定平台的板级支持包(BSP)以及硬件抽象层(HAL)的,因而开发的软件往往需要进行与平台相关的修
随着计算机性能的提高和控制技术的发展,离散控制系统理论越来越受到人们的重视。控制系统中普遍存在着时滞现象,时滞往往使得系统性能下降。另外,控制系统一般都是在外界扰
基于立体视觉的三维重建是计算机视觉领域的研究热点,在机器人导航、虚拟现实、建筑、工业设计等方面有重要作用。目前大多数三维重建研究工作集中在针对单个物体的三维建模
作为人工智能的重要研究领域,机器人学科半个世纪以来取得了飞速的发展。自主机器人的路径规划问题,如今已成为人工智能领域的前沿课题,引起了各国学者的高度重视。在自主式
无线传感网络(Wireless Sensor Network,WSN)中节点的定位技术是无线传感网络技术的核心技术之一,在很多应用中,位置信息的准确性是节点数据信息实用性的前提。在网络节点成
目前的Web搜索技术是基于关键词的搜索,信息的查全率和精确度仍然不能满足用户的需求,其效果常常不能使人满意。这是由于在Web搜索过程中,缺乏搜索引擎可读的语义信息,因而限
以TCP/IP协议为基础的Internet自从九十年代以来,其网络规模、用户数量以及业务量都呈现爆炸式地增长,新型网络应用也不断涌现,网络参数动态变化。这些使得网络拥塞的状况愈