Links for 2009-11-09

This entry was posted in Uncategorized. Bookmark the permalink. Both comments and trackbacks are currently closed.

2 Comments

  1. Fergal
    Posted November 10, 2009 at 19:33 | Permalink

    Quadtrees are used in Oracle’s Spatial geo-spatial – plugin.

  2. David Malone
    Posted November 10, 2009 at 21:15 | Permalink

    It looks like the quad-tree is a quad-tree because you can split a square into four smaller trees, and you can tile a plane with squares.

    You can tile the plane using Dragon Curves and each Dragon curve is covered by two smaller Dragon Curves. This means there should be an analogous structure that’s a binary tree. You can even write the coordinates of points in a way where the bits of the coordinates would correspond to the sides of the tree that you follow…