细分曲面的实时绘制及其应用

来源 :浙江大学 | 被引量 : 0次 | 上传用户:reeyung
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
细分曲面作为一种几何外形表示方法,具有交互直观、整体光滑、任意拓扑等优势,在影视特效、三维游戏和数字媒体内容创作等行业中得到了广泛的应用。细分曲面是递归定义的,这与当前图形处理器(GPU)的单一指令多数据流(SIMD)架构和可编程绘制流水线难以兼容。如何在具有SIMD架构的GPU和绘制流水线中,进行细分曲面的高效计算和绘制,是一个具有挑战性的问题,也是实现细分曲面高效应用的基础。借助当代GPU的高度并行处理和计算能力,本文深入系统地研究了细分曲面的实时绘制及其位移映射、空间变形等问题,取得了如下研究成果:  提出了特征自适应的Loop细分曲面实时绘制算法。基于细分曲面分片理论,该算法将Loop细分曲面分解为规则曲面片和不规则曲面片。对于规则曲面片,使用GPU上的细化器直接计算并绘制;对于不规则曲面片,使用GPU的通用并行计算核循环细分,至所需分辨率。最终实现Loop细分曲面的精确计算和水密绘制。该算法能够处理半尖锐边等细分曲面特征,且可以实现层次几何编辑和层次细节实时绘制。  提出了表驱动的特征自适应细分曲面实时绘制加速算法。对于细分曲面的不规则曲面片,利用预计算得到的细分查找表,生成细分矩阵直接计算得到所需细分深度上的曲面片控制顶点。该细分查找表与细分曲面控制网格无关,仅与奇异点度数和细分深度线性相关,而非指数相关,可以离线生成和复用。由于避免了GPU上的递归计算,该算法进一步加速了细分曲面的实时绘制。  为了生成具有丰富几何细节模型的位移映射表示,提出了基于勾勒的位移细分曲面高效生成算法。首先,以用户勾勒得到的模型骨架,指导生成细分基曲面的粗糙控制网格;然后,提出了基于GPU的细分曲面渐进迭代算法,实现细分曲面对模型的逼近;最后,采用基于GPU细化器的光线投射方法,高效地采样输入模型,生成位移映射图。实验结果表明,该算法更加适合当代GPU的绘制流水线,不仅可以高效地生成高质量的位移映射表示,而且可以实现模型细节的压缩。  针对变形模型不光滑和计算效率问题,从变形空间和变形物体两个方面出发,提出了基于细分曲面控制的光滑自由变形实时算法。首先,基于细分曲面的解析计算与实时绘制,精确构造变形空间;然后,基于最近点原则,实现模型在变形空间的嵌入;最后,将变形模型的几何和法向变形分别处理,并采用三次三角Bézier曲面片逼近变形结果。由于上述过程均设计在GPU上,该算法可以实现基于细分曲面控制的实时、光滑自由变形。
其他文献
目前,信息检索技术正在飞速发展,人们对信息检索系统的检索结果的要求越来越高。传统信息检索方式下,由于信息资源缺少统一的语义描述,用户难以查找到与需求相关的资源,难以实现信
对互联网在中国大陆部分自治系统一级的拓扑结构进行较为完整和准确的发现是互联网相关研究中的一项基础性工作。这项工作在基于互联网的分布式系统,内容递送网络的服务器选择
近年来,大数据以数据量大、数据类型多样、产生与处理速度要求快、价值高的4V特性成为工业界和学术界的研究热点。由于传统软件系统难以在可接受的时间范围内处理大数据,工业界
在网络中存在两类信息资源。一类是利用传统的搜索引擎,可通过爬行超链接获取并索引的信息资源,将其称为可见网或表层网。与此对应,网络中还存在另一类信息资源,这类资源对基于链
在工业化社会向信息化社会前进过程中,复杂系统建模与仿真技术与高性能计算技术相结合,成为继理论研究和实验研究后的第三种重要方法。复杂系统研究的主流之一是多领域统一建模
获取操作系统运行时的实时信息,监测并记录系统运行时的状态是十分重要的。一方面,这些信息是系统性能监测和调优(tuning)、内核剖面(profiling)、应用程序执行追踪(tracing)以
在开发大规模分布式应用的过程中,如何有效地集成和共享已有的软件和本地计算,提高系统的开发效率,降低系统的开发成本一直是分布式系统研究和关注的重点问题。为了解决这一问题
我国税务机关的个体税收征管,传统上是由税务人员主观评定纳税额。存在人为参与因素多、规范不细,不利于具体问题具体分析,规范的变化缓慢,不能适应市场经济发展的需要,严重制约着
Internet高速发展使人们越来越依赖于通过互联网获取各种信息,CNNIC的最新报告显示互联网第一入口是即时通信的比例是39.7%,看新闻则以20%居第二。新闻信息本身具有数量大、增长
随着经济活动的不断发展,人们对道路交通系统的依赖越来越强,交通拥堵(trafficcongestion)成为世界各大城市面临的严峻问题。近年来智能交通系统(IntelligentTrafficSystem,ITS)