[mod.ai] Seminar - Constructing the Aspect Graph

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