Fast linestring simplification

Navigation

Verified details

These details have been verified by PyPI
Maintainers
Avatar for urschrei from gravatar.com urschrei

Unverified details

These details have not been verified by PyPI
Project links
Meta
  • License: MIT License (MIT License)
  • Author: Stephan Hügel
  • Tags Geo , Polyline , Linestring
Classifiers
Report project as malware

Project description

Line

Simplify a LineString using the Ramer–Douglas–Peucker algorithm

Installation

pip install simplification

Please use a recent (>= 8.1.2) version of pip.

Supported Python Versions

  • Python 2.7

  • Python 3.5

Supported Platforms

  • Linux (manylinux1-compatible)

  • OS X

  • Windows 32-bit / 64-bit

Usage

from simplification.cutil import simplify_coords

coords = [
    [0.0, 0.0],
    [5.0, 4.0],
    [11.0, 5.5],
    [17.3, 3.2],
    [27.8, 0.1]
]

# Try an epsilon of 1.0 to start with. Other sensible values include 0.01, 0.001
simplified = simplify_coords(coords, 1.0)

# simplified is [[0.0, 0.0], [5.0, 4.0], [11.0, 5.5], [27.8, 0.1]]

How it Works

FFI and a Rust binary

Is It Fast

I should think so.

License

MIT

Project details

Verified details

These details have been verified by PyPI
Maintainers
Avatar for urschrei from gravatar.com urschrei

Unverified details

These details have not been verified by PyPI
Project links
Meta
  • License: MIT License (MIT License)
  • Author: Stephan Hügel
  • Tags Geo , Polyline , Linestring
Classifiers

Release history Release notifications | RSS feed

0.7.14

0.7.13

0.7.12

0.7.10

0.7.9

0.7.8

0.7.7

0.7.0

0.6.12

0.6.11 yanked

Reason this release was yanked:

Bug on Windows and macOS

0.6.7 yanked

Reason this release was yanked:

Bug on Windows and macOS

0.6.6 yanked

Reason this release was yanked:

Bug on Windows and macOS

0.6.4 yanked

Reason this release was yanked:

Bug on Windows and macOS

0.6.2 yanked

Reason this release was yanked:

Bug on Windows and macOS

0.6.1 yanked

Reason this release was yanked:

Bug on Windows and macOS

0.6.0 yanked

Reason this release was yanked:

Bug on Windows and macOS

0.5.22

0.5.19

0.5.18

0.5.17

0.5.16

0.5.15

0.5.14

0.5.13

0.5.12

0.5.10

0.5.7

0.5.2

0.5.1

0.4.4

0.4.2

0.3.9

0.3.8

0.3.7

0.3.3

0.3.2

0.2.11

0.2.10

0.2.9

0.2.8

0.2.7

0.2.2

0.2.1

0.1.6

This version

0.1.2

0.1.1

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distributions

No source distribution files available for this release.See tutorial on generating distribution archives.

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

simplification-0.1.2-cp35-cp35m-manylinux1_x86_64.whl (870.7 kB view details)

Uploaded CPython 3.5m

simplification-0.1.2-cp35-cp35m-macosx_10_6_intel.macosx_10_9_intel.macosx_10_9_x86_64.macosx_10_10_intel.macosx_10_10_x86_64.macosx_10_11_intel.macosx_10_11_x86_64.whl (686.6 kB view details)

Uploaded CPython 3.5mmacOS 10.10+ Intel (x86-64, i386)macOS 10.10+ x86-64macOS 10.11+ Intel (x86-64, i386)macOS 10.11+ x86-64macOS 10.6+ Intel (x86-64, i386)macOS 10.9+ Intel (x86-64, i386)macOS 10.9+ x86-64

simplification-0.1.2-cp34-cp34m-win_amd64.whl (851.3 kB view details)

Uploaded CPython 3.4mWindows x86-64

simplification-0.1.2-cp27-cp27mu-manylinux1_x86_64.whl (854.9 kB view details)

Uploaded CPython 2.7mu

simplification-0.1.2-cp27-cp27m-win_amd64.whl (850.8 kB view details)

Uploaded CPython 2.7mWindows x86-64

simplification-0.1.2-cp27-cp27m-win32.whl (910.2 kB view details)

Uploaded CPython 2.7mWindows x86

simplification-0.1.2-cp27-cp27m-macosx_10_6_intel.macosx_10_9_intel.macosx_10_9_x86_64.macosx_10_10_intel.macosx_10_10_x86_64.macosx_10_11_intel.macosx_10_11_x86_64.whl (685.1 kB view details)

Uploaded CPython 2.7mmacOS 10.10+ Intel (x86-64, i386)macOS 10.10+ x86-64macOS 10.11+ Intel (x86-64, i386)macOS 10.11+ x86-64macOS 10.6+ Intel (x86-64, i386)macOS 10.9+ Intel (x86-64, i386)macOS 10.9+ x86-64

