“Sorting in Space: Multidimensional Data Structures for Computer Graphics and Vision Applications” Chaired by Hanan Samet – ACM SIGGRAPH HISTORY ARCHIVES

“Sorting in Space: Multidimensional Data Structures for Computer Graphics and Vision Applications” Chaired by Hanan Samet

  • ©

Conference:


Type(s):


Title:

    Sorting in Space: Multidimensional Data Structures for Computer Graphics and Vision Applications

Organizer(s):



Presenter(s)/Author(s):



Abstract:


    We show how to represent spatial data using techniques that sort it.
    They include quadtrees, octrees, and bounding volume hierarchies and
    are rooted in the intersection between computer vision and graphics.
    We focus on building these representations and on finding nearest
    neighbors which is critical when using machine learning method


Additional Information:


    Level: Beginner

    Prerequisites: Familiarity with computer terminology and some programming experience

    Presentation Language: English

    Intended Audience: Practitioners working in computer graphics and computer vision will be given a different perspective on data structures found to be useful in most applications. Game developers and technical managers will appreciate the presentation and methods described herein.


ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org