Metadata-Version: 2.1
Name: numpy-hilbert-curve
Version: 1.0.1
Summary: Implements Hilbert space-filling curves for Python with numpy
Home-page: https://github.com/PrincetonLIPS/numpy-hilbert-curve
Author: Ryan P. Adams
Author-email: rpa@princeton.edu
License: MIT
Description: # numpy-hilbert-curve
        
        This is a numpy-based implementation of Hilbert curves, for up to a few tens of
        dimensions. A [Hilbert curve](https://en.wikipedia.org/wiki/Hilbert_curve) is a
        continuous
        [space-filling curve](https://en.wikipedia.org/wiki/Space-filling_curve)
        that lets you map from a single dimension into multiple dimensions.
        In two dimensions, you get curves that look like this:
        
        ![2d Hilbert Curves](https://raw.githubusercontent.com/PrincetonLIPS/numpy-hilbert-curve/main/examples/example_2d.png)
        
        In three dimensions, you get curves that look like this:
        
        ![3d Hilbert Curves](https://raw.githubusercontent.com/PrincetonLIPS/numpy-hilbert-curve/main/examples/example_3d.png)
        
        This is working entirely in terms of integers, so the size of the (hyper-)
        cube reflects the number of bits per dimension. You could normalize this to put
        it into the unit hypercube with floating point numbers.
        
        The mechanics of the implementation rely on the Gray-code "correction"
        procedure presented in
        
        > Skilling, J. (2004, April). Programming the Hilbert curve. In AIP Conference
        >    Proceedings (Vol. 707, No. 1, pp. 381-387). American Institute of Physics.
        
        This paper does a lot of bit twiddling in C.  I replicate this with
        "bool-twiddling" in numpy, but of course numpy represents a bool value with 8
        bits, so don't expect it to really have the same performance as the equivalent
        C code.  However, my goal here (rather than write it in Cython) was to make it
        easy to integrate with code you're already writing in Python with numpy.
        
        ## Installation
        You can install this via PyPI:
        ```
        $ pip install numpy-hilbert-curve
        ```
        
        ## Usage
        
        The basic usage looks like this:
        ```python
        import numpy as np
        from hilbert import decode, encode
        
        # Turn an ndarray of Hilber integers into locations.
        # 2 is the number of dimensions, 3 is the number of bits per dimension
        locs = decode(np.array([1,2,3]), 2, 3)
        
        print(locs)
        # prints [[0 1]
        #         [1 1]
        #         [1 0]]
        
        # You can go the other way also, of course.
        H = encode(locs, 2, 3)
        
        print(H)
        # prints array([1, 2, 3], dtype=uint64)
        ```
        The reason things like Hilbert curves are interesting is because they preserve
        some amount of locality.  In this figure, I'm gradually changing the color in
        the Hilbert integers, using the "copper" colormap:
        
        ![2d Color Hilbert Curves](https://github.com/PrincetonLIPS/numpy-hilbert-curve/raw/main/examples/example_2d_color.png)
        
        In this picture, I'm doing the same thing in 3d:
        
        ![3d Color Hilbert Curves](https://www.cs.princeton.edu/~rpa/rotate_3d_5bits_compressed.gif)
        
Platform: UNKNOWN
Classifier: Development Status :: 4 - Beta
Classifier: Intended Audience :: Science/Research
Classifier: License :: OSI Approved :: MIT License
Description-Content-Type: text/markdown
