论文部分内容阅读
多细节层次是解决复杂场景实时渲染问题的一个行之有效的技术。但目前大多数方法对于处理带有非连续外观属性的模型仍有欠缺。本文从网格模型简化和网格模型重建两方面给出一个简单、高效、易于实现的多细节层次方法,该方法能够较好地处理带有非连续外观属性的网格模型。在网格模型简化方面,本文实现了一种基于累进网格和二次误差测度的网格模型简化算法。对于非连续外观属性,本文分析了顶点和接缝的关系的各种情况,在二次误差的基础上给涉及外观接缝的半边折叠操作加上适当的惩罚量,使得外观畸变在简化过程中尽可能地推迟。并且在执行半边折叠时给受影响的三角形找到合适的替换wedge,尽量避免外观畸变的发生。在网格模型重建方面,本文实现了一种基于全序网格的多分辨率模型表示方法,包括表示结构和重建算法。本文将全序网格表示结构中的顶点替换扩展成wedge替换,解决了接缝处一个顶点对应多个wedge的问题,使得全序网格可以表示接缝处的半边折叠。对于由此而带来的额外空间开销,本文给出一种高效的压缩方法,使得整体空间开销逼近原始全序网格的表示方法。最后本文将该多细节层次方法实现于一个虚拟现实应用——虚拟博物馆展示及漫游系统中,取得了良好的效果。