The QGIS Polygon Divider: Polygon Partition into an Irregular Equal Area Grid

Jonny Huck

doi:10.1177/23998083251378340

The QGIS Polygon Divider: Polygon Partition into an Irregular Equal Area Grid

Jonny Huck

Geography

Research output: Contribution to journal › Article › peer-review

Abstract

The QGIS ‘Polygon Divider’ plugin solves the problem of partitioning an arbitrarily complex polygon into an irregular grid of equal area rectangles, which has a range of applications for city science and GIS more broadly. This is achieved by the iterative partition of the polygon using cutlines that are located using Brent’s method, which is an efficient optimisation algorithm. At the time of release, this was the only tool with such functionality in a major GIS platform, though the functionality has since been replicated.

Original language	English
Journal	Environment and Planning B: Urban Analytics and City Science
Early online date	16 Sept 2025
DOIs	https://doi.org/10.1177/23998083251378340
Publication status	E-pub ahead of print - 16 Sept 2025

Access to Document

10.1177/23998083251378340Licence: CC BY

Cite this

@article{781111dc79cf4755a356f7d0ef6cfde1,

title = "The QGIS Polygon Divider: Polygon Partition into an Irregular Equal Area Grid",

abstract = "The QGIS {\textquoteleft}Polygon Divider{\textquoteright} plugin solves the problem of partitioning an arbitrarily complex polygon into an irregular grid of equal area rectangles, which has a range of applications for city science and GIS more broadly. This is achieved by the iterative partition of the polygon using cutlines that are located using Brent{\textquoteright}s method, which is an efficient optimisation algorithm. At the time of release, this was the only tool with such functionality in a major GIS platform, though the functionality has since been replicated. ",

author = "Jonny Huck",

year = "2025",

month = sep,

day = "16",

doi = "10.1177/23998083251378340",

language = "English",

journal = "Environment and Planning B: Urban Analytics and City Science",

issn = "2399-8083",

publisher = "Sage Publications Ltd",

}

TY - JOUR

T1 - The QGIS Polygon Divider: Polygon Partition into an Irregular Equal Area Grid

AU - Huck, Jonny

PY - 2025/9/16

Y1 - 2025/9/16

N2 - The QGIS ‘Polygon Divider’ plugin solves the problem of partitioning an arbitrarily complex polygon into an irregular grid of equal area rectangles, which has a range of applications for city science and GIS more broadly. This is achieved by the iterative partition of the polygon using cutlines that are located using Brent’s method, which is an efficient optimisation algorithm. At the time of release, this was the only tool with such functionality in a major GIS platform, though the functionality has since been replicated.

AB - The QGIS ‘Polygon Divider’ plugin solves the problem of partitioning an arbitrarily complex polygon into an irregular grid of equal area rectangles, which has a range of applications for city science and GIS more broadly. This is achieved by the iterative partition of the polygon using cutlines that are located using Brent’s method, which is an efficient optimisation algorithm. At the time of release, this was the only tool with such functionality in a major GIS platform, though the functionality has since been replicated.

U2 - 10.1177/23998083251378340

DO - 10.1177/23998083251378340

M3 - Article

SN - 2399-8083

JO - Environment and Planning B: Urban Analytics and City Science

JF - Environment and Planning B: Urban Analytics and City Science

ER -

The QGIS Polygon Divider: Polygon Partition into an Irregular Equal Area Grid

Abstract

Access to Document

Fingerprint

Cite this