30000字硕士毕业论文基于隐函数的点云数据重建方法研究
论文类型：硕士毕业论文
论文字数：30000字
论点：曲面,逆向,重构
论文概述：
随着测量设备的发展及技术的提高,点云数据的规模一般都很大,针对隐函数进行曲面重构的前提条件,介绍了点云数据的预处理,讨论了散乱点云的约束点和法矢方向的调整。另外,为了高效利用测
论文正文：
第一章导言
简介一般产品开发过程是根据市场需求提出目标和技术指标，进行功能设计，从设计数据构建产品几何模型，然后通过数字R’处理等一系列活动生成产品的过程。然而}fn在许多情况下，只有产品样本或物理模型，Ifn没有产品的原始设计数据和图纸。为了适应先进制造技术的发展，这些样品或模型需要简化为计算机辅助设计模型。这种从物理样品中获得产品设计、制造过程和其他相关信息的技术，已经发展成为计算机辅助设计/计算机辅助制造中相对独立的一个类别，统称为“逆向工程”(ReverseEngineering)。目前，中国共产党第十次全国代表大会对逆向工程的研究主要集中在几何逆向工程上，即如何准确高效地从物理对象或样本中采集复杂的二维表面数据，以及如何通过模糊神经网络快速获得其计算机辅助设计模型。十个测量设备收集的二维表面数据通常相对密集，因为Ifn被形象地称为点云(pointcloud)，点云数据是一组二维点坐标(x，y，z)。根据数据的组织形式，点云可以分为有序点云和分散点云。有序点云的重建是指在给定的采样十个已知表面上构建一系列采样点，这些采样点依次穿过或几乎穿过这些采样点，作为原始表面的近似。
在逆向工程中，由于十个数据源的不同，数据组织形式也不一致，因此得到的数据点集没有一定的组织形式。因此，点云数据的重建大多是无序的点云。由于十个采样点的密度足够大，所以不可能也没有必要找到穿过所有采样点的表面。通常，只有反映原始点云形状的表面需要从作为重建表面的测量点集重建。逆向工程技术已经应用于许多领域，如航空空、航空航天、造船、汽车、模具、医学和考古学。国内外对逆向工程技术进行了大量的研究。匈牙利瓦拉迪领导的小组研究了逆向工程中的数据块、曲线和曲面拟合、曲面转换和曲面模型构建。卡迪夫大学的马丁和瓦拉迪有很多合作。他们研究了规则曲面的拟合、约束的识别和添加以及B-rep结构的建立。汤普森和犹他大学的其他人研究了约束的添加、十大基本特征的逆向工程和十大基本知识的逆向工程。俄亥俄州立大学的门克等人研究了三坐标测量技术、自由曲线曲面拟合、数据分块等。中国也有很多关于逆向工程技术的研究。目前有南京航空公司空航天大学、浙江大学、上海交通大学、西北工业大学、Xi交通大学、北京航空公司空航天大学、华中科技大学等。2逆向工程的基本过程逆向工程的基本过程是收集物理样本的坐标数据以获得表面几何数据。然后对这些数据进行预处理，如补偿、简化和平滑。10测量模型通常由多个表面组成。由于Ifn，需要将测量数据划分成块，然后进行表面重建。在曲面模型的基础上，可以进一步建立B12P结构的产品计算机辅助设计模型。图1.1显示了逆向工程的基本工作流程。图1.1逆向工程的基本工作流程涉及广泛的内容，本文的主要内容是曲面模型的重构。基于10个测量数据的点云表面重建是计算机层析成像的热点问题之一。在实践中，它的研究可以应用于逆向工程、地理信息系统中的数字高程模型、虚拟现实、医学图像、文化遗产保护等许多领域。
3.曲面重构的研究现状1965年谢泼德提出了基于十个数据的反距离加权拟合曲面方法，即谢泼德方法。基本思想是将插值函数定义为每个数据点函数值的加权平均值，其权重因子与距离成反比。这种方法有几个缺点，包括尖锐点、角点、数据点的平坦区域和远点的不适当影响。该方法的插值结果只能是连续的。因为这种方法是一种全局插值算法，所以在添加、删除或修改数据点时，需要重新计算权函数。1971年，地质学家哈迪}3在绘制地形等高线时遇到了用散乱数据拟合曲面的问题。他提出了一种新的多二次径向基函数插值方法。他使用的基函数表达式是Huix-X.IIZ+r2，匕首作为基函数来构造曲面的二元函数，并进行收集。取得了良好的效果。然而，该方法是一个全局函数插值问题，只能应用于少数情况，如几百个点的尺度，很难在实际工程应用中推广。近年来，随着测量设备的发展和点云数据规模的增大，专家学者提出了许多重建点云数据的方法。Hoppe}n}提出构建一个从点到物体表面的(有向)距离场，它由k个邻域组成
参考文献[1]刘之生，反求工程技术「M]，北京，机械工业出版社，1996[2] Shepard D, A two dimensional interpolation function for irregularly spaced data[J]，Proceedings of ACM 23rd National Conference, 1968:571一521[3] R. L. Hardy, Multiquadric equations of topography and other irregular surfaces[J]，Geophys. Res，1971(76):1905-1915[2] Hoppe H, Dereose T, Duchamp TH, et al，Surface reconstruction from unorganized points[A]，Computer Graphics S工GGRAPH 92Proc[C]，New York: ACM, 1992: 71-78[5]Edelsbrunner H,Mucke EP, Three-dimensional alpha shapes[J]，ACM Transaction on Graphics,1992, 13 (1):X13-72[6]Amentan,Bernm,Kamvyssclism, Anew Voronoi-based surface reconstruction algorithm [A]，Poceeding of S工GGRaPH 98 [C]，Orlando, ACM, 1998:吐15-X122 Blinn J F, A generalization of algebraic surface drawing[A]，ACM Transactions onGraphics,1982，1(3):235-256杨军，诸昌铃，带噪声的点云数据的隐式曲面重建算法「J}，西南交通大学学报，2008. 2: 29-3}1刘含波，土听，强文义，RBF隐式曲面的离散数据快速重建「J}，光学精密工程，2008. 2: 338-313李道伦，卢德唐，孔祥言等，径向基函数网络的隐式曲面方法「J}，计算机辅助设计与图形学学报，2006, 18 (8):1112-1118黄森，张海朝，普杰信，李超，基于 RBF神经网络的点云数据曲面重建快速算法「J}，计算机应用2008. 2:X169-X172童伟华，玛玉瑜，陈发来，基于隐式T样条的曲面重构算法「J}，计算机辅助设计与图形学学报，2006年第3期:358-361 ht却://www. fftw. org[12]Lorensen WE, et al, Marching cubes:a high resolution 3D surface constructionalgorithm[J]，Computer Graphics, 1987, 21(2):163-169Boissonnat J-D, Geometric structures for three-dimensional shape representation[J]，ACM Transactions on Graphics，1982, 3(2):266-286 Shen C，0’Brien J，Shewchuk J，工nterpolating and approximating implicit surfacefrom polygon soup[J]，TOG (S工GGRAPH’02) 23 (2002):896-901Carr J C, Beatson R K, Cherrie J B, et al，Reconstruction and representation of 3Dobjects with radial basis functions [C]，Proceeding of ACM S工GGRAPH 2001, Los Angeles,2001:67-76 Ohtake Y, Belyaev A, Alexa M, et al，Multi一level partition of unity implicits[C]，Computer Graphics Proceeding, Annual Conference Series, ACM S工GGRAPH 2003, SanDiego, 2003:X163-X170Ohtake Y, Belyaev A, Seidel H P, A multi一scale approach to 3D scattered datainterpolation with compactly supported basis functions[C]，Proceeding of Shape Modeling工nternational, Turk G, Dinh H Q, 0\' Brien J, et al工mplicit surfaces that interpolate[C]，Proceeding 摘要 4-5 ABSTRACT 5-6 第一章 绪论 9-14 1.1 引言 9-10 1.2 逆向工程的基本流程 10 1.3 曲面重构研究现状 10-11 1.4 本文的选题背景和研究内容 11-12 1.5 本文的组织方式 12-14 第二章 点云数据的重构技术和面绘制方法 14-20 2.1 几种常见的重构方法 14-16 2.1.1 Boissoant 方法 14 2.1.2 Hoppe 方法 14-15 2.1.3 径向基函数方法 15 2.1.4 基于隐式T 样条的曲面重构算法 15-16 2.2 面绘制方法 16-18 2.2.1 基于等值线的生成方法 16-17 2.2.2 基于体素（Voxel）的生成方法 17-18 2.2.3 基于能量函数的封闭等值面生成方法 18 2.3 MARCHING CUBE 算法 18-20 第三章 点云数据预处理 20-23 3.1 点云数据重构和插值问题 20 3.2 离面约束点的类型 20-22 3.3 法向量的确定 22-23 3.3.1 微切平面法向量选取 22 3.3.2 法向一致化 22-23 第四章 基于泊松方程实现点云的重构 23-32 4.1 表面重构数学模型 23 4.2 泊松方程 23-24 4.3 泊松方程重构 24-32 4.3.1 理论基础 24-26 4.3.2 数据形式的表示 26-28 4.3.3 定义空间函数，创建向量场 28 4.3.4 方程组求解 28-29 4.3.5 提取等值面 29-30 4.3.6 算法实例 30-32 第五章 基于FFTW 实现点云的重构 32-41 5.1 引言 32-35 5.1.1 复型变换 33-34 5.1.2 实型变换 34-35 5.2 FFTW 函数库的安装方法 35 5.3 基于FFTW 实现点云数据的表面重构 35-39 5.3.1 算法的理论基础 35-36 5.3.2 基于FFTW 实现重构的算法过程 36-38 5.3.3 非均匀采样 38-39 5.4 算法实例 39-41 第六章 总结与展望 41-43 6.1 全文工作总结 41 6.2 后继工作展望 41-43 参考文献 43-46 致谢 46-47