三维曲面匹配技术研究-机械电子工程专业论文.docxVIP

摘要三维几何匹配与相似性技术研究是通过对三维几何模型的分析、变换、特征 摘要 三维几何匹配与相似性技术研究是通过对三维几何模型的分析、变换、特征 提取等手段来实现对几何模型的识别、相似性度量、匹配等。三维曲面的匹配问 题作为其中主要的部分，在多视数据拼合、虚拟现实、医学图象配准以及药物分 子结构设计等领域有着重要应用。本文主要对三维自由形曲面匹配算法及其预处 理技术进行研究，主要工作如下： ·研究并提出了一种三角网格曲面模型孔洞光滑填充算法。 ·研究了带有向脚标的几何哈希曲面匹配技术，提出并实现了一种通用的三 维自由形曲面匹配算法。 ●引入了[CP曲面匹配技术，分析了其主要限制及相应的解决策略。 ●介绍了利用面向对象的技术对曲面匹配算法的软件实现。 关键词： 曲面匹配 孔洞填充 几何哈希 迭代最近点(ICP) Abstract3-D Abstract 3-D geometric matching and similarity research aims to achieve recognition， similarity measurement，and matching of 3-D geometric objects，by means of object analysis，transformation，and feature extraction．As a major part of this research，3-D surface matching is of great importance in a variety of areas such as registration of multiple range data sets，virtual reality,medical image re酉stration and molecules structure design of drug．The majority of this dissertation focuses on the research of 3-D free·form surface matching and related pre—process technique．The following are the primary contents： ●An algorithm is researched for smoothly tilling holes on mesh surface． ●A geomemc hashing based surface matching technique that uses directed footprint is discussed．A 3-D free—form surface general matching algorithm is studied and implemented for experiment． ●ICP surface matching technique is introduced．and it’S primary restrictions and corresponding resolutions are researched． ●An object—oriented software implementation for the surface matching algorithms iS introduced． Key words：surface matching hole fin geometric hashing iterative closest point(ICP) 南京航空航天大学硕士学位论文第一章绪论 南京航空航天大学硕士学位论文 第一章绪论 1．1形状匹配 形状匹配可以简单描述为：已知两个给定输入图形A和B，问题就是按一定的度 量准则来衡量形状之间相似性，并找出一个变换T使得图形A和B充分的相互贴合或 正确的匹配，其中变换T可以是旋转、平移和比例缩放的组合。通常情况下，形状匹 配算法的输入是两个图形，而输出则是一个变换。 形状匹配问题主要有以下的两大类型：基于灰度值的二维图象匹配和基于几何形 状的三维图形匹配。二维图象匹配包括基于文字的文本匹配和基于内容的图像匹配。 二维图象匹配方法根据处理形变能力的不同分为基于不变量的形状匹配方法(不变量 如Fourier描绘子和小波描绘子等)和基于局部特征的形状匹配方法(如广义Hough 变换、神经网络和遗传算法、以及变形模板等)两类。三维图形匹配按照图形中的主 要图形元素可以分为空间曲线匹配和空间曲面匹配。空间曲线匹配就是对两空间曲线 进行三维空间变换的寻优以实现曲线之间的对接和配准。在考古活动中，许多出土文 物由于各种原因会