三维重建技术中的三角剖分-计算机应用技术专业论文.docxVIP

目录1绪论 11.1课题的来源、研究的目的与意义 11.2国内外研究现状 21.3本文的主要研究内容 51.4本章小结 52三维重建 62.1引言 62.2三维重建技术应用领域 72.3三维重建的基本原理 72.4三维重建完整的技术路线 82.5本章小结 93基于增量与分治法的改进三角剖分算法 10Delaunay 三角剖分10Voronoi 图10Delaunay 三角剖分的理论113.1.3选择三角剖分的意义 133.1.4小结 143.2改进的三角剖分算法 143.2.1经典的三角剖分算法 153.2.2增量与分治法相结合的改进算法 193.2.3三角剖分的过程 223.2.4小结 233.3存储结构的选择 233.3.1八叉树问题描述 243.3.2八叉树存储结构 243.3.3小结 264可行性分析与实验结果 274.1可行性的分析 274.2实验结果的比较 274.2.1时间效率比较 274.2.2网格质量比较 294.3小结 325总结与展望335.1总结335.2展望34致谢35参考文献36作者简介38插图和附表清单1.图 1三维重建的基本原理图 72.图 2三维重建技术路线图 83.图 3散乱点集及其三角剖分 104.图 4Voronoi 图（实线）和 Delaunay 三角剖分（虚线） 115.图 5空圆特性 126.图 6最大化最小角特性 127.图 7LOP 处理过程 138.图 8点云 149.图 9三角网 1410. 图 10寻找 N 的 Voronoi 域的过程 1511. 图 11Bowyer 方法中寻找 q 的 Voronoi 域的过程 1612. 图 12Lawson 算法的基本步骤 1713. 图 13迭代算法中的两种排序方法 1814. 图 14节点合并 2115. 图 15Delaunay 三角剖分过程 2216. 图 16采用八叉树数据模型将立方体八等分 2317. 图 17八叉树保存球体的应用 2418. 图 18八叉树结构的构造 2419. 图 19八叉树线性转化形式图 2520. 图 20围巾点云 2921. 图 21原算法的剖分效果 2922. 图 22改进算法的剖分效果 3023. 图 23○1 号区域原算法剖分 3024. 图 24○1 号区域改进算法剖分 3125. 图 25○2 号区域原算法剖分 3126. 图 26○2 号区域改进算法剖分 3127. 表 1分治算法的时间复杂度 2028. 表 2增量算法的时间复杂度 2029. 表 3三角网生成算法的时间复杂度 2030. 表 4对于用三维扫描仪得到的三维点进行三角剖分对比 2831. 表 5时间效率统计 2832. 表 6算法效率的分析 3233. 表 7算法效率统计 321绪论1.1课题的来源、研究的目的与意义本文研究课题来源于国家自然科学基金项目和教育部春晖计划，研究的目的是 如何利用传感器（摄像机或照相机）拍摄的序列图像重建三维物体的方法及相关的 关键技术，最终根据序列图像恢复出三维实体的形状。内蒙古自治区是畜牧业养殖大省，乳品产业非常发达，尤其是在以伊利和蒙牛 为首的大型乳产品企业集团的带动下，奶牛养殖业进入了快速的发展阶段。许多县 市确定了“奶牛富县市”的发展思路，使得内蒙古自治区奶牛和奶牛存栏数居全国 第一位。因此，对现代奶牛育种进行评估与管理不仅成为各乳产品企业及奶户最为 关心的问题之一，而且也被自治区各级政府所关注。对奶牛品种的分析和鉴定，一 般是通过管理人员逐头观察，借助于测仗、卷尺等手工测量工具获取奶牛的每一个 体型参数进行综合分析与评价。这一检测过程不仅需要投入大量的人力和物力，而 且自动化程度非常低，工作强度大，效率不高，结果易受测量者技术水平、疲劳程 度和测量仪器本身精度的制约和影响，并且使得乳产品企业很难对其形成强有效的 管理。基于这些不利因素，三维重建技术可以实现非接触、自动化、在线的测量，有 效提高生产效率，满足乳产品企业发展的需要，具有非常广阔的应用前景，这是本 课题选择三维重建的原因。三维重建是通过二维图像本身信息来恢复物体的三维模型，多年来一直是计算 机“视觉”和计算机图形学领域研究的一个热点问题。该技术根据透视成像原理， 通过对两幅以上图像的解析处理，根据多视点几何约束得到所需要的成像参数，从 而重建物体的三维空间信息，进而生成物体的空间拓扑结构。本文中的三维重建是 通过两幅二维图像信息来完成的。本课题研究三维重建的技术路线是通过特征点检测、特征点匹配、相机标定等 几个步骤后得到的三维点云，然后对得到的三维点云进行三角剖分，最终恢复出三 维实体。本文研究的重点内容