Computing the aspect graph for line drawings of polyhedral objects
Gigus, Z.
Malik, J.
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA;
This paper appears in: Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publication Date: Feb 1990
Volume: 12,
Issue: 2
On page(s): 113-122
ISSN: 0162-8828
References Cited: 22
CODEN: ITPIDJ
INSPEC Accession Number: 3629824
Digital Object Identifier: 10.1109/34.44399
Current Version Published: 2002-08-06
Abstract
An algorithm for computing the aspect graph for polyhedral objects
is described. The aspects graph is a representation of three-dimensional
objects by a set of two-dimensional views. The set of viewpoints on the
Gaussian sphere is partitioned into regions such that in each region the
qualitative structure of the line drawing remains the same. At the
boundaries between adjacent regions are the accidental viewpoints where
the structure for the line drawing changes. It is shown that for
polyhedral objects there are two fundamental visual events: (1) the
projections of an edge and a vertex coincide; and (2) the projections of
three nonadjacent edges intersect at a point. The geometry of the object
is reflected in the locus of the accidental viewpoints. The algorithm
computes the partition together with a representative view for each
region of the partition
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
