论文部分内容阅读
在计算机图形学中,三维模型的表示方法有许多种,而三角网格以其关联结构简单、表达能力丰富、绘制手段直接、便于扫描获取的优点在虚拟现实、动画游戏、计算机辅助设计等诸多领域有着广泛的应用。而且其他模型表示方法也能方便地转化为三角网格,因此三角网格简化算法的研究具有一般的意义。而随着硬件设备以及建模技术的不断发展,网格的简化在三维模型应用中的作用变得越来越重要。视相关的网格简化方法与基于模型几何信息的简化方法不同,方法针对观察者视点位置,对网格进行简化操作,采用多分辨率模型表示,使对网格模型的绘制具有更好的视觉效果,同时提高简化的效率。由于观察者的视点是不断移动的,因此,根据视点移动实现网格细节层次动态控制也是必要的。因此视相关的网格简化方法需要做到在实时绘制的基础上,消除视觉不连贯感,实现动态条件下的平滑过渡。另外,基于视觉感知特点的网格模型简化也是当前研究的热点,它以视觉科学领域中的研究成果为基础,使用视觉感知模型,判断网格模型上细节对于人眼的可感知性,并根据结果决定是否对其采用简化操作。因此,区别于传统的基于模型几何拓扑信息的简化方法,感知简化方法的主观性更强,使观察者成为简化过程的参与者,并对简化的结果起到了重要的作用,同时也解决了如何衡量简化模型的视觉效果问题。本文主要研究内容和贡献有以下两个方面:1)本文总结前人的工作,系统研究并实现了基于视点的动态细节层次控制方法,通过一个预处理过程,建立一个顶点层次结构,我们的方法改进了预处理过程中无误差控制的简单边折叠简化,以二次度量法作为误差控制方法,从而提高了简化模型的质量,将简化过程中网格顶点位置以及邻接关系的变动信息存储于该层次结构中。在进行实时绘制时,我们以视点为主要参数,通过该结构查询得到需要绘制的顶点并加以显示。并在视点移动的情况下,处理视觉连续性的方面,我们的方法在算法效率上进行了改进。2)本文实现了一种基于视觉感知的网格简化方法,使用视觉科学领域的视觉感知模型,研究模型细节复杂度,使用空间频率以及对比度对细节复杂度进行量化计算。分析模型上细节对于人眼的可见性,以此作为模型简化的依据,控制模型简化过程。另外,我们的方法引入了视点关注区域,不仅提高了简化结果的视觉效果,也使方法具有更大的灵活性,同时满足了用户的观察需要。以本文的工作为基础,我们可以在原始网格模型的基础上,进一步研究加入光照、纹理等因素后,模型的简化绘制。