[MUD-Dev] Re: Hilbert Curves [was: "Re: [DGD] Rooms with Views" and "Re: [Mud-Dev] Physics"]

[Ola Fosheim Grøstad <olag@ifi.uio.no>]

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 at kanga.nu
http://www.kanga.nu/lists/listinfo/mud-dev