基于GPU的自由变形反走样
本文关键词:基于GPU的自由变形反走样,由笔耕文化传播整理发布。
【摘要】:自由变形是一种几何模型编辑和柔性体动画生成的方法。由于其简单、直观、且与模型的表示无关,所以被广泛应用于计算机动画、计算机辅助设计与工程、计算机视觉、科学计算可视化等各个领域,并且已经被集成到诸多主流商业三维动画软件中。变形采样是自由变形方法中尚未解决的一个问题。传统方法中,变形作用于模型的采样点,变形结果的质量受采样密度的影响。精确自由变形则是将模型的每一个平面片变形为一个三角Bezier曲面片或者裁剪Bezier曲面片,得到了多边形物体的精确变形结果,解决了由于采样密度不足而造成的几何走样问题。但是,精确自由变形计算量巨大,难以实现交互或实时的变形编辑,从而限制了其应用;此外,由于精确自由变形方法仅考虑了多边形物体的几何变形,忽略了其法向场的变形,使得变形结果不光滑。结合当代GPU通用计算能力的不断提升,本文从变形效率和变形效果两个方面着手,开展了基于GPU的自由变形反走样研究,取得了如下研究成果:·提出了基于GPU的实时精确自由变形方法,变形结果为裁剪Bezier曲面片。通过分析精确自由变形中的大量B-样条体求值、Bezier曲面片控制顶点计算、Bezier曲面片三角化等复杂运算之间关联性,设计了基于GPU的高度并行算法,高效地实现上述复杂运算;并且采用OpenGL中Vertex Buffer Object绘制最终结果,避免了CPU和GPU之间的大量数据传输。实验结果表明,GPU加速算法比CPU算法快两个数量级,满足了精确自由变形的实时交互要求。·提出了基于GPU的精确自由变形进一步加速方法,变形结果为三角Bezier曲面片。在基于CPU的精确自由变形方法中,变形结果为裁剪Bezier曲面片的方法效率远高于变形结果为三角Bezier曲面片的方法。通过分析和发掘当代GPU的数据并行和计算并行潜力,我们设计了一个更为高效的精确自由变形方法,整个变形过程可以进一步抽象为两个矩阵乘法,而矩阵乘法可以通过GPU线性代数库cuBLAS高效完成。实验结果表明,新算法比前一个GPU算法的效率又进一步提升了30%。该项研究提示:采用GPU并行架构实现传统的数据密集和计算密集的几何算法时,有可能获得更高的加速比。·提出了基于GPU、特征敏感的光滑自由变形方法。该方法将多边形模型的几何和法向分别进行近似变形,即将三角形及其线性法向量场分别近似变形为两个三次三角Bezier曲面片。为了克服面片分割引起的不光顺现象,算法根据变形法向量场对变形几何进行巧妙的局部调整,最终在模型的光滑部分,获得视觉上近似G1的变形几何、G0的变形法向场;而在尖锐特征部分,则保持了G0的变形几何、G-1的变形法向场。由于所有计算都是局部的,所以该算法可以使用GPU高效并行实现,保证了算法的实时性。·提出了基于光滑自由变形的隐式曲面编辑方法。由于自由变形方法独立于物体的表示形式,我们将上述光滑自由变形算法引入隐式曲面的外形编辑。该方法首先将对隐式曲面进行自适应多边形化,同时记录每一个顶点的精确法向,多边形化的分辨率由隐式曲面和变形空间自适应决定;然后采用光滑自由变形算法对多边形化的隐式曲面进行自由变形编辑。实验结果表明,基于光滑自由变形的隐式曲面外形编辑方法效率高,即使采用较低分辨率的多边形化结果也可以实现光滑的高质量外形编辑结果。
【关键词】:变形反走样 精确自由变形 CUDA 光滑自由变形 尖锐特征 隐式曲面
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2015
【分类号】:TP391.41
【目录】:
- 摘要6-8
- Abstract8-17
- 第1章 绪论17-35
- 1.1 引言17-18
- 1.2 相关研究工作18-32
- 1.2.1 空间变形18-25
- 1.2.2 微分域变形25-29
- 1.2.3 GPU通用计算29-30
- 1.2.4 网格模型求精方法30-32
- 1.3 本文内容安排32-35
- 第2章 GPU加速的实时精确自由变形35-57
- 2.1 研究背景35-36
- 2.2 使用CUDA进行精确自由变形算法的GPU加速36-48
- 2.2.1 算法概述36-39
- 2.2.2 使用GPU并行计算Bezier曲面片的控制顶点39-42
- 2.2.3 裁剪Bezier曲面片的GPU细化42-44
- 2.2.4 算法的优化44-48
- 2.2.5 使用vertex buffer object绘制生成的三角形48
- 2.3 实现结果和讨论48-55
- 2.3.1 与CPU算法的对比48-52
- 2.3.2 与细化着色器的对比52
- 2.3.3 与均匀加密采样算法的对比52-55
- 2.4 结论55-57
- 第3章 三角Bezier曲面片表示的实时精确自由变形57-71
- 3.1 研究背景57
- 3.2 三角Bezier曲面片表示的GPU精确自由变形57-65
- 3.2.1 三角Bezier曲面片表示的精确自由变形概述57-58
- 3.2.2 计算三角Bezier曲面片的控制顶点58-59
- 3.2.3 三角Bezier曲面片的均匀细化59-61
- 3.2.4 GPU并行计算B-样条体内的采样点R_s61-62
- 3.2.5 高效的细化点求值算法62-64
- 3.2.6 三角Bezier曲面片细化的GPU实现64
- 3.2.7 GPU细化的优化64-65
- 3.3 实现结果65-70
- 3.3.1 优化后的矩阵乘法65
- 3.3.2 与细化着色器算法及CPU算法的对比65-68
- 3.3.3 与前一章算法的对比68-70
- 3.4 结论70-71
- 第4章 保持尖锐特征的GPU光滑自由变形71-95
- 4.1 研究背景71-73
- 4.2 三角Bezier曲面片表示的精确自由变形概述73
- 4.3 保持尖锐特征的光滑自由变形73-81
- 4.3.1 将变形后的法向场拟合为三角Bezier曲面片74-76
- 4.3.2 改进变形之后的几何76-78
- 4.3.3 考虑节点盒切割78-81
- 4.4 算法的GPU并行实现81-85
- 4.4.1 采样法向和采样点的并行计算81-82
- 4.4.2 带约束的条件下并行拟合表示几何和法向场的曲面82-83
- 4.4.3 计算调整法向83
- 4.4.4 GPU并行调整边控制顶点83
- 4.4.5 对几何和法向面片的GPU细化83-85
- 4.5 实现结果及比较85-94
- 4.5.1 绘制结果的比较85
- 4.5.2 效率对比85-86
- 4.5.3 拟合误差测试86-90
- 4.5.4 光滑自由变形与均匀加密采样算法的对比90-92
- 4.5.5 光滑自由变形和自适应细化着色器算法的对比92-94
- 4.6 结论及今后工作94-95
- 第5章 基于光滑自由变形的隐式曲面编辑95-105
- 5.1 研究背景95-96
- 5.2 隐式曲面多边形化96-100
- 5.2.1 多边形化的步骤97-99
- 5.2.2 法向的计算99-100
- 5.3 曲面编辑100-101
- 5.4 实现结果及比较101-104
- 5.4.1 绘制结果的比较101
- 5.4.2 效率对比101-104
- 5.5 结论及展望104-105
- 第6章 总结与展望105-108
- 6.1 本文总结105-106
- 6.2 未来工作展望106-108
- 参考文献108-118
- 攻读博士学位期间主要的研究成果118-119
- 致谢119-120
【相似文献】
中国期刊全文数据库 前10条
1 冯结青,郭建民,金小刚,彭群生;改进的多边形物体精确自由变形[J];计算机学报;2003年09期
2 朱宁;魏生民;杨晓强;罗刚;;自由变形统一模型研究[J];现代制造工程;2006年02期
3 冯结青,彭群生;多边形物体的精确B-样条自由变形[J];软件学报;1999年10期
4 ;嵌入参数空间的曲面控制自由变形方法[J];计算机辅助设计与图形学学报;1998年03期
5 李翔;余玲玲;刘京南;杨安康;;基于点约束的点云模型自由变形研究[J];信息化研究;2014年04期
6 王小平,叶正麟,孟雅琴,李红达;参数曲面自由变形新方法[J];工程图学学报;2002年01期
7 周正华;赵建伟;罗卫民;;平面参数曲线的自由变形[J];计算机应用与软件;2007年12期
8 王小平,叶正麟,李红达,胡晓敏,孟雅琴;基于伸缩函数的平面参数曲线自由变形技术(英文)[J];工程数学学报;2002年01期
9 李波;;教你巧用Photoshop中的自由变换[J];数字与缩微影像;2008年03期
10 王海涛;孙立镌;;基于样条曲线驱动的自由变形方法[J];佳木斯大学学报(自然科学版);2007年05期
中国重要会议论文全文数据库 前1条
1 张青青;苏诚;张卫民;;基于自由变形技术的翼身整流罩气动外形优化设计[A];北京力学会第19届学术年会论文集[C];2013年
中国重要报纸全文数据库 前1条
1 李隆;自制豆袋 替代脚架[N];中国摄影报;2005年
中国博士学位论文全文数据库 前1条
1 崔元敏;基于GPU的自由变形反走样[D];浙江大学;2015年
中国硕士学位论文全文数据库 前6条
1 朱宁;约束优化在自由变形造型技术中的应用研究[D];西北工业大学;2006年
2 张华;基于体细分的自由变形技术研究[D];福建师范大学;2013年
3 谢鸟龙;基于B样条自由变形的个性化基台设计技术研究[D];南京航空航天大学;2013年
4 于广元;基于自由变形技术的伴随方法优化设计大曲率扩压通道[D];南京航空航天大学;2014年
5 郭建民;统一的精确空间变形技术研究[D];浙江大学;2003年
6 亓晋;实时毛发动画[D];江南大学;2008年
本文关键词:基于GPU的自由变形反走样,由笔耕文化传播整理发布。
,本文编号:347070
本文链接:https://www.wllwen.com/shoufeilunwen/xxkjbs/347070.html