SIGGRAPH Day 1: Sorting in Space
Filed under SIGGRAPH
Like I was saying...
Let me get back to my SIGGRAPH posts before the next one arrives.
I went to a class called "Sorting in Space" taught by Hanan Samet.
The course covered data structures for points, lines, regions, bounding box hierarchies, rectangles and surfaces/volumes.
Hanan's website has some nice Java apps that help you visualize how the data is organized. I couldn't run them in IE8, but they worked in Firefox.
I plan on referencing this information the next time I need to pick a 3D data structure. Hanan has a book that covers these topics in more detail that I'll probably pick up.
SIGGRAPH 2008
Hanan Samet
Sorting in Space