Generalization Operators

PrintPrint

Generalization Operators

As suggested by the previous OpenStreetMap example, generalization is also process for dealing with conflict and congestion among map symbols. Generalization can also be used as a strategy for creating a more readable and useful map by selectively including a limited set of labels, for example. Though this is a complex and context-dependent problem, some resources are available to help you determine the appropriate level of detail for your maps. The now-defunct website ScaleMaster (Brewer et al. 2007), for example, offered advice to mapmakers on which features ought to be included at different scales, and for different mapping purposes.

ScaleMaster diagram highlighting scale range, map theme, feature type, decision point, multiscale mapping operators
Figure 8.2.1: An example ScaleMaster diagram (scalemaster.org), as explained by (Roth, Brewer, and Stryker 2011).

We will not go into the details of ScaleMaster in this lesson, but you are encouraged to read more about ScaleMaster through the linked Cartographic Perspectives article if you are interested. The most important takeaway is that different scales require differing levels of detail, and that the appropriate level of detail is mediated by the map’s context (e.g., topographic vs. zoning maps).

Generalization can be broadly categorized as either selection or symbolization. In the context of scale, selection is simple—it refers to the decision of whether to include (or not) a feature at a certain scale, while symbolization refers to alteration of the way a feature is designed in order to make its design more appropriate for the scale at hand. For example, when designing a small-scale map, you might choose to not include cities unless they are high population (selection), and to symbolize these cites as labeled points rather than as areas (symbolization). Generalization traditionally refers to reducing detail in a map as much as is necessary to maintain legibility and usefulness at a specified scale. Generalizing multi-scale web maps (which exist at many rather than one scale) is more challenging, but not fundamentally different—we can think of every possible scale step (or zoom level) of a multi-scale web map as its own map for which an appropriate level of detail must be determined.

As generalization is a fundamental topic in cartography, many cartographers have proposed theoretical frameworks for discussing generalization. For simplicity, in this lesson, we will focus on the set of generalization operators proposed by Roth et al. (2011), as they were developed based on a comprehensive review of previous literature. As we discuss generalization operators, an important distinction should be made between generalization operators and generalization algorithms. Operator refers to a cartographer’s conceptualization of an intended change (e.g., I want to remove some roads to reduce the visual clutter of this road network), while an algorithm is a system followed for implementing this idea (e.g., I will remove all roads with speed limits below 25mph) (Roth et al. 2011). Like Roth et al., we focus on operators rather than algorithms in this lesson as they are more widely applicable to map-making tasks, and not dependent on the use of specific datasets or GIS software tools.

Roth et al. (2011) classify feature generalization operators into three groups: content, geometry, symbol. Content operators directly alter the content of the map, typically by adding or removing features at particular scales. An example would be deciding not to include local roads or trails in a small-scale map as these features would not be visible at small scales. These operators include: add, eliminate, reorder, and reclassify.

map details showing insertion of features, see caption and text above
Figure 8.2.2: Content Operator: Add. Here, shaded relief is being added to a vector linework.
map details showing removal of features, see caption and text above previous image
Figure 8.2.3: Content Operator: Eliminate. Here selected local roads are being eliminated to simpllfy the visual appearance.
map details showing adjustment to the stacking position of features, see caption
Figure 8.2.4: Content Operator: Reorder. Here, linework and an area feature as being visually reorded to present the relationships in an appearance that is more consistent with reality (in most instances, roads do not travel on top of water features).
map details showing reclassify: revision to the grouping of features based on their attributes
Figure 8.2.5: Content Operator: Reclassify. Here, the number of feature classes is being reduced according to the changes in scale. 

Geometry operators describe the ways in which different features' geometry can be altered to create a map that is more legible and aesthetically pleasing. Examples include smoothing a line feature and representing a city as a point rather than an area. Geometry operators include: simplify, aggregate, collapse, merge, displace, exaggerate, and smooth.

