The CMR model of moving regions

Abstract

Many natural phenomena can be nicely represented by concepts of moving regions. For example, hurricanes, rain clouds, pollution zones, etc., change shape and position over time. Current models of moving regions have proven to be difficult to translate effectively to implementation for two reasons: i) algorithms for operations, such as intersection, are difficult to implement, and ii) creating instances of moving regions from data sources is difficult. In this paper, we create a new model of moving regions at the abstract, discrete, and implementation levels that overcome the difficulties of previous models. The CMR Model aligns well with data collection techniques, can be implemented easily, and allows complex movement patterns to be easily depicted.