针对具有复杂属性的网格模型简化算法的研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:djnm080910
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着3D扫描技术的发展,三维网格模型成为了继声音、图像和视频以后的第四种多媒体数据类型。该类媒体在互联网、娱乐、制造业等领域的应用越来越广泛,所使用的模型也变得更加精细和复杂。为了在视觉上产生更好的效果,模型的表面往往附着了更为复杂的属性信息,如颜色、法向等。然而传统的模型简化算法只针对模型的几何信息,无法在简化的同时很好地保存上述重要的属性信息。因此能减少几何信息的同时又保持其良好视觉效果的模型简化算法的研究,对三维网格模型的广泛应用具有十分重要的意义。本文介绍并分析国内外的相关简化算法,并且提出了针对带有属性的模型简化的处理方法。本文的主要工作分为如下三个部分:1.本文首先采用了Garland的QEM算法对模型进行简化,并针对在几何连续和属性连续不一致的情况提出了相应的简化策略。两个相邻的三角形可能在纹理空间上的却是不连续的。相对几何上“边界”,这些属性也存在“边界”,对这些处于属性的“边界”上的顶点采用QEM算法则会导致错误的结果。本文对此提出了自己的解决方案。2.通过法向映射的方式为粗糙的简化模型增加原有的表面细节。首先对简化模型进行采样,再建立这些采样点和原始模型之间的映射关系的方法。根据这种映射关系可以在不增加简化模型几何代价的同时,又使粗糙的模型呈现出更多的几何细节。而颜色和纹理之类的属性信息也可以通过同样的方式进行处理。最后对得到的简化模型实现纹理重映射,首先对模型进行分割,其次使用调和映射的方式将各网格片参数化到对应的正方形区域中,最后在纹理空间中采用矩形排列的贪心算法对它们进行排列,提高了纹理的利用率并优化了纹理。3.为了使用户感兴趣域的模型特征能够得到良好的保存。本文采用了对简化模型进行区域求精的方法,可以根据用户的需要有选择性地恢复模型中某些区域的特征。并在区域求精的过程中对原先分割形成的网格片动态地修改、更新。本文首先介绍模型简化研究的一些背景和研究状况后,第二章概述了国内外一些保持外观属性的模型简化的算法;第三章具体叙述了对模型表面分割和参数化的方法和步骤。使用对简化模型进行区域求精,实现对用户感兴趣域的细节的还原,并在此过程中动态地更新通过分割形成的网格片;第四章提出了针对保存简化模型纹理细节的简化策略,并使用了法向映射增加简化模型的表面细节,接着采用贪心排列算法将剖分后的网格片排序,形成最终的纹理图集,达到了节约纹理空间的目的;在本文的最后给出了实验结果并总结了全文,就将来的研究方向和需要做的工作进行了讨论。
其他文献
伴随着互联网的普及和网络信息的爆炸式增长,人们查阅资料己不是依靠有限范围内的网站来寻找,而是依靠搜索引擎对信息海洋中的海量数据进行访问了。搜索引擎技术已经成为互联
曲面求交和曲面上曲线的等距是CAD/CAM中的重要操作,被广泛应用于曲面裁剪、数控加工、实体造型等领域。在计算机可视化计算领域,除了采用孔斯曲面片、B样条曲面片或NURBS曲
合成孔径雷达技术发展到今日不仅应用在军事上,而且在民用方面得到了广泛的应用,如灾害监测、环境监测、海洋冰川监测、地形测绘、资源勘探等,表现出了巨大的应用价值。因此,SAR
随着计算机技术的飞速发展尤其是互联网的广泛应用,信息化也成为现代社会发展的主要推动形式。目前,考试是各行业普遍采用的一种测试手段,为及时适应社会发展的需要,在线考试
近年来,随着信息技术的迅猛发展,信息资源极大丰富,如何在动态的P2P网络环境中对海量数据进行查找引起了很大的关注。Top-k查询就是从数量巨大的信息中选择最符合查询条件的k
随着计算机和网络技术的飞速发展,数据已呈爆炸式的增长,软件错误、硬件故障、人为误操作、病毒以及自然灾害等原因常引起数据的丢失,而数据备份技术的出现为防止数据丢失提
在大数据和云计算得到广泛应用的今天,传统的IP网络架构成为了制约整个网络性能发展的重要因素,近几年,对于改变IP网络网络僵化问题的研究取得了很大的进展。SDN被业界专家认
近年来,移动计算设备的计算能力和存储能力不断提高。与此同时,移动设备上的无线通信技术也取得了快速的发展。这些设备间通过短距离通信协议互联形成了一种新型的网络--移动
随着互联网信息的飞速增长,越来越多的人选择搜索引擎作为网络信息获取的主要手段。然而互联网上的信息浩如烟海,内容庞大,如何准确、全面的获取特定领域的网络信息成为搜索
随着科技的进步和国际技术交流的深入,大量新的科技术语会被引入到另外一种语言中使用,这些术语通常不是被另外创造新词表示。日语也从别的语种(特别是英语)中引入词语,并且