DocumentCode
2804143
Title
A linear algorithm for labeling planar projections of polyhedra
Author
Alevizos, Panagiotis D.
Author_Institution
Dept. of Math., Patras Univ., Greece
fYear
1991
fDate
3-5 Nov 1991
Firstpage
595
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IROS.1991.174541
Filename
174541
Link To Document