[Home] [Groups] - Message: [Prev in Group] [Next in Group]
11515: [MUD-Dev] Re: Hilbert Curves [was: "Re: [DGD] Rooms with Views" and "Re: [Mud-Dev] Physics"]
[Full Header] [Plain Text]
From: Ola Fosheim Grøstad <olag@ifi.uio.no>
Newsgroups: nu.kanga.list.mud-dev
Date: Thu, 04 Nov 1999 23:46:23 +0100
References: [1]
Organization: Kanga.Nu
Christopher Allen wrote:
> The article also hints at the end that Hilbert curves can also be used for 3D
> cubic spaces and as an efficient (but non-optimal) solution to the traveling
> salesman problem. The author Ron Gutman also claims but does not describe a
> variant called "Hilbert R-Tree" that combines both Hilbert and R-Tree
> techniques.
There is a (short) discussion about coherency in peano and hilber curve
traversal in Graphics Gems II. There is also code for a N-dimensional peano
curve generator.
ftp://ftp.princeton.edu/pub/Graphics/GraphicsGems/
--
Ola Fosheim Groestad,Norway http://www.notam.uio.no/~olagr/
_______________________________________________
MUD-Dev maillist - MUD-Dev@kanga.nu
http://www.kanga.nu/lists/listinfo/mud-dev