[Home] [Groups] - Message: [Prev in Group] [Next in Group]
218: Re: Quadtrees?
[Full Header] [Plain Text]
From: S001GMU@nova.wright.edu
Newsgroups: nu.kanga.list.mud-dev
Date: Fri, 28 Feb 1997 16:40:04 -0500 (EST)
Organization: Kanga.Nu
>> 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