« Vista Gem #8 | Home | Cinefex Credit »

Individual Entry With Comments

September 21, 2008

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.


Post a comment

(If you haven't left a comment here before, you may need to be approved by the site owner before your comment will appear. Until then, it won't appear on the entry. Thanks for waiting.)


This page contains a single entry from the blog posted on September 21, 2008 10:44 AM.

The previous post in this blog was Vista Gem #8.

The next post in this blog is Cinefex Credit.

Many more can be found on the main index page or by looking through the archives.

Powered by
Movable Type 3.34