论文部分内容阅读
随着3D扫描技术的发展,三维网格模型成为了继声音、图像和视频以后的第四种多媒体数据类型。该类媒体在互联网、娱乐、制造业等领域的应用越来越广泛,所使用的模型也变得更加精细和复杂。为了在视觉上产生更好的效果,模型的表面往往附着了更为复杂的属性信息,如颜色、法向等。然而传统的模型简化算法只针对模型的几何信息,无法在简化的同时很好地保存上述重要的属性信息。因此能减少几何信息的同时又保持其良好视觉效果的模型简化算法的研究,对三维网格模型的广泛应用具有十分重要的意义。本文介绍并分析国内外的相关简化算法,并且提出了针对带有属性的模型简化的处理方法。本文的主要工作分为如下三个部分:1.本文首先采用了Garland的QEM算法对模型进行简化,并针对在几何连续和属性连续不一致的情况提出了相应的简化策略。两个相邻的三角形可能在纹理空间上的却是不连续的。相对几何上“边界”,这些属性也存在“边界”,对这些处于属性的“边界”上的顶点采用QEM算法则会导致错误的结果。本文对此提出了自己的解决方案。2.通过法向映射的方式为粗糙的简化模型增加原有的表面细节。首先对简化模型进行采样,再建立这些采样点和原始模型之间的映射关系的方法。根据这种映射关系可以在不增加简化模型几何代价的同时,又使粗糙的模型呈现出更多的几何细节。而颜色和纹理之类的属性信息也可以通过同样的方式进行处理。最后对得到的简化模型实现纹理重映射,首先对模型进行分割,其次使用调和映射的方式将各网格片参数化到对应的正方形区域中,最后在纹理空间中采用矩形排列的贪心算法对它们进行排列,提高了纹理的利用率并优化了纹理。3.为了使用户感兴趣域的模型特征能够得到良好的保存。本文采用了对简化模型进行区域求精的方法,可以根据用户的需要有选择性地恢复模型中某些区域的特征。并在区域求精的过程中对原先分割形成的网格片动态地修改、更新。本文首先介绍模型简化研究的一些背景和研究状况后,第二章概述了国内外一些保持外观属性的模型简化的算法;第三章具体叙述了对模型表面分割和参数化的方法和步骤。使用对简化模型进行区域求精,实现对用户感兴趣域的细节的还原,并在此过程中动态地更新通过分割形成的网格片;第四章提出了针对保存简化模型纹理细节的简化策略,并使用了法向映射增加简化模型的表面细节,接着采用贪心排列算法将剖分后的网格片排序,形成最终的纹理图集,达到了节约纹理空间的目的;在本文的最后给出了实验结果并总结了全文,就将来的研究方向和需要做的工作进行了讨论。