19. Sorting in Space: Multidimensional, Spatial, and Metric Data Structures for Computer Graphics Applications
Tutorial, 3:15 - 5:30 pm
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.
PrerequisitesFamiliarity with computer terminology and some programming experience.
Intended AudienceComputer graphics practitioners, especially game developers and technical managers, who are seeking a different perspective on data structures that are useful in most applications.
University of Maryland at College Park
hjs (at) cs.umd.edu