离散点云模型曲面重构三种方式的研究及扩展

来源 :浙江大学计算机科学与技术学院 浙江大学 | 被引量 : 0次 | 上传用户:lmx1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工业设计和制造中,经常需要对已有的物体或部件进行数字化,并建立相应的数学模型:首先通过扫描设备对物体模型进行信息采集,得到一系列包含各种信息的空间数据点,即点云模型。点云模型是以离散采样点为基元的几何模型,具有数据结构简单、存储空间紧凑,表达复杂表面细节的能力等优点。然而,点云模型一般不能被直接应用,通常针对不同需要,采用不同的曲面表示方法对它们表示的模型进行曲面重构,这种处理方式也被称为逆向工程。随着科技的发展,具有高处理性能的三维扫描设备不断涌现,因此点云模型也越来越多,并且逐渐拥有大规模,高密度等特点。进而对点云模型曲目重构算法的效率和性能提出了更高的要求。本文以点云模型曲面重构为研究对象,研究并扩展了三种常用曲面重构方法:最小移动二乘法(MLS:Moving Least Squares Method)法,径向基函数(RBF:Radial Basis Functions method)法和多层次单元分割(MPU:Multi-level Partition ofUnity method)法。这三种方法的处理方式不一样,运用的范围和所获得结果曲面也不一样。本文的研究成果主要分为以下三部分:(1)三种曲面重构法的分析及优化:分别研究讨论三种方法的核心思想和数学模型,对某些方法性能和结果上的缺陷,给出优化方案加以弥补。(2)扩展三种方法的曲面编辑操作功能:对前面所述方法进行扩展,提出对结果曲面编辑的处理方法,如基于MPU的布尔操作,基于RBF的融合操作等。(3)三种方法的研究比较:着重分析了三种方法在性能和生成结果上的差异,更清晰地阐明三种方法的优缺点。
其他文献
敦煌是现存最大的佛教圣地,由于人类活动、环境变化、自然灾害等因素,敦煌文化遗产保护工作正面临十分严峻的挑战。近年来,随着敦煌莫高窟壁画数字化技术的迅猛发展,如何有效运用
学位
高性能CPU 是国家技术实力的象征,拥有自主知识产权的CPU 对国家的经济、军事及安全具有重要意义。正是基于这个原因,本人在深入了解CPU的工作原理和设计方法的基础上,确定了具
信息技术的迅速发展和应用的日益广泛,使计算机软件的重要性与日俱增。同时,随着软件规模的日益庞大,软件需求越来越复杂。因此,在软件开发过程中,需求变更成为必然。目前,软
学位
语义Web服务是基于本体的新一代Web Service技术,开放式的服务结构则是电信网络提供服务能力一种新方式。结合语义Web服务与电信开放服务框架,为电信领域构建一个以用户为中
随着数据收集和数据存储技术的发展,多模态数据广泛存于各种应用场景当中,如何对这些数据进行高效的分析是机器学习研究领域的热点问题之一。在处理多模态数据时通常会遇到维
在数据库应用系统中,查询速度的快慢直接影响到应用系统的生命力。数据库用查询计划表示查询优化器选择的查询优化策略,查询计划的好坏直接影响到查询速度的快慢。本课题将基于
子图匹配(Basic Subgraph Pattern Matching)是RDF图数据管理中的一种基本查询类型,又称子图同构(Subgraph Isomorphism),是一个NP-Complete问题。随着语义网的发展和开放链
目前,互联网络飞速发展,各种网站在成倍的增长。伴随着网站的高速发展,网站建设不可避免的存在着很多问题,例如迷路,信息查找困难,页面设计太花哨、事件处理过程繁琐等,这给人们浏览