三维模型重建、修复及优化算法研究与实现

来源 :首都师范大学 | 被引量 : 7次 | 上传用户:lawrenceccc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维模型修复与优化是计算机图形学领域的一个重点研究问题,逆向工程技术是修复三维模型的重要手段。随着计算机辅助几何设计的发展,逆向工程技术逐渐成为国内外的研究热点。逆向工程主要包括数据的采集、数据的预处理、曲面重建三大块。逆向工程的应用中三维模型修复已成为近几年的研究热点。虽然激光式三维扫描仪等三维数据获取技术有了很大的发展,人们可以利用这些先进的设备获得复杂模型的点云数据,但是由于设备精度、物体本身等原因,得到的数据往往含有大量噪声的,通过曲面重建得到的三角网格模型中还存在不规则的三角面片,并且可能由于局部遮挡等原因造成数据缺失,而形成孔洞,因此,为了满足后续的应用,还需要对网格模型进行光顺和修复处理,本文主要研究了三维模型的曲面重建问题,并对重建后的三角网格模型中的光顺和孔洞修复技术进行了重点研究和探索,主要内容如下:1.提出一种基于八叉树的区域增长三维重建算法,目的是基于区域增长重建算法的易实现性和八叉树处理搜索空间数据的高效性。该算法可以针对缺失法向量信息的点云数据,并且不需要对点云数据进行预处理操作。2.提出一种自适应各向异性光顺算法,目的是基于拉普拉斯光顺算法易实现,但容易产生过光顺的特点进行改进。首先计算模型中三角面的期望法向量,在表示期望法向的同时与原法向尽可能相似;然后根据特定算法对每个顶点求得移动偏移量和自适应偏移系数;最后根据偏移量和偏移系数调整顶点位置。实验结果证明,本算法不会产生过光顺现象,且能够自适应地保持网格尖锐特征。3.提出了一种基于最小二乘的保特征的光顺算法。本算法提出了一个关于优化后的三角面片法向的二次能量函数,将当前三角形法向和邻接三角面片法向夹角的平均值作为高斯函数的参数,以该高斯函数作为特征函数来区分噪声和特征区域,在优化三角片法向后反求顶点坐标并进行调整,使顶点的分布更加均匀。该算法一方面使光顺后的网格模型在除特征区域外处处光顺的同时,还使光顺后网格模型很好的保持了尖锐特征,与原噪声网格尽可能相似。4.提出了一种孔洞修补算法,主要针对三角网格模型中对曲率变化较大区域的孔洞修复效果不理想的问题。该算法首先根据孔洞边界信息进行一般三角化,然后判断边所在三角形的平均曲率,在高曲率区域根据边长的不同情况以不同的方式插入新增采样点,实现网格细化,最后对其进行几何调整并光顺化。实验证明该算法能使孔洞与周边网格过渡自然,修复效果理想。
其他文献
目的观察飞秒激光小切口角膜基质透镜取出术(SMILE)后屈光回退患者行经角膜上皮的激光角膜切削术(T-PRK)的临床疗效,评价其安全性和有效性。方法选择2016年3月至2017年3月在
写作是语文学习的一个重要组成部分。小学中年级是作文教学的起始阶段,是小学生由看图写话向命题作文的过渡阶段,起着承上启下的重要作用。中年级的学生经过两年的学习积累,已经
任何一个企业由国内经营转向国际化经营,都需要具备一定的条件,不是所有企业在任何情况下都可以实现国际化经营的。要具备的这些条件就是企业要面对的环境,包括企业内部条件、所
企业流动资金自实行拨改贷以来,资金短缺成为企业发展的瓶颈因素。为此,《全民所有制工业企业转换经营机制条例》中规定:“企业必须依照国家有关规定,准确核算成本,足额提取折旧率
文化是一种复杂的整体,它包含了人类的知识、信仰、艺术、法律、道德、习俗、生活方式、行为方式以及人类创造的物质环境,特定的文化氛围可以决定人的思想和行为。而班级文化是
语法化和主观化是两种重要的语言现象。本文引进并诠释国外关于这两种语言现象的分别研究与对比研究,通过进一步归纳与反思得出结论:英语语法化和主观化之间的互动过程与连带
长期以来,很多语文教师都觉得教作文是一件令人头疼的事情,学生作文起来也颇感吃力,总是觉得没话可说,没事可写。我校是一所偏僻的农村小学,这种现象尤其严重。针对这种现状,我们学
铁路作为国民经济的大动脉、国家重要基础设施,在我国现代综合交通运输体系中扮演着重要角色,在国家经济社会发展中占据重要地位。电气化铁路作为铁路运输的主要方面,近年来
新型冠状病毒疾病大流行对癌症患者和放射肿瘤科工作人员的预防和保护提出了挑战。进行放射治疗的癌症患者,特别是食管癌患者,进食及营养不足,而且大多是老年人,有心脏病和肺
2001年颁布的国家《全日制义务教育艺术课程标准(实验稿)》中提出,“基础教育阶段的艺术教育日益走向综合,不仅音乐和美术开始交叉融合,戏剧、舞蹈等也进入艺术课堂”。这是