基于特征增强的三维网格孔洞修补算法研究

被引量 : 0次 | 上传用户:zhmwq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机软硬件的发展与计算机图形学相关理论的完善,三维模型作为当今主流的数据类型,已被广泛应用于影视动画、虚拟现实、医学外科手术、艺术品制造等各行各业,尤其是在计算机辅助设计和逆向工程应用中尤为突出。逆向工程利用重构技术获取物体完整的数字化模型,进一步分析处理,能在极短的时间内开发出新产品,减少开发成本提高经济效益,其应用面已广至医学、考古、计算机制造等多个领域。但是如何对获取的不完整的三维物体模型进行孔洞修补,使其尽量恢复原有面貌成为了亟待解决的问题。因此,研究三维网格模型孔洞修补是一项有理论、实用及经济价值的工作。三维网格孔洞修补算法已成为当前的一个研究热点,是计算机可视化、逆向工程、模式识别和三维数据处理等应用的重要部分。本文对国内外现有的三维网格孔洞修补算法进行了详细分析并做了总结,提出了改进的孔洞修补方法。主要做了如下几方面工作:1.介绍了三维网格孔洞修补方法研究背景以及研究意义,总结了三维网格在计算机图形学中的应用。针对孔洞修补算法的操作对象不同,将现有算法分为基于曲面的和基于体素的两大类,对这两类方法做了详细分析,总结了各自的优缺点。2.针对现有的三维模型孔洞修补算法在修补过程中仅考虑孔洞区域与孔洞边缘区域的平滑过渡问题,忽略孔洞区域可能原有的尖锐特征边角等问题,本文通过对已有算法的结合与改进,提出一种基于特征恢复的三维网格孔洞修补方法。首先,算法对输入模型孔洞区域进行检测,在该区域内进行插入离散点三角剖分操作,生成孔洞区域初始网格,然后利用离散点做约束点构造基于径向基函数的曲面,拟合孔洞区域初始网格。为了避免过少的约束点控制了过大的隐式曲面的构建,本文采用逐层递进的方法进行新点插入剖分与曲面拟合。最后,基于尖锐特征边角执行特征恢复操作,得到了修补较好的实验结果,尖锐特征也得到恢复。3.针对以往算法修补的孔洞区域多为平坦区域,不包括曲率变化大、崎岖的孔洞修补,有一定局限性,提出了一种基于曲率恢复的孔洞修补算法。为了防止孔洞修补网格产生过长或狭小的三角片,对孔洞进行修补之前先对检测出来的孔洞多边形边界边做预处理,使用复杂度较低的基于波前法的最小角机制进行孔洞区域填充,孔洞区域新增顶点依据孔洞边界法向和曲率进行位置调整。初步实验结果表明,算法能保持孔洞区域与孔洞边界周围网格平滑连接,不会丢失曲率特征。
其他文献
在广联达信息大厦的设计过程中,大量应用了BIM技术。为项目的方案决策、设计优化、品质提高等方面,做出了积极的贡献。特别是在绿色建筑的性能分析方面,BIM更是起到了不可替
随着知识经济时代的来临,企业为获取竞争优势和提升盈利能力,大幅增加对人力资源、关系资本、信息技术、研发和广告等方面的投资。企业拥有的无形资产数量的多寡和质量的高低是
本试验以小麦和玉米为试验材料,采用土培和营养液培相结合的方法,从13种植物生长调节物质及组合中筛选出可使植株变矮,茎秆粗壮的较为有效的植物生长延缓剂;采用叶面喷施和土
姓名权扎根于我国五千年的文化之中,经历了姓氏、姓名再到姓名权的历史变迁,它已经脱胎成公民个人的所有特征的凝练体。姓名权涉及血缘、传承、荣誉、财产等很多与公民自身相关
CFO(Chief Financial Officer,首席财务官)制度起源于美国,伴随着公司治理和管理体制的发展而创新出来的产物。CFO这一职位的设置最初是为了解决委托代理问题,对CEO(首席执行官)进
改革开放以来,我国城镇化步入快速发展轨道。城市人口规模日渐增加,已经超过农村成为国民主要聚居地。但在城市发展取得巨大成就的同时,也出现了人口膨胀、交通拥堵、环境污染、
伴随着近几年中国汽车行业的迅猛发展,自动焊接技术也得以迅速普及。实现焊接产品制造的自动化,柔性化和智能化已经成为汽车制造行业的必然趋势。采用机器人焊接也已成为自动焊
里耶镇拥有独特的地形地貌、历史文化和民俗风情,形成了特色鲜明的村落景观及浓郁的地方风情。作为国家级历史文化名镇,旅游业已经成为了里耶的支柱产业,其境内村落正在或已
资源对社会经济发展有关重要的影响,某些关键性资源甚至会对社会发展形成制约。人类社会在发展过程中对自然环境造成了严重影响,水环境存在的主要问题是浪费与污染。我国水资
在经历了三十多年的高速发展之后,中国经济走到了一个至关重要的时间点。在当前中国面临着潜在经济增长率下降、外需不足、人口红利和市场化红利的减少、经济泡沫的累积等多重