Surface extraction from line drawings of a polyhedron

Kuo Chin Fan, Chia Yuan Chang

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


In this paper, we will present a novel algorithm for extracting surfaces embedded in a line drawing which is generated from a perspective view of a 3-D polyhedron. Each candidate surface is extracted by making use of the adjacency matrix and the minimum-positive angle seeking technique.

Original languageEnglish
Pages (from-to)627-633
Number of pages7
JournalPattern Recognition Letters
Issue number10
StatePublished - Oct 1991


  • Adjacency matrix
  • minimum positive angle
  • pseudo surface
  • surface list

Cite this