hilbert's curve in perl ?

TeeJay on 2003-05-19T17:24:03

I have been looking for an implementation of Hilberts Curve in perl, and have not found a single example - there seem to be several java applets that do it as well as versions in scheme and SML, and of course several in C.

I am interested because this morning I was reading an old DDJ article (needs registration) about using 1 dimensional b-tree searches to find 2 dimensional data e.g. finding something by its lat/long in a db .

some more pages worth looking at :

• in scheme
• in C ( non-recursive )
• on paper
• good tutorial again.

If I have the time I might some perl modules for this. (edited - it's hilbert not hilburt - also fixed apostrophe )

---

Fractal Images and Music With Perl

ology on 2003-05-20T22:17:57

This is probably handy:

http://www.tpj.com/source/0303/kobes_source.tgz

another useful page

TeeJay on 2003-05-21T12:13:23

http://www.compuphase.com/hilbert.htm