Algebraic Optimization of Combined Overlay Operations *

@inproceedings{Dorenbeckt2001AlgebraicOO,
title={Algebraic Optimization of Combined Overlay Operations *},
author={Claus Dorenbeckt and Max J. Egenhofer},
year={2001}
}

The operations necessary to combine map layers are formalized with algebraic specifications. This shows that arithmetic operations upon discrete spatial subdi visions are reduced to a single, parametric overlay operation, the actual behavior of which is determined by a value operation which combines the non-spatial at tributes of the individual cells of the corresponding layers. The novel approach is the application of these formalisms to find more efficient strategies for processing several… CONTINUE READING