
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Eliseo Clementini, Roland Billen, "Modeling and Computing Ternary Projective Relations between Regions," IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 6, pp. 799814, June, 2006.  
BibTex  x  
@article{ 10.1109/TKDE.2006.102, author = {Eliseo Clementini and Roland Billen}, title = {Modeling and Computing Ternary Projective Relations between Regions}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {18}, number = {6}, issn = {10414347}, year = {2006}, pages = {799814}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2006.102}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  Modeling and Computing Ternary Projective Relations between Regions IS  6 SN  10414347 SP799 EP814 EPD  799814 A1  Eliseo Clementini, A1  Roland Billen, PY  2006 KW  Spatial databases KW  spatial queries KW  projective relations KW  geographic information systems. VL  18 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] R. Billen and E. Clementini, “Introducing a Reasoning System Based on Ternary Projective Relations,” Developments in Spatial Data Handling, Proc. 11th Int'l Symp. Spatial Data Handling, pp. 381394, 2004.
[2] R. Billen and E. Clementini, “A Model for Ternary Projective Relations between Regions,” Proc. Ninth Int'l Conf. Extending DataBase Technology, pp. 310328, 2004.
[3] R. Billen and E. Clementini, “Semantics of Collinearity among Regions,” Proc. First Int'l Workshop SemanticBased Geographical Information Systems (SeBGIS '05), pp. 10661076, 2005.
[4] E. Clementini and P. DiFelice, “Spatial Operators,” ACM SIGMOD Record, vol. 29, pp. 3138, 2000.
[5] E. Clementini, P. DiFelice, and D. Hernández, “Qualitative Representation of Positional Information,” Artificial Intelligence, vol. 95, pp. 317356, 1997.
[6] E. Clementini, P. DiFelice, and P. vanOosterom, “A Small Set of Formal Topological Relationships Suitable for EndUser Interaction,” Proc. Third Int'l Symp. Advances in Spatial Databases (SSD '93), pp. 277295, 1993.
[7] E. Clementini, J. Sharma, and M.J. Egenhofer, “Modelling Topological Spatial Relations: Strategies for Query Processing,” Computers and Graphics, vol. 18, pp. 815822, 1994.
[8] H.S.M. Coxeter, Projective Geometry, second ed. SpringerVerlag, 1987.
[9] Deegree: A Free Software Project by the GIS and Remote Sensing Unit of the Dept. of Geography, Univ. of Bonn, http:/deegree. sourceforge.net/, 2003.
[10] V. Dugat, P. Gambarotto, and Y. Larvor, “Qualitative Theory of Shape and Orientation,” Proc. 16th Int'l Joint Conf. Artificial Intelligence (IJCAI '99), pp. 4553, 1999.
[11] M.J. Egenhofer, “Deriving the Composition of Binary Topological Relations,” J. Visual Languages and Computing, vol. 5, pp. 133149, 1994.
[12] M.J. Egenhofer and R.D. Franzosa, “PointSet Topological Spatial Relations,” Int'l J. Geographical Information Systems, vol. 5, pp. 161174, 1991.
[13] C. Freksa, “Using Orientation Information for Qualitative Spatial Reasoning,” Theories and Models of SpatioTemporal Reasoning in Geographic Space, pp. 162178, 1992.
[14] K.P. Gapp, “From Vision to Language: A Cognitive Approach to the Computation of Spatial Relations in 3D Space,” Proc. First European Conf. Cognitive Science in Industry, pp. 339357, 1994.
[15] K.P. Gapp, “Angle, Distance, Shape, and Their Relationship to Projective Relations,” Proc. 17th Conf. Cognitive Science Soc., pp. 112117, 1995.
[16] R. Goyal and M.J. Egenhofer, “The DirectionRelation Matrix: A Representation of Direction Relations for Extended Spatial Objects,” UCGIS Ann. Assembly and Summer Retreat, 1997.
[17] D. Hernández, Qualitative Representation of Spatial Knowledge. SpringerVerlag, 1994.
[18] A. Isli, “Combining Cardinal Direction Relations and Other Orientation Relations in QSR,” Proc. Eighth Int'l Symp. Artificial Intelligence and Math., Jan. 2004.
[19] A. Isli and A.G. Cohn, “A New Approach to Cyclic Ordering of 2D Orientations Using Ternary Relation Algebras,” Artificial Intelligence, vol. 122, pp. 137187, 2000.
[20] D. Kirkpatrick and J. Snoeyink, “Computing Common Tangents without a Separating Line,” Proc. Workshop Algorithms and Data Structures, pp. 183193, 1995.
[21] F. Klein, “Verglecheinde Betrachtungen über Neuere Geometrischen Forschungen,” Bull. of the New York Math. Soc., vol. 2, pp. 215249, 1893.
[22] C. Kray and A. Blocher, “Modeling the Basic Meanings of Path Relations,” Proc. 16th Int'l Joint Conf. Artificial Intelligence (IJCAI99), pp. 384389, 1999.
[23] L. Kulik, C. Eschenbach, C. Habel, and H.R. Schmidtke, “A Graded Approach to Directions between Extended Objects,” Proc. Second Int'l Conf. Geographic Information Science, pp. 119131, 2002.
[24] L. Kulik and A. Klippel, “Reasoning about Cardinal Directions Using Grids as Qualitative Geographic Coordinates,” Proc. Int'l Conf. Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science (COSIT '99), pp. 205220, 1999.
[25] A. Melkman, “OnLine Construction of the Convex Hull of a Simple Polygon,” Information Processing Letters, vol. 25, pp. 1112, 1987.
[26] R. Moratz and K. Fischer, “Cognitively Adequate Modelling of Spatial Reference in HumanRobot Interaction,” Proc. 12th IEEE Int'l Conf. Tools with Artificial Intelligence (ICTAI '00), pp. 222228, 2000.
[27] OpenGIS Consortium, OpenGIS Simple Features Specification for SQL, 1998.
[28] J. O'Rourke, Computational Geometry in C, second ed. Cambridge Univ. Press, 1998.
[29] J. O'Rourke, C.B. Chien, T. Olson, and T. Naddor, “A New Linear Algorithm for Intersecting Convex Polygons,” Computer Graphics and Image Processing, vol. 19, pp. 384391, 1982.
[30] F. Preparata and S.J. Hong, “Convex Hulls of Finite Sets of Points in Two and Three Dimensions,” Comm. ACM, vol. 20, pp. 8793, 1977.
[31] G. RetzSchmidt, “Various Views on Spatial Prepositions,” AI Magazine, vol. 9, pp. 95105, 1988.
[32] C. Schlieder, “Reasoning about Ordering,” Proc. Int'l Conf. Spatial Information Theory: A Theoretical Basis for GIS (COSIT '95), pp. 341349, 1995.
[33] H.R. Schmidtke, “The House Is North of the River: Relative Localization of Extended Objects,” Proc. Int'l Conf. Spatial Information Theory. Foundations of Geographic Information Science (COSIT '01), pp. 415430, 2001.
[34] A. Scivos and B. Nebel, “DoubleCrossing: Decidability and Computational Complexity of a Qualitative Calculus for Navigation,” Proc. Int'l Conf. Spatial Information Theory. Foundations of Geographic Information Science (COSIT '01), pp. 431446, 2001.
[35] S. Skiadopoulos, C. Giannoukos, P. Vassiliadis, T. Sellis, and M. Koubarakis, “Computing and Handling Cardinal Direction Information,” Proc. Ninth Int'l Conf. Extending DataBase Technology, pp. 329347, 2004.
[36] D. Sunday, “Fast Winding Number Inclusion of a Point in a Polygon,” http://softsurfer.comalgorithm_archive.htm , 2004.
[37] Vivid Solutions Inc., “JTS Topology Suite,” http://www.vivid solutions.com/jtsJTSHome.htm , 2004.
[38] C. Vorwerg, G. Socher, T. Fuhr, G. Sagerer, and G. Rickheit, “Projective Relations for 3D Space: Computational Model, Application, and Psychological Evaluation,” Proc. 14th Nat'l Conf. Artificial Intelligence and Ninth Innovative Applications of Artificial Intelligence Conf. (AAAI '97, IAAI '97), pp. 159164, 1997.
[39] D. Waller, J.M. Loomis, R.G. Golledge, and A.C. Beall, “Place Learning in Humans: the Role of Distance and Direction Information,” Spatial Cognition and Computation, vol. 2, pp. 333354, 2000.