Research Progress in Topological Relations of Objects with Holes

Article Preview

Abstract:

The topology relation is the important basis of GIS data modeling, spatial query, spatial analysis, spatial reasoning and so on. This paper summarizes the current research progress of topological relations between complicated objects (with holes). In accordance with the order of the number of holes, respectively introduce D9-intersection model, 4-4ID model, HFM model and so on, and then analyzes their presentation skills, advantages and defects, so as to provide reference for subsequent research.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 989-994)

Pages:

2655-2658

Citation:

Online since:

July 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Chen, Jun, and Ren-liang Zhao. Spatial relations in GIS: a survey on its key issues and research progress: Acta Geodaetica et Cartographica Sinica28. 2 (1999): 95-102.

Google Scholar

[2] Guo R Z. Spatial Analysis. Wuhan: Wuhan Technology University of Surveying and Mapping Press. 1-14(1997).

Google Scholar

[3] Lin, P. L., and W. H. Tan. An efficient method for the retrieval of objects by topological relations in spatial database systems: Information processing & management 39. 4 (2003): 543-559.

DOI: 10.1016/s0306-4573(02)00034-1

Google Scholar

[4] Yau, Stephen S-T., and Qing-Long Zhang. On completeness of reasoning about planar spatial relationships in pictorial retrieval systems: Communications in Information & Systems 4. 3 (2004): 211-234.

DOI: 10.4310/cis.2004.v4.n3.a2

Google Scholar

[5] OUYANG, Ji-hong, et al. Extended 9-intersection model for description of topological relations between regions with holes: Journal of Jilin University (Engineering and Technology Edition) 6 (2009): 033.

Google Scholar

[6] Egenhofer, Max J., Eliseo Clementini, and Paolino Di Felice. Topological relations between regions with holes: International Journal of Geographical Information Science 8. 2 (1994): 129-142.

DOI: 10.1080/02693799408901990

Google Scholar

[7] Clementini, Eliseo, Paolino Di Felice, and Gianluca Califano. Composite regions in topological queries: Information Systems 20. 7 (1995): 579-594.

DOI: 10.1016/0306-4379(95)00031-x

Google Scholar

[8] Liu B, Ruan J, et al. Formal Description of Regions with Hole's Topological Relations: Geomatics and Information Science of Wuhan University34. 1 (2009): 68-71.

Google Scholar

[9] Vasardani M, Egenhofer M J. Comparing relations with a multi-holed region/Spatial Information Theory. Springer Berlin Heidelberg (2009): 159-176.

DOI: 10.1007/978-3-642-03832-7_10

Google Scholar