S. Winter, T. Bittner:
"Hierarchical Topological Reasoning with Vague Regions";
in: "Spatial Data Quality", Taylor & Francis, London, 2002.
Topological relations can be determined in raster hierarchies (image pyramids, quadtrees) efficiently, by applying a recursive procedure for an adapted intersection model. At least at the higher levels of a hierarchy, the procedure has to deal with mixed pixels. That requires a more flexible use and interpretation of intersection schemata. It is shown that the found methodology can be transferred to deal with regions with spatial uncertainty, too.
http://aleph.ub.tuwien.ac.at/F?base=tuw01&func=find-c&ccl_term=AC04404199Electronic version of the publication:
ftp://ftp.geoinfo.tuwien.ac.at/winter/winter02hierarchical.pdf