Abstract
This paper proposes methods for detecting the changes between spatial tessellations at two different points in time. First, we classify changes of sub-regions into categories and then mathematically formulate the detection of changes of sub-regions. Second, we eliminate systematic positional displacement. Third, we match sub-regions between two tessellations using a representative point of each sub-region. Fourth, we match boundaries between the tessellations and also detect topological errors. Fifth, we judge whether or not matched boundaries should be considered the same. Sixth, we detect the changes of sub-regions by eliminating matched boundaries which are considered different at the previous step. Last, we apply the proposed methods to the U.S. Census data, and conclude with future work.
