An Adaptive Spatial Subdivision of 2-D Irregular Area for Urban Planning

Abstract

The subdivision of an irregular area into k equal area is a complex spatial problem. Many difficulties arise in the spatial distribution of an irregular 2D surface. This paper proposes an approach that has the ability to provide for spatial redistribution of a convex or concave n-side polygon/area in a fair way, thus improving the equitable spatial distribution. The proposed approach is based on a computer simulation tool (CST) that supports the process of subdividing polygons into equal parts (SPEP) depending on three different styles: 1) centrally; 2) vertically; 3) horizontally. SPEP is needed for computing the actual polygon area. Furthermore, polygon vertices (coordinates) must be defined geometrically. The SPEP tool has been applied to several different polygons; the practical application has shown an acceptable result, with the prospect of a slight difference in parts that are close to zero (less than 0.01 percent), according to the selected area unit. This is especially seen in concave shapes with angles greater than 180 degrees.