The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1990 vol.12)
pp: 123-130
ABSTRACT
<p>A well-known method for interpreting planar projections (images) of three-dimensional polyhedra is to label their lines by the Clowes-Huffman scheme. However, the question of whether there is such a labeling has been shown to be NP-complete. A linear-in-time algorithm is given that answers the labelability question under the assumption that some information is known about those edges of the polyhedron both of whose faces are visible. In many cases, this information can be derived from the image itself. Moreover, the algorithm has an effective parallel version, i.e. with polynomially many processors it can be executed in time polynomial in log n.</p>
INDEX TERMS
3D polyhedra; planar projections labelling; computerised picture processing; computerised pattern recognition; Clowes-Huffman scheme; linear-in-time algorithm; labelability; time polynomial; computational complexity; computational geometry; computerised pattern recognition; computerised picture processing; polynomials
CITATION
L.M. Kirousis, "Effectively Labeling Planar Projections of Polyhedra", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.12, no. 2, pp. 123-130, February 1990, doi:10.1109/34.44400
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool