散乱数据的曲面重建及绘制方法研究-计算机应用技术专业毕业论文.docxVIP

摘要近年来，随着快速、高精度的三维数字化扫描设备的不断涌现， 摘要 近年来，随着快速、高精度的三维数字化扫描设备的不断涌现， 人们获取物体表面采样点数据变得相对简单、便宜而且准确。将这些 采样数据集转换成几何模型的过程称为曲面重建，该技术可广泛应用 于计算机辅助几何设计、计算机图形学、医学图像处理、计算机视觉 等领域。本文从三维数字化扫描设备获取的数据出发，针对基于人脸 真实照片的整形与美容虚拟手术系统Eli存在的不足，对散乱数据的曲 面重建和绘制方法进行了研究，具体工作如下： 针对散乱数据的曲面重建，本文分析了国内外散乱数据的曲面重 建算法，比较了它们的优点和不足，汲取这些算法的优点，并结合人 脸的自身特点，提出了一种基于拟合误差驱动的自适应隐式曲面重建 算法。该算法根据拟合误差对散乱数据进行自适应拟合，通过减少对 八叉树高层节点的拟合次数，提高了算法效率；并修正单元分解方法 中的权函数，加入密度权函数，削弱散乱数据密度的不一致对重建曲 面影响。实验结果表明，该算法原理简单，重建速度快，重建效果良 好，满足三维人脸整形与美容虚拟手术系统对曲面重建的要求。 针对隐式曲面的绘制，我们发现采用传统三角化方法【2】【3】对开区 域上散乱数据重建的隐式曲面三角化所得的网格模型会沿着边界扩 张。为了解决这个问题，本文提出了一种边界保持的隐式曲面三角化 方法。首先计算散乱数据的立方体包围盒，并对包围盒所在空间进行 剖分，建立散乱数据的八叉树存储结构，得到立方体体素；然后以包 含散乱数据且与零值面相交的体素为种子，沿零值面进行扩张。在扩 张过程中，根据体素与散乱数据的几何特征关系对体素分类，对不同 类型的体素采用不同的三角化策略。实验结果表明，该算法能够产生 和散乱数据边界一致的三角网格。 关键词散乱数据，曲面重建，隐式曲面，三角化，边界保持 ABSTRACTRecently,with ABSTRACT Recently,with the fast and high—precision three．dimensional digital scannmg devices emerging continuously,acqulnng sampling pomt sets from obj ect surface becomes relatively simple，cheap and accurate．The process of converting these sampling point sets to geometric model is called surface reconstruction．This technology iS widely used in Computer Aided Geometric Design，Computer Graphics，Medical Image Processing，Computer Vision and other fields．According to the sampling point sets acquired by three—dimensional digital scanning devices，this thesis focuses on the limitations of the virtual Operation System for Beautifying LadV’S Face川and mainly studies on surface reconstruction and Rendering．The concrete research work consists as follows： According to the scattered data surface reconstruction，this thesis refers to the scattered data surface reconstruction algorithms at home and abroad，compares their advantages and disadvantages and draws these algorithms’advantages，and combines with the human face characteristics， and proposes an adaptive implicit surface reconstruction algorithm driven by firing error．This method adaptively fits scattered data according to fitting errors，impro