计算机自动解释线图是计算机视觉和模式识别的重要研究内容之一。人们经常利用线图来描述三维物体,尽管线图只是由一些简单的直线段组成的有序集合,实际上它却包含了三维物体的大量信息。长期以来人们一直在画法几何中研究三维物体的二维表达方式,并已经形成了较为成熟的理论和方法,但对其逆问题利用二维线图来重构三维实体模型的研究却起步较晚。人类可以利用其高度发达的视觉系统比较容易的获取二维线图所表达的三维信息,但对于计算机而言,计算机系统是一个完全具体的、无歧义的、精确表达的系统,而线图具有的二义性特点将导致计算机系统产生多种空间结构的理解。此外由于不可避免的外界因素导致的线图误差,也可能使计算机得出线图对应的三维立体不存在结论。所以计算机自动解释线图的首要任务就是要解决线图由抽象性、非独立性、歧义性和非精确性向计算机系统所要求的具体性、无歧义性和精确性的跨越。本论文的研究工作主要分为三个方面：(1)基于VC++6.0平台利用ObjectARX应用程序对AutoCAD软件所绘制二维投影线图(.dwg)基元信息进行提取；(2)基于线线约束关系进行线图计算机自动解释线图,即恢复投影线图的三维结构；(3)针对含有节点位置误差的线图进行循环迭代校正处理,是重构后所的三维实体的重投影线图与原线图结构上尽量的接近.此外,本文介绍了“流形”平面立体投影线图的标记理论并详细并阐述了符合人类画图习惯的标记方法,对平面立体结构信息的表达方式做了详细的介绍；讨论了线图中二维直线,空间直线的表示方法优缺点,为线图解释工作选择了最佳的线段表达方式；论述了多边形凸凹性的判别方法,提出了一种去除凹点来判别线段凸凹性的新方法。论文的创新点：本文所提出的基于线线关系解释线图的方法充分利用了直线元素提取方便、表达简单、相对误差较小的特点,相对于点线关系、点面关系解释线图的方法具有误差小、运算过程简单、准确性高的优点。此外本文针对含有节点位置误差的线图,建立了合理的误差评定函数,在针对线图解释的误差进行了分析研究的基础上提出了一种基于迭代反馈技术的误差修正算法,并运用实验证明了其合理性。