“Sorting in Space: Multidimensional, Spatial, and Metric Data Structures for Computer Graphics Applications” by Samet

  • ©Hanan Samet

Conference:


Entry Number: 19

Title:

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

Course Organizer(s):



Presenter(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.

     

     

Overview Page:



Type: