Identification of faces in line drawings by edge decomposition

摘要: This paper presents a method to find the faces of objects in 2D line drawings, using an approach totally different from existing ones. It consists two stages: decomposition and face forming. In decomposition, drawing is decomposed into chains connected edges. Each chain belongs one only, but may not yet form closed loop. The local vertex, takes no account overall structure drawing. algorithm ensures that there for every object. forming stage completes loop each face. Our can deliver both real internal separately. depends only on topology geometry, therefore applicable drawings with curves straight lines, 3D wireframes. We implemented our tested it hundreds objects, including used previous publications. always delivers correct result. Comparison latest methods shows faster often by tens times and, some cases, times. Decompose sub-loops edges belong face.Form finding missing sub-loop limited search space.Low computational complexity, more efficient than all methods.Handle manifolds non-manifolds.Handle wireframes curved