{
    "info": {
        "author": "lucas bourneuf",
        "author_email": "lucas.bourneuf@openmailbox.org",
        "bugtrack_url": null,
        "classifiers": [
            "Development Status :: 2 - Pre-Alpha",
            "Intended Audience :: Science/Research",
            "License :: OSI Approved :: GNU General Public License (GPL)",
            "Natural Language :: English",
            "Programming Language :: Python :: 3",
            "Topic :: Software Development :: Libraries :: Python Modules"
        ],
        "description": "# PyDelaunator\nTest of implementation of a quad-edge data structure using python.\n\nThis little project is here to study quad-edge structure\nfor further developments of [Delaunator](https://pypi.python.org/pypi/delaunator),\nwhich waits since a long time.\n\nThere is a small GUI (done with the awesome [pyglet](http://pyglet.org) module)\nthat allow one to play with the triangulation.\n\n\n## Installation/requirements\nInstallation in one command, including dependancies:\n\n    pip install pydelaunator\n\n\n## Usage\nThe package run the GUI if launched directly:\n\n    python -m pydelaunator\n    \nUse `--help` for options.\n\nThe higher-level API is the [Placer object](pydelaunator/placer.py). See [tests](pydelaunator/test/test_placer.py) for other usage examples.\n\n## Notes\n### Goals\nThis work is mainly here to prototype a better API and detect where\nand why are bugs in Delaunator.\n\nEfficiency is not a primarily goal, altough, since interfacing python with\nother languages is a fun exercise, i probably will try some optimizations related to C.\nSimilarly, some algorithms ideas could be easily tested here.\n\nTherefore, PyDelaunator is also a playground for further researchs.\n\n### Computational geometry\n[Codes used there](pydelaunator/geometry.py) are mainly constitued from online ressources (SO, wikipedia).\nThey are *not* toroughly [tested](pydelaunator/test/test_geometry.py), but as far as the triangulation works.\n\nImplementating them in C could probably speed them up a little,\nsince in python arithmetic codes tends to be costly.\n\n### Duality Vertex/data\nMaybe not the most optimized, but a mapping object/vertex with a dict\nis certainly the less invasive for end-user, [as implemented in the Placer object](pydelaunator/placer.py).\n\nOther ways to go:\n\n- client objects inheriting from Vertex\n- client objects keeping a reference to their vertex\n\nThese two ways are probably far more efficient in case of big data.\nHowever, if current API *allow* these, Placer object continue to track objects using the dict mapping.\nModification of the Placer is needed, or an alternative implementation.\n",
        "description_content_type": null,
        "docs_url": null,
        "download_url": "",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/Aluriak/pydelaunator",
        "keywords": "graph data structure",
        "license": "",
        "maintainer": "",
        "maintainer_email": "",
        "name": "pydelaunator",
        "package_url": "https://pypi.org/project/pydelaunator/",
        "platform": "",
        "project_url": "https://pypi.org/project/pydelaunator/",
        "project_urls": {
            "Homepage": "https://github.com/Aluriak/pydelaunator"
        },
        "release_url": "https://pypi.org/project/pydelaunator/0.0.15/",
        "requires_dist": null,
        "requires_python": "",
        "summary": "quad-edge data structure",
        "version": "0.0.15"
    },
    "last_serial": 2753247,
    "releases": {
        "0.0.1": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "d6f6eb4445ff34ee24afc3c9293b6c75",
                    "sha256": "10950f13817442ceca4c615fd4e1164789415182d6bfec6c6e5ce4574e2c2e60"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.1.tar.gz",
                "has_sig": false,
                "md5_digest": "d6f6eb4445ff34ee24afc3c9293b6c75",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 2235,
                "upload_time": "2017-04-02T23:28:55",
                "url": "https://files.pythonhosted.org/packages/f6/03/700e6e76cea0d2c059cdc1ae9814bd31f7468451b27d509a4f1f81a3ec9d/pydelaunator-0.0.1.tar.gz"
            }
        ],
        "0.0.10": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "02086782724368e511edc79e3721a0f3",
                    "sha256": "28ef0127c62d845ef603d16cd85e21a2daf7751b0c4e89fa9416bdc2e22ee468"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.10.tar.gz",
                "has_sig": false,
                "md5_digest": "02086782724368e511edc79e3721a0f3",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 35606,
                "upload_time": "2017-04-04T07:58:50",
                "url": "https://files.pythonhosted.org/packages/52/3a/9c6c3074bdc8bc536dae190b50a2821c926b85f57228d28a83cb392b5869/pydelaunator-0.0.10.tar.gz"
            }
        ],
        "0.0.11": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "f55411afea43a49237677a29bc1a5a2d",
                    "sha256": "38aed9009198557139245c927969e8caad54e7171af9417148ef646160056cc6"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.11.tar.gz",
                "has_sig": false,
                "md5_digest": "f55411afea43a49237677a29bc1a5a2d",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 35629,
                "upload_time": "2017-04-04T13:16:23",
                "url": "https://files.pythonhosted.org/packages/6a/fd/72027aa0435b52301469938ff4d752c716acc184ab76afe6623b0c05fcdc/pydelaunator-0.0.11.tar.gz"
            }
        ],
        "0.0.12": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "6c1b419f5ea59762f01d2930ac456ec1",
                    "sha256": "402c230d6f5b9523426856ff31d8ee0a29c2cb5cc4580a980c6029beaa75112d"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.12.tar.gz",
                "has_sig": false,
                "md5_digest": "6c1b419f5ea59762f01d2930ac456ec1",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 35425,
                "upload_time": "2017-04-04T20:22:32",
                "url": "https://files.pythonhosted.org/packages/32/09/6c662866ab34b9df53f02045fcaef94132b0e46dcc20132f2ba66e542bec/pydelaunator-0.0.12.tar.gz"
            }
        ],
        "0.0.13": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "31e4bd94082a157bd3241c1084248f42",
                    "sha256": "887b6de9409c863934e3b9511056c7f20d3c88f0c89b6cd639157834517a2b3c"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.13.tar.gz",
                "has_sig": false,
                "md5_digest": "31e4bd94082a157bd3241c1084248f42",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 35490,
                "upload_time": "2017-04-04T20:37:19",
                "url": "https://files.pythonhosted.org/packages/04/14/fad485930e2e6dc8b4d86b2b62c2626dc268a0bf183ce610d29ba930d507/pydelaunator-0.0.13.tar.gz"
            }
        ],
        "0.0.14": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "2e7ff753e4b9230122df82311552458a",
                    "sha256": "10b68feb75600c52bc3249e5168572c5ed400f99ce16000cab8e26def2561db9"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.14.tar.gz",
                "has_sig": false,
                "md5_digest": "2e7ff753e4b9230122df82311552458a",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 35642,
                "upload_time": "2017-04-04T21:23:04",
                "url": "https://files.pythonhosted.org/packages/7e/9a/8b718db1a8ec84e715619c8c49bc05e1be7f8f5e01b06f5c4482183e0e22/pydelaunator-0.0.14.tar.gz"
            }
        ],
        "0.0.15": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "3db58a1ad9d956b2d5b62c51182f48fa",
                    "sha256": "6617ed9d31c56d27470af78d17c22e02ac6fba654180461200ac4d4f8d60546c"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.15.tar.gz",
                "has_sig": false,
                "md5_digest": "3db58a1ad9d956b2d5b62c51182f48fa",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 35704,
                "upload_time": "2017-04-04T21:35:12",
                "url": "https://files.pythonhosted.org/packages/ed/a6/bb8574488e744c905e6a98207d5a9772f629bc292cf17d3b169829eadf9d/pydelaunator-0.0.15.tar.gz"
            }
        ],
        "0.0.2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "c45389b98358132d5be628593a482793",
                    "sha256": "77f7034a583190d6502910f799387b8b55f643e53cbabbc0d888e5d527530a9d"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.2.tar.gz",
                "has_sig": false,
                "md5_digest": "c45389b98358132d5be628593a482793",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 19465,
                "upload_time": "2017-04-02T23:53:43",
                "url": "https://files.pythonhosted.org/packages/53/c4/59dd214fab10bd74a5a543d29f0a51fc726eb9d9db54c41ac66c7702a585/pydelaunator-0.0.2.tar.gz"
            }
        ],
        "0.0.3": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "c2f334261c1dca061c77bc3abb760fbb",
                    "sha256": "482cc37f2be8bc80f3f1f4357055836ef4548d1243f870b329e5ed4be817a98f"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.3.tar.gz",
                "has_sig": false,
                "md5_digest": "c2f334261c1dca061c77bc3abb760fbb",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 33338,
                "upload_time": "2017-04-03T08:48:18",
                "url": "https://files.pythonhosted.org/packages/ec/9f/438517057e07dff25dae3211e735cdc8e83c10d2252da66463f44dc42e66/pydelaunator-0.0.3.tar.gz"
            }
        ],
        "0.0.4": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "c79e4f627c2e95789b8c1c99b5988ee4",
                    "sha256": "124834f9c4f8e68b2b7c19dcbf70933ac945c65e02e135075a5193cd99c16552"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.4.tar.gz",
                "has_sig": false,
                "md5_digest": "c79e4f627c2e95789b8c1c99b5988ee4",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 33679,
                "upload_time": "2017-04-03T13:07:52",
                "url": "https://files.pythonhosted.org/packages/cd/c7/d68b50ae32b948568c95ccf7f18c2c8f143c8ef07dd558d25f7b454088a0/pydelaunator-0.0.4.tar.gz"
            }
        ],
        "0.0.5": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "9959ae5bbe5b91c8bafbc380821064c6",
                    "sha256": "426f984c0d7e31ea433eb72ef54281af2e9bae88f28daea6a5a9b094901c14da"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.5.tar.gz",
                "has_sig": false,
                "md5_digest": "9959ae5bbe5b91c8bafbc380821064c6",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 35595,
                "upload_time": "2017-04-03T19:42:14",
                "url": "https://files.pythonhosted.org/packages/62/e3/31d702f3b806dcda1386fb80e182330259626f9356557975f138e471660c/pydelaunator-0.0.5.tar.gz"
            }
        ],
        "0.0.6": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "50fd55fdabe309efda8c1666ea444c5f",
                    "sha256": "aa7d8f087182316ddb9a02d39983838faad98a7f28d05f9dfa82e7debf5a7260"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.6.tar.gz",
                "has_sig": false,
                "md5_digest": "50fd55fdabe309efda8c1666ea444c5f",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 35643,
                "upload_time": "2017-04-04T07:48:57",
                "url": "https://files.pythonhosted.org/packages/98/65/f8f964ff6dbbaf5c3e314b27b1ce3fc513ea0f51c4fc49edbd69c9d1a219/pydelaunator-0.0.6.tar.gz"
            }
        ],
        "0.0.7": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "2fe8f5c3cfb51504bc1a4797cd9385ab",
                    "sha256": "34040c90516b0d0bae8ddf78e91e6ffb00608053189129697a02b028305fb3d1"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.7.tar.gz",
                "has_sig": false,
                "md5_digest": "2fe8f5c3cfb51504bc1a4797cd9385ab",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 35662,
                "upload_time": "2017-04-04T07:51:42",
                "url": "https://files.pythonhosted.org/packages/18/72/1a7be6092f9c6592726a4f74e5a8deac65beef9e86c0ba6a718f5a189a1e/pydelaunator-0.0.7.tar.gz"
            }
        ],
        "0.0.8": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "ec6aa752090b2155fd41678b36c4d616",
                    "sha256": "456dea7608e2a91950a11f6c0227e87f57acaa53d6779a8bfe64a0e06525cb49"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.8.tar.gz",
                "has_sig": false,
                "md5_digest": "ec6aa752090b2155fd41678b36c4d616",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 35649,
                "upload_time": "2017-04-04T07:53:22",
                "url": "https://files.pythonhosted.org/packages/1e/7b/473763acddda9b230812c67e705ff50c095f7a7edfbd8c28c5253bff6140/pydelaunator-0.0.8.tar.gz"
            }
        ],
        "0.0.9": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "5261f89b3c81443129df256a1493c4bc",
                    "sha256": "1c2600d1e46cd2db7e2140db1b0a16a6e22c25057387a49b1397c30cbb734698"
                },
                "downloads": -1,
                "filename": "pydelaunator-0.0.9.tar.gz",
                "has_sig": false,
                "md5_digest": "5261f89b3c81443129df256a1493c4bc",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 35653,
                "upload_time": "2017-04-04T07:54:48",
                "url": "https://files.pythonhosted.org/packages/28/a3/bda08076083081bccd5d918fa04121834cdfb2c15b570ec5243c9bd2b7e7/pydelaunator-0.0.9.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "3db58a1ad9d956b2d5b62c51182f48fa",
                "sha256": "6617ed9d31c56d27470af78d17c22e02ac6fba654180461200ac4d4f8d60546c"
            },
            "downloads": -1,
            "filename": "pydelaunator-0.0.15.tar.gz",
            "has_sig": false,
            "md5_digest": "3db58a1ad9d956b2d5b62c51182f48fa",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 35704,
            "upload_time": "2017-04-04T21:35:12",
            "url": "https://files.pythonhosted.org/packages/ed/a6/bb8574488e744c905e6a98207d5a9772f629bc292cf17d3b169829eadf9d/pydelaunator-0.0.15.tar.gz"
        }
    ]
}