Courses Presenters Siggraph 2001 logo
Main Comments
Conference Exhibition Call for Participation Presenters Media Search | Site Map
Conference Exhibition Call for Participation Exhibitors Media Search | Site Map

6: Object Space Visibility
Sunday, Tutorial, 10 am - noon
Room 406

A survey of object space since the first algorithm was introduced in 1963. In recent years, object-space computation has been considered an esoteric topic of only theoretical interest. But object-space algorithms solve problems, such as the ability to arbitrarily magnify output images, that otherwise require esoteric knowledge using raster-based techniques. By showing a number of problems and their relevance to mainstream and fundamental problems in computer graphics this tutorial stimulates revived interest in object-space computation.

Familiarity with standard visibility techniques in computer graphics such as scanline rendering and binary space partitioning. Completion of the equivalent of a third-year course on analysis of algorithms in a standard computer science curriculum. Also helpful: a basic foundation in object-oriented terminology and concepts.

Definition of and the need of object-space computation. Visibility in flatland (in 2D). Visibility in space compared with visibility in the plane. Lines, conics, and quadrics in Euclidean space. Survey of algorithms for visible line determination, visible surface determination, and computation of the visibility map. Performance gap between practical and theoretical visibility algorithms. Research relevance: meshing for radiosity.

Sherif Ghali
Max-Planck-Institut für Informatik