Title :
A Model for Representing Topological Relations between Regions with Holes
Author :
Huo, Linlin ; Ouyang, Jihong ; Liu, Dayou
Author_Institution :
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
Abstract :
This paper proposes a unified model-D9-intersection model to represent topological relations between regions with holes. D9-intersection model can describe simple regional relations as accurately as 9-intersection model. When holes are allowed, D9-intersection model can distinguish relations that 9-intersection could not and then be more expressive than 9-intersection model. In addition, we present the reasoning method based on D9-intersection model restricting to regions with at most one hole.
Keywords :
spatial reasoning; topology; D9-intersection model; Regions with Holes; model restriction; reasoning method; topological relations representation; Computer science; Computer science education; Differential equations; Educational institutions; Educational technology; Geographic Information Systems; Information science; Information systems; Knowledge engineering; Laboratories;
Conference_Titel :
Information Science and Engineering (ICISE), 2009 1st International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-4909-5
DOI :
10.1109/ICISE.2009.68