Map Framework by Mark McKenney & Markus Schneider

Map Framework by Mark McKenney & Markus Schneider

Author:Mark McKenney & Markus Schneider
Language: eng
Format: epub
Publisher: Springer International Publishing, Cham


6. Extended Operations Over Maps

Mark McKenney1 and Markus Schneider2

(1)Southern Illinois University, Edwardsville, IL, USA

(2)University of Florida, Gainesville, FL, USA

Mark McKenney

Email: [email protected]

Chapter 4 described the foundational (power) map operations and Chap. 5 showed how to define common operations over maps using the power operations. In this chapter, we develop a class of map join operations that allows a user to overlay maps while keeping regions that satisfy certain predicates. We then consider operations involving connectivity concepts, and extend this class of operations by defining new, more complex operations that take advantage of the connectivity properties of maps. The operations developed in this chapter were originally proposed in [3].

Although the operations in this chapter involve complex notions of connectivity and joining maps, they are still able to be expressed in terms of the power operations. In fact, most of the complexity lies in predicates that must examine the structure of a map in order to provide data to relabel operations that will keep or discard regions in maps. Thus, these operations further indicate the importance of the power operations.



Download



Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.