Identification of faces in line drawings by edge decomposition
作者：
Highlights：
• Decompose a drawing into sub-loops of edges that belong to only one face.
• Form face by finding the missing edges of a sub-loop in a limited search space.
• Low computational complexity, more efficient than all existing methods.
• Handle manifolds and non-manifolds.
• Handle line drawings and 3D wireframes with straight and curved edges.
摘要
•Decompose a drawing into sub-loops of edges that belong to only one face.•Form face by finding the missing edges of a sub-loop in a limited search space.•Low computational complexity, more efficient than all existing methods.•Handle manifolds and non-manifolds.•Handle line drawings and 3D wireframes with straight and curved edges.
论文关键词：Line drawing,3D wireframe,Edge decomposition,Face identification,Internal face,3D reconstruction
论文评审过程：Received 10 July 2014, Revised 8 April 2015, Accepted 29 May 2015, Available online 10 June 2015, Version of Record 19 August 2015.
论文官网地址：https://doi.org/10.1016/j.patcog.2015.05.025
