Skip to main content

Simplify geometries with the Visvalingam-Wyatt algorithm

Project description

A Python implementation of the Visvalingam-Wyatt line simplification algorithm.

This implementation is due to Eliot Hallmark. This release simply packages it as a Python module.

Use

>>> import visvalingamwyatt as vw
>>> points = [(1, 2), (2, 3), (3, 4), ...]
>>> vw.simplify(points)
[(1, 2), (3, 4), ...]

Points may be any Sequence-like object that (list, tuple, a custom class that exposes an __iter__ method).

Test different methods and thresholds:

simplifier = vw.Simplifier(points)

# Simplify by percentage of points to keep
simplifier.simplify(ratio=0.5)

# Simplify by giving number of points to keep
simplifier.simplify(number=1000)

# Simplify by giving an area threshold
simplifier.simplify(threshold=0.01)

Shorthands for working with geodata:

import visvalingamwyatt as vw

feature = {
    "properties": {"foo": "bar"},
    "geometry": {
        "type": "Polygon",
        "coordinates": [...]
    }
}

# returns a copy of the geometry, simplified (keeping 90% of points)
vw.simplify_geometry(feature['geometry'], ratio=0.90)

# returns a copy of the feature, simplified (using an area threshold)
vw.simplify_feature(feature, threshold=0.90)

The command line tool vwsimplify is available to simplify GeoJSON files:

# Simplify using a ratio of points
vwsimplify --ratio 0.90 in.geojson -o simple.geojson

# Simplify using the number of points to keep
vwsimplify --number 1000 in.geojson -o simple.geojson

# Simplify using a minimum area
vwsimplify --threshold 0.001 in.geojson -o simple.geojson

Install Fiona for the additional ability to simplify any geodata layer.

License

MIT

Project details


Download files

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

Source Distribution

visvalingamwyatt-0.1.3.tar.gz (7.8 kB view details)

Uploaded Source

Built Distribution

visvalingamwyatt-0.1.3-py2.py3-none-any.whl (15.4 kB view details)

Uploaded Python 2 Python 3

File details

Details for the file visvalingamwyatt-0.1.3.tar.gz.

File metadata

  • Download URL: visvalingamwyatt-0.1.3.tar.gz
  • Upload date:
  • Size: 7.8 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.11.0 pkginfo/1.4.2 requests/2.19.1 setuptools/41.6.0 requests-toolbelt/0.8.0 tqdm/4.25.0 CPython/3.7.5

File hashes

Hashes for visvalingamwyatt-0.1.3.tar.gz
Algorithm Hash digest
SHA256 38b2edac995ec571cb1b5ba15e9a602de119fa442252be94f706406ab4e0b1e4
MD5 85528b74194287f7e180c02db2a16cc3
BLAKE2b-256 999a4c0e7b8f8209336a8412c7bb0391d45b63b489dd72191728528d1d63b800

See more details on using hashes here.

File details

Details for the file visvalingamwyatt-0.1.3-py2.py3-none-any.whl.

File metadata

  • Download URL: visvalingamwyatt-0.1.3-py2.py3-none-any.whl
  • Upload date:
  • Size: 15.4 kB
  • Tags: Python 2, Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.11.0 pkginfo/1.4.2 requests/2.19.1 setuptools/41.6.0 requests-toolbelt/0.8.0 tqdm/4.25.0 CPython/3.7.5

File hashes

Hashes for visvalingamwyatt-0.1.3-py2.py3-none-any.whl
Algorithm Hash digest
SHA256 fb09100ef384ed880383821dd0c1410cab6913ad2347034f39bba0a2503cbacf
MD5 f4f5d635111751263491fe86142e4a51
BLAKE2b-256 cab3e1735d9ccf0ee0347f59371390c7da983890fd4c458ced8972b2b84a9858

See more details on using hashes here.

Supported by

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