Skip to main content

Tools for topological processing of polygons vectorized from rasters

Project description

RastaChimp

RastaChimp is a utility library to perform topological processing of polygons vectorized from rasters, as returned by the rasterio.features.shapes function:

  • Simplification, using Douglas-Peucker: Shapely (and GEOS) can be used to simplify polygons but will create gaps and overlaps between polygons that share a boundary (even with preserve_topology=true)
  • Smoothing, using the Chaikin method
  • Densify

RastaChimp decomposes the polygons into edges (using Shapely), applies an operation to them then rebuilds transformed polygons. It works well as long as the output of rasterio.features.shapes is in pixel coordinates (default) or the transform to world coordinates does not have a rotation component, which is usually the case. Because of limited floating precision, it may not work well in the more general case, although it could if the polygons are noded (for example, by using the bpol tool of v.clean in GRASS).

Install

pip install rastachimp

Usage

The function to perform simplification is simplify_dp. As inputs, it takes the tuples (geometry, value) as output from rasterio.features.shapes and the tolerance (in the same unit as the input geometries). It returns an iterator of tuples (geometry, value), just like rasterio.features.shapes.

from rasterio import features
from rastachimp import as_shapely, simplify_dp

# 2D array with classification values
image = np.array(...., dtype=np.uint8)

# no transform => in pixel coordinates
shapes = features.shapes(image)

# convert to Shapely geometry (features.shapes returns a GeoJSON dict)
shapes = as_shapely(shapes)

tolerance = 2
# simpl is an interator of tuples (geometry, value)
simpl = simplify_dp(shapes, tolerance)

Issues

Report issues at https://github.com/gvellut/rastachimp/issues

TODO

  • Better detection and handling of bad inputs
  • Other generalization algorithms (Visvalingam)
  • Other smoothing algorithm (Bezier Curves)

Project details


Release history Release notifications | RSS feed

This version

0.3

Download files

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

Source Distribution

rastachimp-0.3.tar.gz (7.1 kB view details)

Uploaded Source

Built Distribution

rastachimp-0.3-py3-none-any.whl (8.2 kB view details)

Uploaded Python 3

File details

Details for the file rastachimp-0.3.tar.gz.

File metadata

  • Download URL: rastachimp-0.3.tar.gz
  • Upload date:
  • Size: 7.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/41.0.1 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.3

File hashes

Hashes for rastachimp-0.3.tar.gz
Algorithm Hash digest
SHA256 6962410627b84449ce0e8c1d9be70e1a10767df38e9a9c517d6b232cfaa6a3d1
MD5 7b2617cbf2c2859538835805921c40fe
BLAKE2b-256 4ccab9d75e55fe1433b9809787d96bad56c9d11f2dd832f2ad288a0f4a169bcf

See more details on using hashes here.

File details

Details for the file rastachimp-0.3-py3-none-any.whl.

File metadata

  • Download URL: rastachimp-0.3-py3-none-any.whl
  • Upload date:
  • Size: 8.2 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/41.0.1 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.3

File hashes

Hashes for rastachimp-0.3-py3-none-any.whl
Algorithm Hash digest
SHA256 46fe9f16d357516ece3d4e78c9dccb6442998e623709fbc259ac7525df968e46
MD5 8f9dde6761f8074a4c02c899809cda0f
BLAKE2b-256 0e2b0257507db6973b6affbf8539162868635117da83f181343765c58f83a9aa

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