hashbangperl / math-curve-hilbert

Simple perl implementation of Hilberts Space Filling Curve

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Math/Curve/Hilbert version 0.01
===============================

This is a Perl Implementation of Hilberts space filling Curve.

The Hilbert Curve module provides some useful functions using Hilberts Space-filling
Curve. This is handy for things like Dithering, Flattening n-dimensional data,
fractals - all kind of things really.

Interestingly David Hilbert thought of it way back in 1891 - 104 years before I started university, and
112 years before I started this module.

"A Space Filling Curve is a special fractal curve which has the following basic characteristics:
 ­ it covers completely an area, a volume or a hyper-volume in a 2-d, 3-d or N-d space respectively,
 ­ each point is visited once and only once (the curve does not cross itself), and
 ­ neighbor points in the native space are likely to be neighbors in the space filling curve."
definition from Multiple Range Query Optimization in Spatial Databases, Apostolos N. Papadopoulos and Yannis Manolopoulos

INSTALLATION

To install this module type the following:

   perl Makefile.PL
   make
   make test
   make install

DEPENDENCIES

This module attempts to implement Hilberts curve in pure-perl, no modules should be
required, but some may be optional later to provide additional functionality or
improved performance.

COPYRIGHT AND LICENCE

This software is licensed for use under the same conditions of perl itself.
That means that it is made availabe under the Artistic License and the GNU GPL.

Copyright (C) 2003,2004 Aaron J. Trevena <teejay@droogs.org>

About

Simple perl implementation of Hilberts Space Filling Curve


Languages

Language:Perl 100.0%