Title :
A linear algorithm for labeling planar projections of polyhedra
Author :
Alevizos, Panagiotis D.
Author_Institution :
Dept. of Math., Patras Univ., Greece
Abstract :
A linear algorithm is given for the labelability problem of pictures with trihedral vertices and hidden lines. The main characteristic of the method is that it considers the faces of a given picture as Boolean variables and it constructs from the picture a Boolean formula. Based on the truth assignment of the picture´s formula, a linear algorithm is developed for the labeling of the edges by the Clowes-Huffman scheme
Keywords :
computer vision; planning (artificial intelligence); Boolean formula; Boolean variables; Clowes-Huffman scheme; computer vision; faces; hidden lines; labelability problem; labeling; linear algorithm; motion planning; planar projections; polyhedra; trihedral vertices; truth assignment; Artificial intelligence; Labeling; Layout; Mathematics; Polynomials; Shape; Solids;
Conference_Titel :
Intelligent Robots and Systems '91. 'Intelligence for Mechanical Systems, Proceedings IROS '91. IEEE/RSJ International Workshop on
Conference_Location :
Osaka
Print_ISBN :
0-7803-0067-X
DOI :
10.1109/IROS.1991.174541
