An algorithmic approach to detect generalization in sketch maps from sketch map alignment.

Area of Science:

• Spatial cognition
• Environmental psychology
• Human-computer interaction

Background:

• Sketch maps are crucial research tools in spatial cognition and environmental psychology.
• Comparing sketch maps with metric maps is common but challenging due to sketch map generalization.
• Existing methods struggle with generalized information in sketch maps, requiring one-to-one feature correspondence.

Purpose of the Study:

• To present an algorithmic approach for detecting generalization in sketch maps.
• To introduce an online tool for creating generalized metric maps aligned with sketch map features.
• To address the limitations of current methods in handling generalized spatial information.

Main Methods:

• Development of formal operators to detect nine previously identified types of generalization in sketch maps.
• Implementation of these operators into a functional online tool.
• Evaluation of the algorithm using 11 sketch maps with 84 instances of generalization.

Main Results:

• The developed algorithm successfully detects instances of generalization within sketch maps.
• The online tool facilitates the creation of generalized metric maps.
• The approach overcomes the limitations of one-to-one feature matching in sketch map analysis.

Conclusions:

• The algorithmic approach effectively detects generalization in sketch maps.
• The online tool provides a practical solution for aligning generalized sketch maps with metric representations.
• This work advances the analysis of sketch maps by accommodating memory generalization.