三维重建,读书报告.docxVIP

三维重建,读书报告 　　三维重建算法及分析比较　　摘要三维模型被广泛应用于机械加工、建筑设计、动画制作等多种领域，并对据设计图形进行加工建造的工程项目具有十分重要的意义，这就要求工程技术人员在由二维转换成三维的计算机算法应用时具有熟练性和钻研性。本文简单介绍了三维重建算法的基本情况，并就复杂物件表面的算法做以举例和分析比较。　　关键词三维重建算法；分析研究；算法比较　　随着应用技术的不断发展与完善，如今通过图形表达某一事物的形态已经不仅仅局限于二维的平面图形，具有空间意义的三维模型被广泛应用于机械加工、建筑设计、动画制作等多种领域，并对据设计图形进行加工建造的工程项目具有十分重要的意义。在将二维图形转换成三维模型时，必须完成一系列的数据、线条、标注等信息的三维转换，这是一个相对复杂的过程，即“三组重建”[1]。应用计算机语言进行相应的转换，就是三维重建算法。　　1三维重建算法概述　　三维重建属于一种技术难点[2]，但其应用价值高、应用广泛，因而受到广泛重视。在实际应用中，越是结构复杂的实体造型，其对于工程技术人员的素质和技能要求越为严格，因而，更加深入的二、三维转换算法还在进一步探索和研究之中，而建立这一算法的应用软件较常用的为AutoCAD。　　目前三维重建算法主要包含自顶而下和自底而上两种，它们各有优劣，主要根据不同应用情况选用。而在具体识别时，必须吸取国际最先进的研究成果，并取众家所长，综合利用，以实现高度自动化的数据识别[3]。概述部分笔者分别简述自底而上、利用语义信息辅助、基于体切削、基于专家系统等几种重构方法。　　自底而上重构是目前较为主流的一种算法模式。其主要基于从三视图的顶点进行初始化分析的思想，自底部向上方逐次完成三维模型的构建，步骤为先顶点、再边线、而后立面……该算法的优势在于适应性较强，能够较准确的识别出平面、圆柱圆锥面、圆环面、球面等；劣势在于搜索空间相对较宽泛，运算的时间较长，空间的复杂程度也比较大，难以操作和保证工时。　　利用语义信息辅助重构算法，是从识别图形当中标注信息入手，利用标注信息的相关内容指导对子物体的准确识别；该方法仅为辅助性操作，其对螺栓、螺孔等的运算和识别较为迅速，但在重构时主要的三维部件仍需依靠其它方法进行。　　基于专家系统重构是指通过三维模型进行机械制图，也就是通过二维图片转换成为正交二维三视图的逆过程。机械制图必须经过一系列具有规范性的指导标准才能准确完成，因而在操作过程中必须首先识别所有相关规则，并进行对应的　　调研报告　　题目基于二维图形的三维构造　　学生姓名张鹏宇　　指导教师张昊　　学院信息科学与工程学院　　专业班级电子信息工程　　完成时间XX年1月　　本科生院制　　摘要：　　由于计算机和数字化技术的快速发展，传统的二维图像已经无法满足人们的需求。人们更希望计算机能表达更加真实的三维世界。因此计算机视觉技术迈入高速发展的时期。计算机视觉是指用计算机来实现人类的视觉功能，也就是用计算机对二维图像进行三维重构，流行一些的说法就是基于双眼视觉。关键词：三维重建，算法，CT图像，立体建模，三维分布；　　1.三维重建算法的主要分类:　　(1)自顶向下法:　　将形体分解为由若干个基本形体或体素(正多面体、圆柱、圆锥、球、环等)组合而成。每种基本形体在三面视图上的投影具有固定的模式,例如圆柱的三视图是两个矩形与一个圆,而球则为三个圆。找出每个视图中的圆、矩形等元素,再通过检查其坐标值将这些元素相互对应,根据基本形体的投影特性确定出每个部分的形状,最后将它们组装起来,就完成了三维重建。(类似于映射的关系，word中的三维重建就是这个原理)　　(2)自底向上法:　　(1)二维点、线的对应与三维点、线的生成。参与对应的二维点包括曲、直线段的端点与曲线的极值点。最初的算法首先由二维点对应产生三维点,再由三维点得到三维线段;给出了基于边线分类,从而由视图一步获得三维线段的快速方法。　　(2)平面与曲面的获得。共面但不共线的两条或多条直线段与曲线段都能够唯一确定一个平面。曲面一般只考虑圆柱面、圆锥面、球面等,其中的每一种都可以用特定的模式来产生。例如一个球面可以由半径相同、相交但不共面的两个三维圆或圆弧唯一确定。通常,产生的平面与曲面都被记录成方程的形式。　　(3)面环“face一loop求取。前面获得的平面与曲面需要加上边界条件才能作为形体的表面。边界可以通过求取落在面上的闭合环,即面环来获得。面环分为内环与外环,内环产生于形体上的孔洞。　　(4)基元形体的生成与组装。前面步骤中获得的平面与曲面将空间分割成一些无公共内点的三维封闭子空间,称为基元形体或体环(bdoy一loop)。基元形体的组合构成重建的候选解集,通过检验是否完全符合视图,