Center for Spatial Studies

In this paper, we present the algorithm aimed to segment the type of geographical space where points are a substantial component. The research problem falls within the mainstream of Automated Unit Design (AUD). The objective function of the solution is a balance between the size of segmented units expressed as an attribute of points datasets and its agreement with constraints provided by the geographic space. An algorithm has three free parameters; two of them allow one to control the objective function: the size of segmented units and allowable deviation from the size. The paper contains a case study where we show how our approach segment the geographic space of the City of Poznań.