“Sorting in Space: Multidimensional, Spatial, and Metric Data Structures for Computer Graphics Applications” by Samet
Conference:
Type:
Entry Number: 19
Title:
- Sorting in Space: Multidimensional, Spatial, and Metric Data Structures for Computer Graphics Applications
Course Organizer(s):
Presenter(s)/Author(s):
Abstract:
Prerequisites
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.
Description
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.