{
"info": {
"author": "Fabian Hirschmann",
"author_email": "fabian@hirschmann.email",
"bugtrack_url": null,
"classifiers": [
"Development Status :: 4 - Beta",
"Intended Audience :: Developers",
"License :: OSI Approved :: MIT License",
"Operating System :: OS Independent",
"Programming Language :: Python",
"Programming Language :: Python :: 2",
"Programming Language :: Python :: 2.5",
"Programming Language :: Python :: 2.6",
"Programming Language :: Python :: 2.7",
"Programming Language :: Python :: 3",
"Programming Language :: Python :: 3.2",
"Programming Language :: Python :: 3.3",
"Programming Language :: Python :: 3.4"
],
"description": "Ramer-Douglas-Peucker Algorithm\n-------------------------------\n\n.. image:: https://travis-ci.org/fhirschmann/rdp.png?branch=master\n :target: https://travis-ci.org/fhirschmann/rdp\n\n.. image:: https://badge.fury.io/py/rdp.png\n :target: http://badge.fury.io/py/rdp\n\n.. image:: https://readthedocs.org/projects/rdp/badge/?version=latest\n :target: http://rdp.readthedocs.io/en/latest/?badge=latest\n :alt: Documentation Status\n\nPython/NumPy implementation of the Ramer-Douglas-Peucker algorithm\n(Ramer 1972; Douglas and Peucker 1973) for 2D and 3D data.\n\nThe Ramer-Douglas-Peucker algorithm is an algorithm for reducing the number\nof points in a curve that is approximated by a series of points.\n\nInstallation\n````````````\n\n.. code:: bash\n\n pip install rdp\n\nUsage\n`````\n\nSimple pythonic interface:\n\n.. code:: python\n\n from rdp import rdp\n\n rdp([[1, 1], [2, 2], [3, 3], [4, 4]])\n\n.. code:: python\n\n [[1, 1], [4, 4]]\n\nWith epsilon=0.5:\n\n.. code:: python\n\n rdp([[1, 1], [1, 1.1], [2, 2]], epsilon=0.5)\n\n.. code:: python\n\n [[1.0, 1.0], [2.0, 2.0]]\n\nNumpy interface:\n\n.. code:: python\n\n import numpy as np\n from rdp import rdp\n\n rdp(np.array([1, 1, 2, 2, 3, 3, 4, 4]).reshape(4, 2))\n\n.. code:: python\n\n array([[1, 1],\n [4, 4]])\n\nLinks\n`````\n\n* `Documentation `_\n* `GitHub Page `_\n* `PyPI `_\n\nReferences\n``````````\n\nDouglas, David H, and Thomas K Peucker. 1973. \u201cAlgorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature.\u201d Cartographica: The International Journal for Geographic Information and Geovisualization 10 (2): 112\u2013122.\n\nRamer, Urs. 1972. \u201cAn Iterative Procedure for the Polygonal Approximation of Plane Curves.\u201d Computer Graphics and Image Processing 1 (3): 244\u2013256.\n",
"description_content_type": null,
"docs_url": null,
"download_url": "",
"downloads": {
"last_day": -1,
"last_month": -1,
"last_week": -1
},
"home_page": "http://github.com/fhirschmann/rdp",
"keywords": "rdp ramer douglas peucker line simplification numpy",
"license": "MIT",
"maintainer": "",
"maintainer_email": "",
"name": "rdp",
"package_url": "https://pypi.org/project/rdp/",
"platform": "any",
"project_url": "https://pypi.org/project/rdp/",
"project_urls": {
"Homepage": "http://github.com/fhirschmann/rdp"
},
"release_url": "https://pypi.org/project/rdp/0.8/",
"requires_dist": null,
"requires_python": "",
"summary": "Pure Python implementation of the Ramer-Douglas-Peucker algorithm",
"version": "0.8"
},
"last_serial": 2527230,
"releases": {
"0.4": [
{
"comment_text": "",
"digests": {
"md5": "d8faa660d96833ef8e07b4ecad323576",
"sha256": "71c91042be95b0a0cd2bb4a992183b2a8e3c808f7203c62e6676712d414f8c56"
},
"downloads": -1,
"filename": "rdp-0.4.tar.gz",
"has_sig": false,
"md5_digest": "d8faa660d96833ef8e07b4ecad323576",
"packagetype": "sdist",
"python_version": "source",
"requires_python": null,
"size": 3298,
"upload_time": "2014-02-21T21:51:17",
"url": "https://files.pythonhosted.org/packages/08/40/a4d2ac8d66ca6acf67fc4878d37a4da046312fb09d6f834e1906e6ff2471/rdp-0.4.tar.gz"
}
],
"0.5": [
{
"comment_text": "",
"digests": {
"md5": "449760accad7e71605bf71500f0a7394",
"sha256": "dfa6143f81cdd1359e4e027a3d3391e183a5c3aada58ff70d8d875b8845ab0fc"
},
"downloads": -1,
"filename": "rdp-0.5.tar.gz",
"has_sig": false,
"md5_digest": "449760accad7e71605bf71500f0a7394",
"packagetype": "sdist",
"python_version": "source",
"requires_python": null,
"size": 3372,
"upload_time": "2014-03-05T02:14:01",
"url": "https://files.pythonhosted.org/packages/8e/2b/37cebcdff8717c5d4ced6e0bb19e727988d1b8dcfd71b3216c2733a75643/rdp-0.5.tar.gz"
}
],
"0.6": [
{
"comment_text": "",
"digests": {
"md5": "0e5de170f1322ef2d9e390a4502b5d0e",
"sha256": "786012f9f04242363a75ac11a5e198f91858cbc09c6f2e3f00a73a2fd1c2c460"
},
"downloads": -1,
"filename": "rdp-0.6.tar.gz",
"has_sig": false,
"md5_digest": "0e5de170f1322ef2d9e390a4502b5d0e",
"packagetype": "sdist",
"python_version": "source",
"requires_python": null,
"size": 3450,
"upload_time": "2015-03-11T18:08:13",
"url": "https://files.pythonhosted.org/packages/6c/4e/7ab95aad0a39c5d938014344cc321be6012b4156226d04ab3803b759a35c/rdp-0.6.tar.gz"
}
],
"0.7": [
{
"comment_text": "",
"digests": {
"md5": "01393cc0718ac7d3f4f9d68fec91f757",
"sha256": "c98c27b29b63fea082b72fb3df5758c046e502430fc97a8a5db5823e9187d48e"
},
"downloads": -1,
"filename": "rdp-0.7-py2-none-any.whl",
"has_sig": false,
"md5_digest": "01393cc0718ac7d3f4f9d68fec91f757",
"packagetype": "bdist_wheel",
"python_version": "2.7",
"requires_python": null,
"size": 5478,
"upload_time": "2016-11-14T19:59:23",
"url": "https://files.pythonhosted.org/packages/11/44/ec7afc66f66ab1e98fa788aeac82f048a08d879bf9eff44937d6ef2c1510/rdp-0.7-py2-none-any.whl"
},
{
"comment_text": "",
"digests": {
"md5": "2e23f79136966e8919d8c99647d3e4ae",
"sha256": "13993dba5ea2f6cda73019f205f2ce9584cd4bb3de3493fe929c9eed0184123a"
},
"downloads": -1,
"filename": "rdp-0.7.tar.gz",
"has_sig": false,
"md5_digest": "2e23f79136966e8919d8c99647d3e4ae",
"packagetype": "sdist",
"python_version": "source",
"requires_python": null,
"size": 4376,
"upload_time": "2016-11-14T19:59:14",
"url": "https://files.pythonhosted.org/packages/8e/94/714899460a64e9f3c9b3bc567a2fc5292814ace1036ba2b9897d90e33b0e/rdp-0.7.tar.gz"
}
],
"0.8": [
{
"comment_text": "",
"digests": {
"md5": "4b4aa96aab74067f05a4314a49a67c08",
"sha256": "19ec92f0803587891a00b439441e5e23fc9410500983f02941e4cf9ac3113e4b"
},
"downloads": -1,
"filename": "rdp-0.8.tar.gz",
"has_sig": false,
"md5_digest": "4b4aa96aab74067f05a4314a49a67c08",
"packagetype": "sdist",
"python_version": "source",
"requires_python": null,
"size": 4382,
"upload_time": "2016-12-19T01:34:07",
"url": "https://files.pythonhosted.org/packages/67/42/80a54cc4387256335c32b48bd42db80967ab5f40d6ffcd8167b3dd988c11/rdp-0.8.tar.gz"
}
]
},
"urls": [
{
"comment_text": "",
"digests": {
"md5": "4b4aa96aab74067f05a4314a49a67c08",
"sha256": "19ec92f0803587891a00b439441e5e23fc9410500983f02941e4cf9ac3113e4b"
},
"downloads": -1,
"filename": "rdp-0.8.tar.gz",
"has_sig": false,
"md5_digest": "4b4aa96aab74067f05a4314a49a67c08",
"packagetype": "sdist",
"python_version": "source",
"requires_python": null,
"size": 4382,
"upload_time": "2016-12-19T01:34:07",
"url": "https://files.pythonhosted.org/packages/67/42/80a54cc4387256335c32b48bd42db80967ab5f40d6ffcd8167b3dd988c11/rdp-0.8.tar.gz"
}
]
}