MUD-Dev
mailing list archive

Other Periods  | Other mailing lists  | Search  ]

Date:  [ Previous  | Next  ]      Thread:  [ Previous  | Next  ]      Index:  [ Author  | Date  | Thread  ]

Re: Quadtrees?




>> 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#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



Other Periods  | Other mailing lists  | Search  ]