三角网格模型的逆向细分研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:syyyqw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了三角网格模型的逆向细分问题。由于密集三角网格模型数据量很大,使得其在很多应用中受到限制,例如网络方面的应用中,不适宜传输密集三角网格模型,所以有必要研究密集三角网格模型的逆向细分方法,使得传输过程只传输一个较为简单的三角网格模型,而客户端接收到该模型后可通过特定规则在一定误差范围内拟合出原始密集三角网格模型。细分方法近年来已成为图形学领域的一项重要内容,细分曲面具有拓扑任意性,可伸缩性,表示一致性和数值稳定性等特点。本文的目的就是研究利用Loop细分规则,即采用Loop细分曲面进行密集三角网格模型逆向细分。我们首先通过网格简化得到初始控制网格,这里我们利用细分极限点性质改进了QEM网格简化算法,取得了有利于进一步操作的初始控制网格。我们给出了一种基于最大误差的控制点调整方法进行细分拟合,该方法不需要求解大型线性方程组,可作为一种快速的逆向细分方法。在我们的拟合系统中我们将其作为基于二次距离函数逆向的预处理过程。最后我们将二次距离函数应用于密集三角网格模型的逆向细分应用之中,并通过过对误差较大的控制网格面片局部细分再调整,得到最后的细分控制网格。最后我们给出相关的实验结果和分析。
其他文献
本文介绍一种新的求解整线性方程组的方法.该方法将数值计算方法和符号计算方法相结合,在计算复杂度不高的情况下得到精确解.文中通过调整算法的结构和循环终止条件,进一步降低
目前随着各类计算需求的增长,许多组织机构内部都购置了多种计算资源提供服务来满足自己的需要,如集群,SMP等。这些计算资源间通常用高速网络连接起来,向外提供服务,共同解决
平安产险是国内第三大产险公司,其客户的数据量达到四千多万。对于保险公司来说,客户是一笔宝贵的财富,为了有效的实现客户的管理,使客户能够获得最大的利益,首先就必须掌握客户真
图像处理是可以看作信号处理的一种,其中的输入是单幅图像或一组图像。图像处理的输出,可以图像或与其相关的参数。图像处理是无处不在,其应用包括从电视到体层摄影术,从摄影到印
随着现代企业中跨地区、跨部门的业务需求增长,企业IT系统之间的协作与交互越来越重要,越来越复杂。消息中间件已经成为一种有效的应用交互解决方式。目前大多数的消息中间件产
中国书法与绘画(简称书画)历史悠久,源远流长,是中国传统艺术中一朵艳丽的奇葩,也是世界艺术史上不可多得的瑰宝。其中书法艺术把笔墨精神发挥得淋漓尽致,充分体现了水墨艺术的灵
信息抽取就是将无结构化的信息转换为结构化或者半结构化信息的过程。目前大部分信息抽取系统是从文本中抽取特定的实体信息,包括时间、机构、地点等。自然文本中不仅蕴含了大
随着计算机技术的迅速发展,企业越来越依赖于计算机系统和网络技术,需要企业服务器为客户连续的提供服务。高可用性(High Availability,HA)越来越受到人们的重视。尤其是近年
本文以中国移动通信机房动力环境集中监控系统规范为蓝本,参照了国内外监控系统的最新思想,并针对旧系统的缺点,对动力环境监控系统的配置管理模块以及数据采集模块进行升级
学位