Spatial Information Theory
10th International Conference, COSIT 2011, Belfast, ME, USA
Published on 8. September 2011
XI, 470 pages
978-3-642-23196-4 (ISBN)
Description
This book constitutes the refereed proceedings of the 10th International Conference on Spatial Information Theory, COSIT 2011, held in Belfast, ME, USA, in September 2011. The 23 revised full papers were carefully reviewed and selected from 55 submissions. They are organized in topical sections on maps and navigation, spatial change, spatial reasoning, spatial cognition and social aspects of space, perception and spatial semantics, and space and language.
More details
Other editions
Additional editions
Max J. Egenhofer | Nicholas Giudice | Reinhard Moratz
Spatial Information Theory
10th International Conference, COSIT 2011, Belfast, ME, USA
Book
08/2011
1st Edition
Springer
€53.49
Shipment within 7-9 days
Content
- Title
- Preface
- Organization
- Table of Contents
- Maps and Navigation
- How Do Decision Time and Realism Affect Map-Based Decision Making?
- Introduction
- Related Work
- Decision Making under Time Pressure
- Map Design Issues in Decision Making
- Previous Own Work: Experiments and Expert Interviews
- Experiment
- Participants
- Materials
- Procedure
- Signal Detection Analysis
- Results
- Time Pressure Effect
- Map Type Effect
- Interaction of Map Type and Time Pressure
- Discussion
- Summary and Outlook
- References
- Towards Cognitively Plausible Spatial Representations for Sketch Map Alignment
- Introduction
- Background
- Alignment of Spatial Information from Sketch Maps
- Formal Representation of Sketch Maps
- Cognitive Aspects of Spatial Knowledge
- Empirical Study: Criteria for Sketch Map Alignment
- Experiment
- Methodology of Sketch Map Comparison
- Resulting Alignment Criteria
- Formal Representations of Sketch Maps for Alignment
- Street Network Topology
- Street Network Orientation (Relative Orientation of Street Segments)
- Order of Landmarks Along Streets
- Order of Landmarks around Junctions
- Topology of City Blocks
- Containment of Landmarks in City Blocks: Topological Relations of Landmarks
- Evaluation of the Formalization
- Street Network Topology
- Order of Landmarks Along Streets
- Order of Landmarks around Junctions
- Topology of City Blocks
- Containment of Landmarks in City Blocks: Topological Relations of Landmarks
- Conclusions and Future Work
- References
- Scalable Navigation Support for Crowds: Personalized Guidance via Augmented Signage
- Motivation
- Background
- Personalized Navigation Support for Crowds
- Spatial Partitioning
- Augmented Signage Design
- Flow Management
- User Study
- Participants
- Stimuli
- Procedure
- Results
- Discussion
- Conclusions
- References
- Information on the Consequence of a Move and Its Use for Route Improvisation Support
- Introduction
- Shortest Path Problem
- Shortest Path Tree
- Reduced Cost
- Method of Producing Information on the Consequence of a Move
- Consequence Values
- Consequence Values Relative to Particular Move
- Consequence Values Relative to Extramural Value
- Generalization of Consequence Values
- Design of Route Improvisation Support System
- Overall Structure
- Calculation of Consequence Value
- Communication of Consequence Values
- Conclusion
- References
- The Effect of Activity on Relevance and Granularity for Navigation
- Introduction
- Background
- Relevance
- Granularity
- Activity
- Analysis of Activity-Based Directions
- Examples of Directions
- Conceptual Analysis
- Tabular Analysis
- Word Clouds
- Summary and Conclusions
- References
- I Can Tell by the Way You Use Your Walk: Real-Time Classification of Wayfinding Performance
- Introduction
- Empirical Study
- Study Area and Routes
- Participants and Design
- Testing Spatial Abilities
- Procedure
- Wayfinding Classification
- Decision Points
- Metrics
- Other Metrics
- Synthetic Route Generation
- Poor Route Generation
- Probabilistic Classification
- Real-Time Classification
- Participant Labeling Based on Wayfinding Performance
- Results
- Spatial Ability Test Results
- Route Performance
- Metric Correlations
- Measuring Classification Performance
- Probabilistic Route Classification
- Real-Time Probabilistic Route Classification
- Discussion
- Relating Spatial Abilities with Wayfinding Performance
- Real-Time Performance Classification
- Implications for Electronic Navigational Aides
- Conclusions
- References
- Spatial Change
- From Video to RCC8: Exploiting a Distance Based Semantics to Stabilise the Interpretation of Mereotopological Relations
- Introduction
- A Distance Based Semantics for RCC
- Application to Handling Noise in Video
- Experiments
- Summary
- Limitations and Future Work
- References
- Decentralized Reasoning about Gradual Changes of Topological Relationships between Continuously Evolving Regions
- Introduction
- Background
- FormalModel
- Preliminaries
- Region Topology
- From Node States to Region Topology
- Topology in Discrete Spaces
- Computational Framework for Decentralized Reasoning
- Continuity of Region Evolutions
- Node State Transitions
- Inferring Relationship Changes
- Algorithm
- Procedures of the Decentralized Algorithm
- Computational Analysis
- Experiments
- Results
- Conclusions and Future Work
- References
- Spatio-temporal Evolution as Bigraph Dynamics
- Introduction
- Relations and Summaries
- Filiation
- Summarizing Evolution
- Hypergraphs
- Bigraphs: Static Aspects
- Bare Bigraphs
- Substitution
- Ports
- Tensor Product and Derived Operations
- Modelling Parents and Children
- Case study
- Overall Scenario
- Filiation Relations
- Bigraph Modelling
- Bigraphs: Dynamic Aspects
- Rewriting and Composition
- Rules for the Case Study
- Conclusions and Further Work
- References
- Spatial Reasoning
- On Optimal Arrangements of Binary Sensors
- Introduction
- Related Work
- Preliminaries
- Unique Sub-regions
- Omni-directional Binary Sensors
- Maximum Number of Sub-regions
- Our Proposed Arrangement of Omni-directional Sensors
- Directional Binary Sensors
- Maximum Number of Sub-regions
- An Upper Bound on the Number of Unique Sub-regions
- Our Proposed Arrangements of Directional Sensors
- Conclusions and Future Work
- References
- A Hybrid Geometric-Qualitative Spatial Reasoning System and Its Application in GIS
- Introduction
- Geometric and Qualitative Representations of Space
- Geometric Representation and Reasoning
- Qualitative Spatial Representation and Reasoning
- Representation of Underdetermined and Vague Objects
- A Hybrid Geometric-Qualitative Reasoning System
- The Qualitative Reasoning Component
- Quantifying Qualitative Relations between Egg-Yolk Objects
- The Geometric Reasoning Component
- Qualification from Egg-Yolk Geometries
- The Overall Hybrid Reasoning Algorithm
- Implementation and Example
- Experiments
- Conclusions
- References
- CLP(QS): A Declarative Spatial Reasoning Framework
- Introduction
- What Is Declarative Spatial Reasoning?
- Need for a Declarative Interface
- Key Application Requirements
- CLP(QS): A Declarative Spatial Reasoning Framework
- The Qualitative Spatial Domain QS
- A CLP Based Polynomial Characterization for QS
- Relational Algebraic and Polynomial Characterizations
- CLP(QS): Implementation Overview
- CLP(QS): An Application in Architecture Design
- Consistency
- Quantification
- Discussion and Related Work
- Conclusion and Outlook
- References
- Spatial Cognition and Social Aspects of Space
- The Social Connection in Mental Representations of Space: Explicit and Implicit Evidence
- Introduction
- Parallels in Cognitive Processing of Spatial and Social Information
- Cross-Application of Methodology
- Category Confusion Tasks
- Implicit Association Task (IAT)
- Distance Estimation as a Similarity Assessment Task
- Interaction of Spatial and Social Information
- Cross-Over Spatial and Social Influences
- Implicit Spatial-Spatial Associations: An Interesting Phenomenon
- Implicit Social-Spatial Associations: Explaining the Interesting Phenomenon
- Conclusions: Why Spatial and Social Interactions Matter
- References
- Revisiting the Plasticity of Human Spatial Cognition
- Introduction
- Contradictions in the Literature: Haun et al.
- Replication and Left/Right Comprehension Difficulty in Children
- Experiment 1: Haun et al. Replication
- Methods
- Results
- Discussion
- Experiment 2: Eliminating Left/Right Language
- Methods
- Results and Discussion
- General Discussion
- References
- Linguistic and Cultural Universality of the Concept of Sense-of-Direction
- Introduction
- Santa Barbara Sense-of-Direction Scale (SBSOD)
- Linguistic and Cultural Similarities and Differences in Self-reported SOD
- Study 1: Cross-Linguistic/Nationality Comparison of the SBSOD
- Methods
- Results and Discussion
- Study 2: Cross-Linguistic Comparison of Cardinal Direction Words from Internet Corpora
- Methods
- Results and Discussion
- General Discussion
- References
- Towards a Formalization of Social Spaces for Socially Aware Robots
- Introduction
- Social Spaces
- Personal Space
- Activity Space
- Affordance Space
- Territory
- Penetrated Space
- Formalizing Social Spaces
- Spatial Framework
- Modeling Penetrated Space
- Modeling Personal Space
- Modeling Activity Space and Affordance Space
- Modeling Territory
- Reasoning about Permissions in Social Spaces
- Preliminaries
- Gradual Structure for Permissions
- Successor State Axioms
- A Simple Golog Planner
- Related Work
- Conclusions
- References
- Perception and Spatial Semantics
- Finite Relativist Geometry Grounded in Perceptual Operations
- Introduction
- Constructive and Axiomatic Geometries
- Human Attention and Perceptual Operations
- Focusing Human Attention
- Identification of Point-Like Features
- Identification of Directions and Lengths
- Identification of Locations
- An Operational Model of Constructive Relative Geometry
- Operational Calculi, Inference and Explicit Construction
- Initial Attentional Construction
- Relational Closure Calculus
- Conclusion
- References
- Linking Spatial Haptic Perception to LinguisticRepresentations: Assisting Utterances forTactile-Map Explorations
- Introduction
- Motivation
- The Presentation of Tactile Maps in Virtual Environments
- Multimodal Spatial Knowledge Acquisition and Assistance Scenarios
- Acquisition of Route and Survey Knowledge
- Assisted Acquisition of Spatial Knowledge: The Case ofVerbally Assisted Tactile Maps
- Multimodal Tactile Maps: Related Work
- Haptic Focus and Perceptual Categories
- Determination and Evaluation of a Set of Assisting Utterances
- Message Classes
- Empirical Evaluation of the Message Classes
- Virtual-Environment Tactile Map (VETM):Representing Knowledge for Verbalization
- Conceptual Sorts
- Referential Objects
- Additional Attributes
- Constant Symbols, Predicate Symbols, and Relation Symbols
- An Example for Selecting Information for Verbalization
- Summary
- References
- Analyzing the Spatial-Semantic Interaction ofPoints of Interest in Volunteered GeographicInformation
- Introduction
- Related Work
- Spatial Analysis
- Semantic Similarity
- Two Models for Spatial-Semantic Interaction
- Concept Variograms
- Second-Order Analysis of Spatial-Semantic Clustering
- Deriving Similarity from the OpenStreetMap History
- Data and Case Study
- Amenity Points of Interest in OpenStreetMap
- Semantic Similarity of Amenities in OpenStreetMap
- Results
- Discussion
- Interpretation of the Results
- Application of Spatial-Semantic Interaction Models in VGI
- Conclusion
- References
- Space and Language
- A Model of Spatial Reference Frames in Language
- Introduction
- Spatial Reference Frames
- Basic Framework
- Static External Intrinsic Reference Frames
- Static External Relative Reference Frames
- Static External Absolute Reference Frames
- Internal Relationships
- Motion
- Summary of Spatial Reference Frames
- Implementation
- Conclusions
- Universality, Language-Variability and Individuality:Defining Linguistic Building Blocks for Spatial Relations
- Introduction
- Arguments for the Universality of Spatial Relations
- Evidence of Language Dependence and Individuality of Spatial Relations
- Linguistic Relativity and Spatial Relations
- Reference Systems
- Topology and Spatial Relations
- A Set of Universal Spatial Relations
- Using NSM Spatial Relation Primitives as Building Blocks forNon-universal Spatial Relations
- The Road Crosses the Park
- Spatial Concepts That Differ Subtly across Languages: Crosses, Alongside
- Ambiguous Spatial Concepts in English: Surrounds
- Spatial Concepts That Differ Remarkably: Tight and Lose Containment
- Intrinsic and Relative Reference Systems
- Absolute Reference Systems
- Discussion and Further Work
- Conclusions
- References
- The Semantics of Farsi be: Applying the Principled Polysemy Model
- Introduction
- Methodology
- The Preposition be
- Identifying the Semantic Network for be
- Corpus Analysis
- Analysis and Discussion
- The Semantic Network for be
- The Proto-Scene
- Extended Network for be
- The Complete Network for be
- Conclusion
- References
- On the Explicit and Implicit SpatiotemporalArchitecture of Narratives of Personal Experience
- Introduction
- Background
- Methodology
- Results and Analysis
- Discussion
- Conclusion
- References
- Author Index
