HOLLAND%RCSMPA%gmr.com@CSNET-RELAY.ARPA.UUCP (07/29/86)
Seminar at General Motors Research Laboratories (GMR):
An Algorithm for Constructing the Aspect Graph
Dr. Charles R. Dyer
of
Computer Science Department
University of Wisconsin
Madison, WI 53706
Thursday, August 14, 1986
The aspect graph of a solid object is a representation of the visibility
of the object's surfaces throughout surrounding viewing space. In this
talk we present tight bounds on the maximum size of aspect graphs and
give worst-case optimal algorithms for their construction, first in the
convex case and then in the general case. The algorithm for the general
case makes use of a new 3-D object representation called the aspect
representation or "asp". We also suggest several alternatives to the
aspect graph which require less space and store more information.
-Steve Holland, Computer Science Department