误差可控的网格近拟简化

来源 :浙江大学 | 被引量 : 0次 | 上传用户:hanxiqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维扫描技术、计算机辅助设计等的不断发展,人们对三维模型精度也提出了更高的要求,三维模型的数据量也越来越大。虽然计算机的硬件性能也越来越高,但日趋庞大的三维模型数据,仍使得我们对三维模型的保存、传输、修改、以及大量三维模型的处理算法带来了很多不便。因此,如何在可控的精度范围内,去找到一个尽可能简化的三维模型去近似原模型是一个非常基础而重要的工作。传统的网格简化方法主要根据一个误差能量,迭代地消除代价最小的边或者顶点。这种方法简单高效,能够满足一些基本需求,但是很难做到的精度可控,因此无法满足工业制造的需求。而Manish Mandad等人提出了一种新型的算法,维护一个误差空间的参数化函数,通过控制误差内外边界采样点上的参数化函数值,来使得最终简化结果能够将内外边界采样点分开,即最终结果在误差空间中,且不会和误差空间的内外边界相交,从而提严格地控制简化误差。  本研究基于Manish Mandad等人的算法[1]做了改进,通过采用基于各向异性的细化,优化了该算法初始化状态,从而提高了该算法的效率并优化了结果。该算法大致可以分为以下几个步骤:基于各向异性的细化;简化误差空间Γ的边界;镶嵌0-等值点;简化0-等值面;所有可能的简化。相对于原算法,我们在初始化时就根据原网格上存在的各向异性信息(在网格的一个点上的不同方向上相同的拉伸导致的误差不同)构建初始化网格,不仅使得我们的初始化状态更加精简,减少了后序的网格简化步骤,而且更好地降低与原网格之间的误差得到更优的结果。实验结果表明我们的改进,减少了计算量,提升了效率,并优化了简化结果。
其他文献
无线局域网(WLAN,Wireless Local Area Networks)凭借其接入灵活、高效快捷以及成本低廉等优点自出现开始便很快得到了人们的广泛关注和应用,随着用户在无线网络中对语音、视频等
纺织品数码印花是一种基于数字喷墨打印的新兴技术。除纺织品的前后处理工艺外,光栅图像处理器(Raster Image Processor,简称RIP)是数码印花系统数字图像再现能力的关键。纺织品
学位
学位
该研究报告首先回顾了IP电话技术的发展过程,介绍了IP电话技术的现状以及IP电话的市场.在分析了IP电话技术和IP电话网关的基本结构并对网关功能进行分解之后,提出了一种优化
学位
云数据中心驻留了数量较多类型各异的云服务,云服务在运行过程会发生异常,云数据中心的异常处理相比传统环境会更困难。首先,云数据中心的规模通常很大,异常会因为规模效应而存在
学位
学位
近年来,计算机在交通控制、通讯网络等各个领域得到了广泛的应用.支持上述应用的基础理论问题为求解该领域内的NP完全问题的实用与快速算法.对上述领域内NP完全问题的快速算