基于渐进插值的自适应LOOP曲面细分

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:jiujiejushi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
曲面细分技术是计算机图形学的一个重要分支,因为该方法规则简单、效率高、造型效果好而在CAD和动画的造型中都有广泛的应用,曲面细分的基本思想是对一个粗糙的初始网格应用一种迭代方法,使网格不断生成新点,新点和旧点一起构成一个新控制网格,新网格会进一步逼近理想模型,当这种方法取极限时,就会得到一个光滑的实体模型。这种方法简单易行,尤其对具有复杂拓扑结构的模型更有效。本文以LOOP曲面细分为研究对象,通过改进LOOP曲面细分,从而进一步提高LOOP细分方法的造型能力和适应范围。本文讨论了曲线曲面知识和常用的细分方法,在此基础上提出了一种基于渐进插值思想的LOOP曲面细分方法,该方法将插值思想应用到LOOP细分之中,给出了算法思想、收敛性证明、新点的几何生成规则和在开放网格情况下的应用。该算法的基本思想是:对给定的初始网格,在保留原先顶点的基础上,反复插入新点,生成一个新的控制网格,该网格通过初始网格的全部顶点,这样可以保留原有初始网格的尖锐特征,同时又能达到比较理想的造型效果。因为新点的生成只与该点的临域顶点相关,是一种局部方法,可以非常容易的进行局部模型的编辑和修改,同时,由于可以保护开放网格的边点,因此可以使用同一种方法处理开放网格和封闭网格。然后针对模型不同区域对细分程度的要求不同,将自适应思想应用到LOOP曲面细分之中,并详细阐述细分区域选择、细分计算和裂缝拟合的方法,通过二面角的计算选择细分区域,通过分裂扩大选择区域的三角形消除裂缝。本文通过插值和自适应两种方法约束LOOP曲面细分,从而使该方法细分效率更高、应用范围更广。
其他文献
近年来,伴随着图像处理技术的迅猛发展,利用图像的不同形态成分(如平滑成分、边缘、纹理等)来进行自适应图像分解已成为很多图像处理任务,如图像压缩、重构、去噪、修补和特
本课题来源于国家“十一五”863计划重点项目“面向流程管理的软件生产线”的子项目“可视化表单工具系统”。   表单的主要任务是数据采集,表单设计工具提供了表单页面的
学位
作为Web 2.0时代的典型代表,微博在近年得到了迅猛的发展和广泛的应用。作为一个基于用户关系的信息分享、传播以及获取的社交网络平台,它不仅可以扩大人际圈实现社会交往,更
数据挖掘是计算机科学、人工智能和数据库研究方向的一项重要课题,它是从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中,提取隐含在其中的、人们事先不知道的、
随着Internet的高速发展,从阿帕网到今天覆盖全球的信息海洋,各种网络服务与信息服务已遍及全世界。因特网已不再局限于门户网站、电子贸易等服务活动,微信、微博、网上银行
P2P技术自1999年发布以来,作为一种全新的互联网应用模式开始风靡全球,被财富杂志评为影响互联网的四大科技之一,主导着互联网的发展方向。P2P流量也成为当前网络流量的主要
入侵检测系统(Intrusion Detection System, IDS)就是通过分析计算机系统的网络连接数据和审计日志记录等相关数据信息,来检测入侵行为的系统。入侵行为是对目标系统的非授权
随着计算机技术的发展以及网络应用的普及,传统的基于被动防御的安全防护措施已经无法适应当今不断变化的网络环境。如何有效保护计算机中的重要信息以及如何为用户营造一个
电容层析成像(ECT)系统是近年来发展起来的一种新技术。该技术具有非侵入,无辐射,结构简单且成本低廉等优点,因此在检测多相流问题上具有广阔的应用前景。但由于现在离实际应