hilbert: Calculate points on an arbitrary Hilbert curve

This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.

[maintain] [Publish]

Calculate the position of a point on an arbitrary Hilbert curve corresponding to a given input. Some key properties of this transformation are:

  1. The transformation is a one-to-one mapping that can be reversed.

  2. The transformation maps an integer to a multidimensional value, and vice-versa.

  3. The transformation tends to preserve locality between its input an output. This implementation is based upon Compact Hilbert Indices paper published by Chris Hamilton. The paper is available at: https://www.cs.dal.ca/sites/default/files/technical_reports/CS-2006-07.pdf.

Properties

Versions 0.0.0.1
Change log None available
Dependencies base (>=4.7 && <4.9), deepseq (>=1.3 && <1.4.2), deepseq-generics (>=0.1.1 && <0.1.2), random (==1.1) [details]
License BSD-3-Clause
Copyright © 2013-2015 CJ East
Author CJ East <cje@ieee.org>
Maintainer CJ East <cje@ieee.org>
Category Algorithms
Source repo head: git clone git://github.com:cje/hilbert.git
Uploaded by cje at 2015-04-26T15:15:47Z

Modules

[Index]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees