Structure and semantics of arrow diagrams

Authors:
Yohei Kurata;Max J. Egenhofer
Affiliations:
National Center for Geographic Information and Analysis, Department of Spatial Information Science and Engineering, University of Maine, Orono, ME;National Center for Geographic Information and Analysis, Department of Spatial Information Science and Engineering, University of Maine, Orono, ME
Venue:
COSIT'05 Proceedings of the 2005 international conference on Spatial Information Theory
Year:
2005

Citing 7
Cited 2

Multimodal interfaces for dynamic interactive maps

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Sketching for knowledge capture: a progress report

Proceedings of the 7th international conference on Intelligent user interfaces
Sketching Interfaces: Toward More Human Interface Design

Computer
Lines, Blobs, Crosses and Arrows: Diagrammatic Communication with Schematic Figures

Diagrams '00 Proceedings of the First International Conference on Theory and Application of Diagrams
GIS: A Computing Perspective, 2nd Edition

GIS: A Computing Perspective, 2nd Edition
Semiology of graphics

Semiology of graphics
Resolving ambiguities to create a natural computer-based sketching environment

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2

The head-body-tail intersection for spatial relations between directed line segments

GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
Topological relations of arrow symbols in complex diagrams

Diagrams'06 Proceedings of the 4th international conference on Diagrammatic Representation and Inference

Quantified Score

Hi-index	0.00

Visualization

Abstract

Arrows are major components of diagrams, where they are typically used to facilitate the communication of spatial and temporal knowledge. An automated interpretation of arrow diagrams would be highly desirable in pen-based interfaces. This paper develops a method for deducing possible interpretations of arrow diagrams, which is composed of a uni-directional arrow symbol and one or more components. Based on a study of the use of arrow diagrams, we classify their semantics into properties, annotations, actions, and conjunctions. Then, we discuss the structural requirements of arrow diagrams for illustrating each class of semantics, as well as the structural rules for adding optional components. Finally, we investigate all possible structures of simple arrow diagrams for each class of semantics and demonstrate that knowledge about the structure of an arrow diagram reduces the ambiguity of its interpretation.