fastpgv

fastpgv is a lightweight Python wrapper for fast density computation for Polygon-to-Grid Visualization (PGV).

This package provides an efficient way to compute density results through a simple Python interface. Compute a density value for every pixel from weighted polygons using the C++17 SLED (Sweep-Line Edge-Difference Aggregation) algorithm.

Features

• One Python interface: fastpgv.run(weighted_polygons, resolution).
• Weighted polygons with explicit vertex coordinates.
• The polygons should be non-overlapping.
• C++ computation backend with the Python interface.

Installation

From the fastpgv/ source directory:

python -m pip install .

After version 0.2 is successfully published to production PyPI:

python -m pip install fastpgv==0.2

Requirements

• Python 3.10 or newer.
• NumPy, installed automatically by pip.
• A C++17 compiler for source builds. pip installs the Python build dependencies.

Quick Example

import fastpgv

# Polygons contain ordered vertex coordinates, not just identifiers.
polygon_a = {
    "type": "Polygon",
    "coordinates": [[[0, 0], [1, 0], [1, 1], [0, 1], [0, 0]]],
}
polygon_b = {
    "type": "Polygon",
    "coordinates": [[[1, 0], [2, 0], [2, 1], [1, 1], [1, 0]]],
}

density = fastpgv.run(
    [(polygon_a, 2.0), (polygon_b, 3.0)],
    resolution=(2, 1),
)
print(density)
# [[2. 3.]]

Inputs and Output

Both arguments are required:

Notes

• Each pixel value is the sum of weight * polygon_pixel_intersection_area: weighted area, not area-normalized density.
• Coordinates are planar, with no CRS transformation or geodesic calculation. Project geographic coordinates first when metric areas are required.
• Supply valid polygon topology. Ring orientation is corrected, but invalid holes and self-intersections are not repaired. Empty input is rejected.
• The complete output array requires 8 * X * Y bytes, plus polygon-edge and working storage. Choose a resolution that fits available memory.

License and Further Information

MIT licensed, by SLED contributors.

The source archive includes PUBLISHING.md (build and upload instructions), PORTING.md (implementation provenance), and THIRD_PARTY_NOTICES.md (dependency notices).