map details showing simplify: reduction of the number of points constituting a feature
Figure 8.2.6: Geometry Operator: Simplify. Here, the number of points along individual vector coastlines is being reduced.
map details showing aggregate: replacement of many related features with a representative feature of increased dimensionality
Figure 8.2.7: Geometry Operator: Aggregate. Here, the number of features are too dense give the map scale. Their symbology and dimension is changed from points to areas. Areas are viewed as having a higher dimension than points. 
map details showing collapse: replacement of a feature with a representative feature of lower dimensionality
Figure 8.2.8: Geometry Operator: Collapse. Here, a complex arrangement of symbols composing an area is changed to a new point symbol. 
map details showing merge: replacement of a feature with a representative feature of equal dimensionality
Figure 8.2.9: Geometry Operator: Merge. Here, a series of small islands are merged into the larger coastline. In both cases, the islands and larger coastline is of the same dimension: area.
map details showing displace: adjustment to the location of a feature to avoid coalescence with adjacent features while maintaining topology
Figure 8.2.10: Geometry Operator: Displace. Here, in order for both features to be visually detectable in their totality, each symbol is physically moved. 
map details showing exaggerate: amplification of a portion of a feature to emphasize a characteristic aspect of it
Figure 8.2.11: Geometry Operator: Exaggerate. Here, the coastline feature collapsed upon itself during the scale change. That feature's areal extent can be exaggerated to enhance the appearance of that feature. 
map details showing smooth: removal of small variations in the geometry of a feature to improve its appearance
Figure 8.2.12: Geometry Operator: Smooth. Here, a detailed linework segment has its complexity (or angularity) smoothed to improve its aesthetic appearance. 

Symbol operators alter feature symbology to improve legibility, but do not change the features’ underlying geometry. An example would be simplifying the pattern in an area fill so it still looks good at a smaller scale. Symbol operators include adjust color, enhance, adjust iconicity, adjust pattern, rotate, adjust shape, adjust size, adjust transparency, and typify.

map details showing adjust color: adjustment of the symbol color to ensure legibility of the feature or surrounding features
Figure 8.2.13: Symbol Operator: Adjust Color. Here, color contrast is increased to improve readability and emphasize the visual hierarchy. 
map details showing enhance: inclusion of graphic embellishments around or within a feature to maintain or emphasize feature relationships
Figure 8.2.14: Symbol Operator: Enhance. Here, a symbolic enhancement is applied to the line feature to visually emphasize the presence of a bridge and the area fill to visually emphsize that the blue represents water.
map details showing adjust iconicity: adjustment of the symbol iconicity without changing feature dimensionality
Figure 8.2.15: Symbol Operator: Adjust Iconicity. Here, geometric symbols replace symbols that are icons.
map details showing adjust pattern: adjustment of the symbol fill or stroke pattern to improve legibility
Figure 8.2.16: Symbol Operator: Adjust Pattern. Here, the complex area fill pattern is replaced with a single hue fill to improve readabilty and reduce visual complexity of the map.
map details showing rotate: adjustment of the symbol orientation to maintain or emphasize its relations to other features
Figure 8.2.17: Symbol Operator: Rotate. Here, symbols are rotated to better align to their associated feature.
map details showing adjust shape: adjustment of the symbol shape without changing feature dimensionality
Figure 8.2.18: Symbol Operator: Adjust Shape. Here, symbol shapes are adjusted reducing the visual complexity.
map details showing adjust size: adjustment of the symbol size without changing feature dimensionality
Figure 8.2.19: Symbol Operator: Adjust Size. Here, symbol sizes are reduced to improve their appearance. 
map details showing adjust transparency: adjustment of the symbol opacity to improve the legibility of the feature or underlying features
Figure 8.2.20: Symbol Operator: Adjust Transparency. Here, the transparency that was present in the larger scale is reduced to improve visual contrast.
map details showing typify: replacement of a related set of features with a sparser, representative arrangement of symbols
Figure 8.2.21: Symbol Operator: Typify. Here, the number of point symbols is reduced to show the relative number across a given space. In the center map, eight and two towers appear on the left and right side of the river, respectively. Their relative number has been reduced on the right map.

It is not necessary to memorize the above operators, but you should aim to understand the difference between the three groups of operators (i.e., content, geometry, symbol) and think critically about situations in which each might be useful.

Recommended Reading

Brewer, Cynthia A., and Barbara P. Buttenfield. 2007. “Framing Guidelines for Multi-Scale Map Design Using Databases at Multiple Resolutions.” Cartography and Geographic Information Science 34 (1): 3–15. doi: 10.1559/152304007780279078.

Roth, Robert E., Cynthia A. Brewer, and Michael S. Stryker. 2011. “A Typology of Operators for Maintaining Legible Map Designs at Multiple Scales.” Cartographic Perspectives 68 (68): 29–64. doi:10.14714/CP68.7.

Brewer, Cynthia A., and Barbara P. Buttenfield. 2010. “Mastering Map Scale: Balancing Workloads Using Display and Geometry Change in Multi-Scale Mapping.” GeoInformatica 14 (2): 221–239. doi:10.1007/ s10707-009-0083-6.