https://github.com/cortesi/scurve

A library for drawing space-filling curves like the Hilbert Curve.
https://github.com/cortesi/scurve

Last synced: 14 days ago
JSON representation

A library for drawing space-filling curves like the Hilbert Curve.

• Host: GitHub
• URL: https://github.com/cortesi/scurve
• Owner: cortesi
• Created: 2010-01-01T08:25:49.000Z (almost 15 years ago)
• Default Branch: master
• Last Pushed: 2018-11-08T15:15:38.000Z (about 6 years ago)
• Last Synced: 2024-10-15T11:05:50.237Z (29 days ago)
• Language: Python
• Homepage:
• Size: 163 KB
• Stars: 495
• Watchers: 32
• Forks: 65
• Open Issues: 5
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
A collection of algorithms and visualisation tools related to space-filling

curves.

# See [binvis.io](http://binvis.io) for my more recent interactive binary visualisation tool

# The Curves 

The following traversals of all points in a space are supported (some are true

space-filling curves, some are not):

    

- __hilbert__:    Hilbert curve

- __natural__:    A natural-order traversal of all points, where each co-ordinate is simply treated as a digit.

- __zigzag__:     A traversal of all points that zig-zags to ensure that each point differs from the previous point by a unit-offset in only one dimension.

- __zorder__:     Z-order curve

# The Tools 

- __binvis__: Visualize binaries using space-filling curves.  

- __colorswatch__: Creates a swatch with a visual breakdown of the colours

contained in a specified image.

- __cube__: Outputs a POV-Ray definition file for drawing 3-dimensional curves.

- __drawcurve__: Generates two dimensional lines-and-vertexes drawings of

space-filling curves.

- __gray__: Prints a bit representation of the Gray codes of a specified bit

width.

- __testpattern__: Projects a 3-dimensional traversal of the RGB colour cube onto

a specified two-dimensional curve.

# More info

Development on Scurve is usually spurred along by posts on my blog. Some of

scurve's features are documented and illustrated in the following posts:

- [Portrait of the Hilbert Curve](http://corte.si/posts/code/hilbert/portrait/index.html) 

- [Generating colour maps with space-filling curves](http://corte.si/posts/code/hilbert/swatches/index.html)

- [Hilbert Curve + Sorting Algorithms + Procrastination = ?](http://corte.si/posts/code/sortvis-fruitsalad/index.html)