Spatial regions are a fundamental abstraction of geographic phenomena. While simple regions—disk-like and simply connected—prevail, in partitions complex configurations with holes and/or separations occur often as well. Swiss cantons are one highlighting example of these, bringing in addition variations of holes and separations with point contacts. This paper develops a formalism to construct topologically distinct configurations based on simple regions. Using an extension to the compound object model, this paper contributes a method for explicitly constructing a complex region, called a canton region, and also provides a mechanism to determine the corresponding complement of such a region.
CITATION STYLE
Dube, M. P., Egenhofer, M. J., Lewis, J. A., Stephenshirly, S., & Plummer, M. A. (2015). Swiss canton regions: A model for complex objects in geographic partitions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9368, pp. 309–330). Springer Verlag. https://doi.org/10.1007/978-3-319-23374-1_15
Mendeley helps you to discover research relevant for your work.