Probability issues in locality descriptions based on Voronoi neighbor relationship

Journal of Visual Languages & Computing - Tập 23 - Trang 213-222 - 2012
Yongxi Gong1,2, Lun Wu1, Yaoyu Lin2,3, Yu Liu1
1Institute of Remote Sensing & Geographical Information Systems, Peking University, Beijing 100871, PR China
2School of Urban Planning and Management, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen 518055, PR China
3State Key Laboratory of Subtropical Building Science, South China University of Technology, Guangzhou 510641, PR China

Tài liệu tham khảo

Cohn, 2007, Qualitative spatial representation and reasoning, 1 Goodchild, 2001, A geographer looks at spatial information theory, vol. 2205, 1 Tversky, 1998, How space structures language, vol. 1404, 157 Barkowsky, 2001, Mental processing of geographic knowledge, vol. 2205, 371 Renz, 2003 Tversky, 1993, Cognitive maps, cognitive collages, and spatial mental models, vol. 716, 14 B. Smith, D.M. Mark, Ontology and geographic kinds, in: Proceedings of the International Symposium on Spatial Data Handling (SDH'98), Vancouver, Canada, 1998, pp. 12–15. Guo, 2008, Georeferencing locality descriptions and computing associated uncertainty in a probabilistic approach, International Journal of Geographical Information Science, 22, 1067, 10.1080/13658810701851420 Bennett, 2007, Semantic categories underlying the meaning of ‘Place’, vol. 4736, 78 A.U. Frank, Formal models for cognition—taxonomy of spatial location description and frames of reference, in: Spatial Cognition: An Interdisciplinary Approach to Representing and Processing Spatial Knowledge, Lecture Notes in Artificial Intelligence, vol. 1404, Springer, Berlin, 1998, pp. 293–312. Liu, 2009, Positioning localities based on spatial assertions, International Journal of Geographical Information Science, 23, 1471, 10.1080/13658810802247114 Gong, 2010, Positioning localities from spatial assertions based on Voronoi neighboring, Science China: Technological Sciences, 53, 143, 10.1007/s11431-010-3203-5 Y. Gong, Y. Liu, G. Li, J. Yang, Structural hierarchy of spatial knowledge based on landmarks and its application in locality descriptions, in: Y. Liu, A. Chen (Eds.), Proceedings of the Geoinformatics’2010, Beijing, China, 2010, pp. 1–5. Montello, 2001, Spatial cognition, 14771 Mohammed, 2005, Spatial reasoning with incomplete information on relative positioning, IEEE Transactions on Pattern Analysis and Machine Intelligence, 27, 1472 Liu, 2008, Probabilistic composition of cone-based cardinal direction relations, Science in China Series E: Technological Sciences, 51, 81, 10.1007/s11431-008-5007-4 S. Vasudevan, V. Nguyen, R. Siegwart, Towards a cognitive probabilistic representation of space for mobile robots, in: Proceedings of the 2006 IEEE International Conference on Information Acquisition, Weihai, Shandong, China, 2006, pp. 353–359. Duckham, 2001, Computational structure in three-valued nearness relations, vol. 1661, 76 Kulhavy, 1996, How cognitive maps are learned and remembered, Annals of the Association of American Geographers, 86, 123, 10.1111/j.1467-8306.1996.tb01748.x X.M. Wang, Y. Liu, Z.J. Gao, L. Wu, Landmark-based qualitative reference system, in: Proceedings of the IGARSS 2005, Seoul, Korea, 2005, pp. 932–935. C.M. Gold, Spatial adjacency—a general approach, in: Proceedings of the Auto-Carto 9, Baltimore, MD, USA, 1989, pp. 298–312. C.M. Gold, Neighbours, adjacency and theft—the Voronoi process for spatial analysis, in: Proceedings of the First European Conference on Geographic Information Systems, Amsterdam, The Netherlands, 1990, pp. 382–391. C.M. Gold, The meaning of ‘neighbour’, in: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Lecture Notes in Computing Science, vol. 639, Springer, Berlin, 1992, pp. 220–235. C.M. Gold, Surface interpolation as a Voronoi spatial adjacency problem, in: Proceedings of the Canadian Conference on GIS, Ottawa, Canada, 1992, pp. 419–431. Aurenhammer, 1991, Voronoi diagrams—a survey of a fundamental geometric data structure, ACM Computing Surveys, 23, 345, 10.1145/116873.116880 Grosche, 2007, Gravity models for airline passenger volume estimation, Journal of Air Transport Management, 13, 175, 10.1016/j.jairtraman.2007.02.001 Lewera, 2008, A gravity model of immigration, Economics Letters, 99, 164, 10.1016/j.econlet.2007.06.019 Bruno, 2008, Using gravitymodels for the evaluation of new university site locations: a case study, Computers & Operations Research, 35, 436, 10.1016/j.cor.2006.03.008 Mostafavi, 2003, Delete and insert operations in Voronoi/Delaunay methods and applications, Computers & Geosciences, 29, 523, 10.1016/S0098-3004(03)00017-7 G. Edwards, The Voronoi model and cultural space: applications to the social sciences and humanities, in: Proceedings of the COSIT 1993, Lecture Notes in Computer Science, vol. 716, Springer, Berlin, 1993, pp. 202–214. Mark, 1996, Experiential and formal models of geographic space, Environment and Planning B, 23, 3, 10.1068/b230003 Peuquet, 1987, An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane, Pattern Recognition, 20, 65, 10.1016/0031-3203(87)90018-5 A.U. Frank, Qualitative spatial reasoning about cardinal directions, in: Proceedings of the Seventh Austrian Conference on Artificial Intelligence, 1991, pp. 157–167. C. Freksa, Using orientation information for qualitative spatial reasoning, in: Proceedings of the International Conference GIS—From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Springer, Berlin, 1992, pp. 162–178.