人类视觉系统可以毫不费力的将简单的二维线图解释成三维立体，无论三维立体所隐藏部分的信息是否在二维线图中表达出来。要想从线图中认识真实的物体，就要从二维线图中获得三维空间信息，重建出三维立体。将三维物体在投影面上进行投影是将高维信息转化为低维信息的过程，而且这个过程已经有了较为成熟的理论和方法。现如今，随着计算机技术的不断发展，人们致力于让计算机模仿人类给出二维信息去求解三维信息的这种能力，输入二维线图并由计算机自动重建出三维立体，成了现代计算机图形学领域最热门的研究方向之一。在计算机图形学中，进行三维重建的主要方法之一是先从图形中抽取线图，再根据线图来解释所要构造的三维物体的信息。虽然线图只是由平面上的线段组成的，但却表达了三维物体上的许多重要信息，可见线图对于三维重建的重要性。我们一般规定对三维物体进行投影时，可见的线段用实线表示，不可见的线段用虚线表示，但往往所给出的线图中不可见的部分并未表示，这加大了三维物体重建的难度。线图标记法是一种解释三维景物行之有效的辅助方法，更好的分析了现有线图中点、线、面之间的相互关系。三维重建在20世纪80年代初成为了计算机图形学领域最热门的研究方向之一，研究人员从多个方面，多种方法对其进行研究，有了突破性的进展：欧式几何意义下的三维重建、空间点的重建、空间直线的重建、空间二次曲线重建等。三维重建就是一个恢复顶点坐标值的过程，简单的讲，就是将二维线画图中各个顶点缺失的深度坐标值补充完整。本文是对仅有可见点和边的二维线图进行三维重建，以往人们进行重建的线图都是三维物体完整的线图，但如果给出的线图中物体隐藏的部分并没有表达出来，那么这一部分所呈现的物体将有无穷多种可能，使得重建难以实现。本文提出一种新方法来推断隐藏部分的结构，使之尽可能符合人类的视觉系统，然后再将完整的二维线图进行基于点的三维重建。本论文的研究工作主要分为三个方面：（1）推断出不含隐藏顶点和边的二维线图中隐藏的顶点和边，完善二维线图；（2）基于分割-合并的方法将完善后的二维线图进行优化，使之符合人类视觉系统；（3）将优化后的二维线图进行基于点的三维重建。