File details

Details for the file simplification-0.1.2-cp35-cp35m-manylinux1_x86_64.whl.

File metadata

File hashes

Hashes for simplification-0.1.2-cp35-cp35m-manylinux1_x86_64.whl
Algorithm Hash digest
SHA256 6f08ba7f5280dbd1a3e261df20b040e716c40762de2060c679aa3c27f65e3b4a
MD5 19d4f3250561070d39359d5293f12bd6
BLAKE2b-256 82722425c4ee982c92f74b5f89f08405279286dba6bcdb4d21891c51e87233be

See more details on using hashes here.

File details

Details for the file simplification-0.1.2-cp35-cp35m-macosx_10_6_intel.macosx_10_9_intel.macosx_10_9_x86_64.macosx_10_10_intel.macosx_10_10_x86_64.macosx_10_11_intel.macosx_10_11_x86_64.whl.

File metadata

File hashes

Hashes for simplification-0.1.2-cp35-cp35m-macosx_10_6_intel.macosx_10_9_intel.macosx_10_9_x86_64.macosx_10_10_intel.macosx_10_10_x86_64.macosx_10_11_intel.macosx_10_11_x86_64.whl
Algorithm Hash digest
SHA256 46eacff4d742799241d348a4ed27c3a7dbfb527cf021962d400d2de9fe07e377
MD5 dbe338c6ec97b41db6690995c2429be5
BLAKE2b-256 8551a65bf8a44c964426a6a3b3c2fc561955c4c3634a9f10cc15656747ae0488

See more details on using hashes here.

File details

Details for the file simplification-0.1.2-cp34-cp34m-win_amd64.whl.

File metadata

File hashes

Hashes for simplification-0.1.2-cp34-cp34m-win_amd64.whl
Algorithm Hash digest
SHA256 ee1abb89f2d3f57bbf1d51a03f8d35aae670e84d3e232b204aa7f2aefbb293fa
MD5 5184eeb8fba827da6f17b7a0b6e9bcb9
BLAKE2b-256 7ba1a61c9eb6adad180224e062349b4f6b57c1ebac75ce87e3efa86b3e67fe84

See more details on using hashes here.

File details

Details for the file simplification-0.1.2-cp27-cp27mu-manylinux1_x86_64.whl.

File metadata

File hashes

Hashes for simplification-0.1.2-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm Hash digest
SHA256 62b7fac532c368a914056cf2183e16f6edb0b7fde808642a7eced472b29e4945
MD5 b0ea9808ef8007b060f662e8928aba10
BLAKE2b-256 5d3d8cca8bf2ab962229403fad456ffa096ce70da207ab012d2fdc7b7ec9db8a

See more details on using hashes here.

File details

Details for the file simplification-0.1.2-cp27-cp27m-win_amd64.whl.

File metadata

File hashes

Hashes for simplification-0.1.2-cp27-cp27m-win_amd64.whl
Algorithm Hash digest
SHA256 5b784270771453463327555f08793bafd0f16955163f66b630d36de94ba9fdb0
MD5 30246acfa0eff6b0cc554736c3604ade
BLAKE2b-256 9ad2cba387700815a70fced0ba7cf6003651caab75bf4835d767af63d5f7773e

See more details on using hashes here.

File details

Details for the file simplification-0.1.2-cp27-cp27m-win32.whl.

File metadata

File hashes

Hashes for simplification-0.1.2-cp27-cp27m-win32.whl
Algorithm Hash digest
SHA256 ca3e029fd31d24a187455f6e7f44c675f11e0740145801874a08753c6bf5a9f4
MD5 3e26b9177bac34ab1ff4411b51317c00
BLAKE2b-256 a1ebd6005a344ebec51735ce3d8e8c5ac3681042be54a0b3b30222b72df80167

See more details on using hashes here.

File details

Details for the file simplification-0.1.2-cp27-cp27m-macosx_10_6_intel.macosx_10_9_intel.macosx_10_9_x86_64.macosx_10_10_intel.macosx_10_10_x86_64.macosx_10_11_intel.macosx_10_11_x86_64.whl.

File metadata

File hashes

Hashes for simplification-0.1.2-cp27-cp27m-macosx_10_6_intel.macosx_10_9_intel.macosx_10_9_x86_64.macosx_10_10_intel.macosx_10_10_x86_64.macosx_10_11_intel.macosx_10_11_x86_64.whl
Algorithm Hash digest
SHA256 cc93b76191ba8ec5fd763810bc9a88a9cfabed9c1b2d29b4fb9549e21b2381e2
MD5 500ee28500f349d1dbaac97479db4823
BLAKE2b-256 7f52c003a9f646671acc89f261b39e4766b420e934453c638856bca2a2207ff2

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page