Measuring the Complexity of Polygonal Objects

Polygonal objects are characterized by the following well-known parameters: number of vertices, area, perimeter and so on. These parameters describe the data sets that are used in benchmarks and experimental as well as analytical performance comparisons of data structures and algorithms in the area of spatial database systems. Also, a spatial query optimizer should be based on a cost model depending on these parameters. The scope of this paper is to demonstrate the importance and usefulness of parameters describing the complexity of a spatial object. Obviously, complexity is an intuitive term. Therefore, we have to ask: What does “complex” mean? Starting with a basic set of parameters describing a polygon and a set of intuitive lingual properties, we develop a complexity model consisting of three quantitative parameters. In a further step, these parameters are condensed into one measure of complexity. Using real cartographical maps, we document the suitability of our ap

• Type: Conference
• Year: 1995
• Where: GIS
• Authors: Thomas Brinkhoff, Hans-Peter Kriegel, Ralf Schneider, A. Braun
• Keywords: Automated Reasoning, GIS 1995, Parameters, Spatial Query Optimizer, Well-known Parameters