[Home] [Groups] - Message: [Prev in Group] [Next in Group]

nu.kanga.list.mud-dev

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