2013 | OriginalPaper | Chapter
Using Maptrees to Characterize Topological Change
Author : Michael Worboys
Published in: Spatial Information Theory
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This paper further develops the theory of maptrees, introduced in [13]. There exist well-known methods, based upon combinatorial maps, for topologically complete representations of embeddings of connected graphs in closed surfaces. Maptrees extend these methods to provide topologically complete representations of embeddings of possibly disconnected graphs. The focus of this paper is the use of maptrees to admit fine-grained representations of topological change. The ability of maptrees to represent complex spatial processes is demonstrated through case studies involving conceptual neighborhoods and cellular processes.