19. Sorting in Space: Multidimensional, Spatial, and Metric Data Structures for Computer Graphics Applications

Tutorial, 3:15 - 5:30 pm
Level: Beginning
Room 4

How to represent spatial data using techniques that sort the data with respect to the space they occupy. These techniques include quadtrees, octrees, and bounding-volume hierarchies, and they are useful for speeding up operations that involve search in all computer graphics applications including games, ray tracing, and solid modeling.


Familiarity with computer terminology and some programming experience.

Intended Audience

Computer graphics practitioners, especially game developers and technical managers, who are seeking a different perspective on data structures that are useful in most applications.


Hanan Samet
University of Maryland at College Park
hjs (at) cs.umd.edu