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