计算机视觉研究的目的就是使计算机具有像人类一样的视觉能力，使机器能够像人一样观察视力范围内的景物，理解它所看到的景物状态，依据程序做出相应的反应。 三维物体重建是计算机视觉研究领域中的一项重要内容，而线画图的机器解释是三维重建的一种重要方法。当三维场景投影成二维图像时，许多三维信息就会被丢失，三维重建的目的就是要恢复这些丢失的信息。 线画图标记作为一种行之有效的手段，在由线画图重建场景三维结构的研究中起着重要作用。它能够排除三维场景不可能的情况，利用图中的节点和线的信息，进行简单的预测，为线画图的定量分析减少工作量。 不少学者对线画图的标记理论和方法都进行了深入研究，提出了各种标记方法，但是在实际情况中，从图像得到的物体的线画图，因提取方法等的原因，线条不能正确连接，常常存在缺线或多线等现象，这样就使得线画图的标记无法进行下去，从而就不能正确解释和识别图像所表示的物体。 本文主要研究对不完整线画图中的多余线和缺线进行处理的问题。利用现有的平面立体线画图标记理论和方法，基于合理的节点标记形式，详细分析了在存在多余线和缺线的情况下线画图中节点的变化情况，把不完整线画图中存在的多线和缺线情况与节点形式紧密联系起来，把判断一个线画图中的缺线或多线转化为判断线画图中的节点是否为合法节点的问题，推出了在存在缺线的情况下合法节点的退化形式，提出了一种补全线的有效方法，并提出了一种判断线画图中存在多余线的方法。为了有利于计算机对线画图的有效分析和处理，给出了计算机处理不完整线画图的操作流程，研制了相应的几个操作模块。