从平面立体画隐线图识别面

Face Identification from the Line Drawing with Hidden-Parts-Drawn of a Planar Solid

列举和提出从画隐线图识别面的一系列基本定理和推论。介绍凸凹多边形的判别算法。给出从画隐线图搜索所有简单回路的递归算法,在搜索画隐线图的回路时,利用基本定理和相关推论对真正面进行定性判断,并对回路集合进行修枝。提出从平面立体画隐线图识别面的算法。算例表明算法能正确识别平面立体画隐线图中的真正面。

Face identification is a key step to the 3D reconstruction from a single 2D line drawing. Some of elementary theorems and interrelated deductions are proposed to make certain real faces as searching cycles and help to automatically delete a set of cycles that are not real faces. A recursion-based algorithm for searching for all of cycles and identifying faces from the cycles is given from a line drawing with hidden-parts-drawn. This method is applied to objects with planar faces. The experimental results show that the algorithm is reliable.