论文部分内容阅读
本文重点讨论了复杂网格的多分辨率表示方法及多分辨率绘制方法。由于三角形网格模型具有表示简单、绘制方便等优点而被广泛应用于计算机图形学、可视化仿真、虚拟现实建模等领域。但复杂的网格模型数据很难存储、绘制、传递,这些问题已经成为网格技术发展的瓶颈,同时也成为网格图形学研究的热点。近十年来,众多网格模型的多分辨率表示、存储、绘制、传递、压缩方法被提了出来,使网格模型技术日益完善。虽然提出的这些多分辨率模型表示方法已经被广泛使用,但大多数多分辨率表示的存储空间要求仍然很大,大多数多分辨率绘制方法的绘制效率不高,因此降低多分辨率模型表示的复杂度及存储开销及提高多分辨率绘制方法的绘制效率成为人们追求的一个目标。本文对这些问题进行了探讨。为了降低多分辨率模型表示的存储开销,本文不增加多分辨率模型表示的复杂度,使多分辨率表示的存储量等同于原模型的存储量。本文还提出了四种绘制单元,都可以直接应用于模型的多分辨率存储结构及多分辨率绘制之中。本文的主要工作内容及创新性成果为:1)提出了“三角形表简化”的概念及一种基于“顶点替代”的三角形表简化方法。其特点是,直接简化三角形表,由简化的三角形表得到简化的模型。并由此确定了一种连续层次细节模型的生成方法。2)在此基础上,分别提出了基于“三角形收缩”、基于“三角形对收缩”及基于“三角形扇收缩”的模型简化方法和三角形表简化方法。3)给出了“多分辨率三角形表”的概念及一种基于“顶点替代”简化的“多分辨率三角形表”。其特点是:“多分辨率三角形表”是一个三角形表,却包含了所有的多分辨率表示信息,多分辨率网格表示与单分辨率网格表示一样简单,多分辨率网格表示的存储空间被降低到等同于单分辨率表示的存储空间。4)在此基础上,分别提出了基于“三角形收缩”、基于“三角形对收缩”及基于“三角形扇收缩”的多分辨率三角形表,这些多分辨率表示的存储空间被降低到等同于其单分辨率表示的存储空间。5)证明了上述给出的多分辨率表示虽然与单分辨率表示一样简单,却具有支持模型的渐进简化、渐进细化及渐进传递等特性。6)提出了一种包含2个三角形的“绘制单元”,可以直接应用于模型的多分辨率存储结构之中。模型可使用该“绘制单元”进行多分辨率分解、表示、渐进简化、渐进细化及渐进传递或渐进绘制。模型可被多分辨率压缩、被多分辨率绘制,绘制代价为51%左右。7)在此基础上,分别提出了包含4个三角形、6个三角形及12个三角形的“绘制单元”,可分别应用于模型的多分辨率存储结构之中。模型可使用这些“绘制单元”进行多分辨率分解、表示、渐进简化、渐进细化及渐进传递或渐进绘制。对应的绘制代价分别为36%左右、30%左右及24%左右,比传统的“三角形条”绘制单元的绘制代价要低。