Quadtrees?

S001GMU at nova.wright.edu S001GMU at nova.wright.edu
Fri Feb 28 16:40:04 CET 1997


>> do you know of any good books that I can read up on some of those
>algorithms
>> specifically the Peano, Hilbert or Morton curves you mentioned?
>> 

>"The Design and Analysis of Spatial Data Structures" by Samet (Addison
>Wesley) is a great primer on this stuff and spatial data structures in
>general. However, save 30 bux...

>Peano and Morton are two names for the same thing. A space filling curve is
>one that can cover all the points in a grid without ever crossing over
>itself. Hilbert is kinda odd and computationally a bit nasty to work with,
>but Morton is easy.

<Alg snipped>

thanks!  I'll probably look into the book anyway.  Sounds like something
incredibly usefull to have around.  ;)

If you want to make up that picture, go ahead.  send it to
s001gmu at desire.wright.edu

Mime encoding is fine.  if that doesn't work, I'll let you know and we can work
something else out.  ;)

-Greg



More information about the mud-dev-archive mailing list