Skip to content

Commit 7f14010

Browse files
committed
Cleans up DESCRIPTION.txt
1 parent 8f536dc commit 7f14010

File tree

2 files changed

+5
-7
lines changed

2 files changed

+5
-7
lines changed

DESCRIPTION.txt

Lines changed: 4 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,4 @@
1-
A lightweight Python library that enables ordinal hashing of multidimensonal data via [Morton coding / Z-ordering](https://en.wikipedia.org/wiki/Z-order_curve), along with support for geospatial indexing.
2-
<p align="center">
3-
<img src="https://i.imgur.com/WlMKO20r.jpg" height=10% width=100%>
4-
</p>
5-
In mathematical analysis and computer science, *Z-order*, *Morton-order*, or a *Morton-code* is a function which maps multidimensional data to one dimension while preserving locality of the data points. It was introduced in 1966 by IBM researcher, *[G. M. Morton](https://domino.research.ibm.com/library/cyberdig.nsf/papers/0DABF9473B9C86D48525779800566A39/$File/Morton1966.pdf)*. *The z-value* of a point in multidimensions is calculated by interleaving the binary representations of its coordinate values. Once the data are sorted into this ordering, any one-dimensional data structure can be used, such as binary search trees, B-trees, skip lists, or hash tables. The resulting ordering can equivalently be described as the order one would achieve from a depth-first traversal of a quadtree,
6-
where `{x, y, ..., K}` are combined into a single ordinal value that is easily compared, searched, and indexed against other *Morton numbers*.
1+
A lightweight Python library that enables ordinal hashing of multidimensonal data via Morton coding / Z-ordering, along with support for geospatial indexing.
2+
3+
In mathematical analysis and computer science, `Z-order`, `Morton-order`, or a `Morton-code` is a function which maps multidimensional data to one dimension while preserving locality of the data points. It was introduced in 1966 by IBM researcher, G. M. Morton. The z-value of a point in multidimensions is calculated by interleaving the binary representations of its coordinate values. Once the data are sorted into this ordering, any one-dimensional data structure can be used, such as binary search trees, B-trees, skip lists, or hash tables. The resulting ordering can equivalently be described as the order one would achieve from a depth-first traversal of a quadtree,
4+
where `{x, y, ..., K}` are combined into a single ordinal value that is easily compared, searched, and indexed against other Morton numbers.

setup.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@
66
def build():
77
setup(
88
name='pymorton',
9-
version='1.0.0',
9+
version='1.0.1',
1010
author='Trevor Prater',
1111
author_email='trevor.prater@gmail.com',
1212
description='A lightweight morton coder with lat/long support.',

0 commit comments

Comments
 (0)