多面体可见壳论文_胡峰,赵晓林,张利

导读:本文包含了多面体可见壳论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:多面体,平面,侧影,外壳,索引,图像,轮廓线。

多面体可见壳论文文献综述

胡峰,赵晓林,张利^[1]（2011）在《增量式精确多面体可见外壳》一文中研究指出提出一种新的增量式计算精确多面体可见外壳的算法IEPVH。首先,在新视图的图像平面,计算旧可见外壳的边被新光椎切割得到的交点。然后,恢复旧可见外壳的边上交点的局部方向信息并同时获得新光椎边上的交点。接着,恢复新光椎边上交点的局部方向信息。最后,新可见外壳的多边形面片通过一次遍历网格的边的过程被识别出来,并为了便于显示而被划分为叁角面片。与EPVH等其他算法相比,IEPVH不但能够让用户更多地参与基于图像3维重建的过程,而且具有空间计算复杂度小。实验证明此算法的高效和鲁棒性。IEPVH的特点使其更易于在移动设备中得到应用。(本文来源于《中国图象图形学报》期刊2011年04期）

裴玉茹^[2]（2003）在《基于二维照片图像序列的叁维多面体可见壳模型重构算法研究》一文中研究指出随着计算机视觉和虚拟现实的发展，叁维模型重构问题日益成为计算机科学中的一个重要课题，3D模型广泛用于对象识别，工业自动设计，视频游戏，动画制作，数字文物档案建立，建筑物原貌恢复等方面，同时要求重构有较高的效率以实现实时计算。目前的叁维重构大多是基于体素的重构，计算的复杂程度和物体的体积成正比，不适用于体积庞大的物体，而且计算后的得到是物体表面的一系列离散的点，需要进行叁角剖分才能够得到物体表面模型。如何避免内部提速的冗余计算，答案是引入可见壳的概念——计算一个没有厚度包围物体的空壳体。本文中提出的重构系统基于照片图像中物体轮廓信息(SFS——Shape from Silhouette)，生成通过物体轮廓光锥相交得到包围物体的多面体可见壳。表面网的基本单位是多边形，该多边形的所有顶点在一个经由物体轮廓边的锥体平面上。多边形的法向是该锥体平面的法向量。在得到物体表么网格模型后，可以通过计算该多边形对应于输入图像上的像素获取纹理信息，进而映射得到物体网格平面纹理值。文中提出一系列用于多面体可见壳重构算法：(1)基于平面边池搜索技术的多面体可见壳重构算法，通过为3维点引入平面索引表搜索得到模型表面边集，为原本无序的点记录拓扑信息，根据简单的空间几何的约束关系搜索并连接彼此相关的点进而得到网格模型。同时利用共极线原理把叁维计算投影到二维平面以降低求交计算的复杂度，该算法可以减少光锥向图像平面投影计算的次数，以边池搜索取代散乱点集上进行的叁角剖分；(2)基于退化多边形求交的多面体可见壳模型重构，系统引入退化多边形的概念，把锥体平面的交集中不连通的部分用一个退化多边形来表示，并引入了新的基于退化多边形的求交算法，与传统多面体可见壳重构相比，该算法有以下几点创新：在图像平面以退化多边形组织投影锥体和物体轮廓的交集，把任意锥面与物体轮廓的交集归一到一个退化多边形；基于退化多边形的二维平面上多边形快速相交算法，该算法在一定程度上就是两个有序链表的合并，大大简化了先前的布尔求交计算；(3)基于光线跟踪的算法，该算法中所有通过轮廓顶点的光线和对应其它图像轮廓的光锥进行求交计算，最后得到每次求交计算得到线段的交集，该线段的顶点就认为是物体表面点，从而得到物体表面的点云。本文提出可见壳的生成算法都是建立在无厚度的平面直线求交计算上，完全避免了对物体内部的冗余区域的计算，同时利用物体表面点集与生俱来拓扑信息，恢复物体表面的多边形网格，在一定精度范围内可以避免对散乱点集进行叁角剖分，减少可见壳的生成时间并有助于实时绘制的实现。(本文来源于《浙江大学》期刊2003-02-01）

多面体可见壳论文开题报告

（1）论文研究背景及目的

此处内容要求：

首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。

写法范例：

随着计算机视觉和虚拟现实的发展，叁维模型重构问题日益成为计算机科学中的一个重要课题，3D模型广泛用于对象识别，工业自动设计，视频游戏，动画制作，数字文物档案建立，建筑物原貌恢复等方面，同时要求重构有较高的效率以实现实时计算。目前的叁维重构大多是基于体素的重构，计算的复杂程度和物体的体积成正比，不适用于体积庞大的物体，而且计算后的得到是物体表面的一系列离散的点，需要进行叁角剖分才能够得到物体表面模型。如何避免内部提速的冗余计算，答案是引入可见壳的概念——计算一个没有厚度包围物体的空壳体。本文中提出的重构系统基于照片图像中物体轮廓信息(SFS——Shape from Silhouette)，生成通过物体轮廓光锥相交得到包围物体的多面体可见壳。表面网的基本单位是多边形，该多边形的所有顶点在一个经由物体轮廓边的锥体平面上。多边形的法向是该锥体平面的法向量。在得到物体表么网格模型后，可以通过计算该多边形对应于输入图像上的像素获取纹理信息，进而映射得到物体网格平面纹理值。文中提出一系列用于多面体可见壳重构算法：(1)基于平面边池搜索技术的多面体可见壳重构算法，通过为3维点引入平面索引表搜索得到模型表面边集，为原本无序的点记录拓扑信息，根据简单的空间几何的约束关系搜索并连接彼此相关的点进而得到网格模型。同时利用共极线原理把叁维计算投影到二维平面以降低求交计算的复杂度，该算法可以减少光锥向图像平面投影计算的次数，以边池搜索取代散乱点集上进行的叁角剖分；(2)基于退化多边形求交的多面体可见壳模型重构，系统引入退化多边形的概念，把锥体平面的交集中不连通的部分用一个退化多边形来表示，并引入了新的基于退化多边形的求交算法，与传统多面体可见壳重构相比，该算法有以下几点创新：在图像平面以退化多边形组织投影锥体和物体轮廓的交集，把任意锥面与物体轮廓的交集归一到一个退化多边形；基于退化多边形的二维平面上多边形快速相交算法，该算法在一定程度上就是两个有序链表的合并，大大简化了先前的布尔求交计算；(3)基于光线跟踪的算法，该算法中所有通过轮廓顶点的光线和对应其它图像轮廓的光锥进行求交计算，最后得到每次求交计算得到线段的交集，该线段的顶点就认为是物体表面点，从而得到物体表面的点云。本文提出可见壳的生成算法都是建立在无厚度的平面直线求交计算上，完全避免了对物体内部的冗余区域的计算，同时利用物体表面点集与生俱来拓扑信息，恢复物体表面的多边形网格，在一定精度范围内可以避免对散乱点集进行叁角剖分，减少可见壳的生成时间并有助于实时绘制的实现。

（2）本文研究方法

调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。

实证研究法：依据现有的科学理论和实践的需要提出设计。

定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。

定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。

跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。

模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。