离散网格模型的修补与光滑

来源 :北京大学 | 被引量 : 0次 | 上传用户:jxsdvc6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维模型的离散网格表示是计算机辅助设计(CAD)与计算机图形学的基本技术,也是许多后续处理和应用的基础。但是,离散网格模型上存在的孔洞、裂缝和随机的网格噪声,常常影响后续操作,所以对其进行孔洞修补和光滑操作具有重要的现实意义。本文就离散网格模型的孔洞修补、光顺、过渡等问题进行了研究,提出了一些新的方法。本文的主要工作如下: 1、提出了一个用于离散网格模型的各向异性孔洞修补方法。该方法避免了高代价的孔洞多边形最优三角化求解过程,对孔洞进行一般的三角化操作后,通过很少次数的迭代,即可实现孔洞网格的细化和几何形态的调整,使其和周边网格自然过渡。实验证明该方法高效、稳定,能够处理各种类型的孔洞。 2、从基于点和面两个角度对离散网格模型的光顺算法进行了分类介绍。 本文在lapcian光顺算法的基础上,引入了弹簧算子模型,扩展为一种新的基于点的光顺算法;本文对法向量滤波器进行了新的探索,引入了高斯滤波器,提出了一个新的高斯滤波器权重,形成了高斯低通滤波光顺算法。最后,通过实例,在算法效率,收敛速度,光滑效果和保持特征等方面分析了本文提到的各光顺算法的优缺点。 3、针对离散网格模型的特征边,提出了一个实用、有效的离散网格过渡方法。该方法可以自动识别离散网格模型的特征边,并根据用户指定的过渡半径来确定过渡区域,构造相应的过渡区域目标网格,用参数化的方法将原网格映射到目标网格上从而实现网格过渡。该方法还可以通过修改截面线,来控制过渡网格的形状,从而构造复杂的过渡特征形状.
其他文献
随着互联网技术的普及和发展,人们的工作与生活越来越依赖于安全可靠的网络环境,为了能够实时掌握网络动态、保证网络正常高速的运转,网络管理员进行网络监测就非常必要。然而网
目前的很多搜索需求已经从通用搜索转向关注于主题的搜索,但互联网主题信息所占比例小、分散度高,传统的搜索策略由于缺乏有效的内容预分析和过滤,爬取的无关主题网页过多,成为限
为铁路旅客提供准确、便捷、丰富、及时的服务信息是树立铁路以人为本服务理念的具体表现,也是铁路信息化建设要实现的目标之一。通过在火车站的考察发现触摸查询技术的应用不
软件测试是保证软件质量和可靠性的一种重要技术。软件测试的开销在整个软件开发成本中占有重大比例,提高软件测试的效率对于降低软件成本具有重要的作用。在软件测试的过程中
交流在科学研究领域中起着至关重要的作用。现实中的期刊、学术会议等形式为学者们提供了交流的渠道;在网络上,需要这样一个平台,任何对学术感兴趣的人都可以在这个平台上自由地
RFID是一种非接触、多目标、移动目标识别的自动识别技术,目前受到了全球范围内的广泛关注和大力推广。但是RFID至今尚未能大规模应用,关键原因在于缺乏一套可靠高效的公共服务
模型转换是当今软件工程领域的热点研究方向之一。为了使模型转换规则能更好的复用,并且为用户提供方便使用的友好的界面,同时考虑到建模元素的语法结构和语义特性,本文提出了一
P2P文件共享系统在全球范围内的大规模应用,为用户的资源共享带来便利的同时,也给网络流量监管、软件版权保护等工作带来了新的挑战。针对P2P系统开展测量与可视化分析的研究工
近年来,流体模拟被广泛应用于各个领域,特别是在电影特效及计算机游戏中。从视觉效果角度出发,人们更关注的是流体液面的细节,如湍流、水面薄片、细流及飞溅的水花等。然而模拟这
三维物体姿态测量在日常生活、工业制造、科学研究等领域都有重要应用。近年来智能手机、平板电脑、无人机等移动终端迅速发展并广泛普及,它们大多同时搭载了相机(Camera,多为