A Global Framework for Qualitative Shape Description

GeoInformatica

Volumn 1, Issue 1, 1997, Pages 11-27

  Clementini, Eliseo ^a,b,c   Di Felice, Paolino ^a,d,e  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b Faculty of Engineering   (Italy)

^c UNIVERSITY OF MAINE   (United States)

^d IEEE   (Italy)

^e ACM   (Italy)

Author keywords

Geometric properties; Qualitative shape; Spatial reasoning

Indexed keywords

SPATIAL KNOWLEDGE;

EID: 0031396188     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009790715467     Document Type: Article

References (34)

1. F. Attneave. 1954. Some informational aspects of visual perception. Psychological Reviews 61:183-193.
2. H. Blum and R.N. Nagel. 1978. Shape description using weighted symmetric axis features. Pattern Recognition 10: 167-180.
3. R. Bonola. 1955. Non-Euclidean geometry: A critical and historical study of its development. New York:Dover.
4. M. Brady. 1983. Criteria for representations of shape. In A. Rosenfeld and J. Beck (Eds.), Human and Machine Vision. Hillsdale, NJ: Erlbaum.
5. W. Bunge. 1962. Theoretical Geography. Lund, Sweden: C. W. K. Gleerup.
6. E. Clementini and P. Di Felice. 1995. A comparison of methods for representing topological relationships. Information Sciences 3(3): 149-178.
7. E/ Clementini and P. Di Felice. 1996. An algebraic model for spatial objects with indeterminate boundaries. In P. A. Burrough and A. U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries (pp. 155-169). GISDATA series, chapter 11. London: Taylor & Francis.
8. E. Clementini and P. Di Felice. 1997. Topological invariants for lines. IEEE Transactions on Knowledge and Data Engineering (to appear).
9. A.G. Cohn. 1995a. The challenge of qualitative spatial reasoning. Computing Surveys 27(3): 323-327.
10. A.G. Cohn. 1995b. A hierarchical representation of qualitative shape based on connection and convexity. In A. U. Frank and W. Kuhn (Eds.), Spatial Information Theory: A Theoretical Basis for GIS - International Conference, COSIT'95 (pp. 311-326). LNCS 988. Berlin: Springer-Verlag.
11. M.J. Egenhofer, E. Clementini, and P. Di Felice. 1994. Topological relations between regions with holes. International Journal of Geographical Information Systems 8(2): 129-142.
12. M.J. Egenhofer and R.D. Franzosa. 1995. On the equivalence of topological relations. International Journal of Geographical Information Systems 9(2): 133-152, 1995.
13. M.J. Egenhofer and D.M. Mark. 1995. Naive geography. In A. U. Frank and W. Kuhn (Eds.), Spatial Information Theory: A Theoretical Basis for GIS - International Conference, COSIT'95 (pp. 1-15). LNCS 988. Berlin: Springer-Verlag.
14. A.U. Frank. 1996. Qualitative spatial reasoning: cardinal directions as an example. International Journal of Geographical Information Systems 10(3): 269-290.
15. G.D. Garson and R.S. Biggs. 1992. Analytic mapping and geographic databases. Newbury Park, CA: Sage Public.
16. M.J. Greenberg. 1973. Euclidean and Non-Euclidean Geometries. San Francisco: W. H. Freeman and Company.
17. H.J.A.M. Heijmans. 1994. Morphological Image Operators. Advances in electronics and electron physics. San Diego: Academic Press.
18. D. Hernández. 1994 Qualitative Representation of Spatial Knowledge. LNCS 804. Berlin: Springer-Verlag.
19. D. Hernández, E. Clementini, and P. Di Felice. 1995. Qualitative distances. In A. U. Frank and W. Kuhn (Eds.), Spatial Information Theory: A Theoretical Basis for GIS - International Conference, COSIT'95 (pp. 45-57). LNCS 988. Berlin: Springer-Verlag.
20. J.R. Hobbs 1985. Granularity. In A. Joshi (Ed.), Proceedings of the Ninth International Joint Conference on Artificial Intelligence, Los Angeles, CA, 432-435.
21. F. Klein. 1893. Verglecheinde Betrachtungen über neuere geometrischen Forschungen. Bulletin of the New York Mathematical Society 2: 215-249.
22. D. Lee and T. Sallee. 1970. A method of measuring shape. Geographical Review 60: 555-563.
23. M. Leyton. 1988. A process-grammar for shape. Artificial Intelligence 34: 213-247.
24. M. Lundell and L. De Floriani. 1996 Shape representation. In A. G. Cohn (Ed.), Qualitative Spatial Reasoning. SPACENET book (in preparation).
25. M.L. Mavrovouniotis and G. Stephanopoulos. 1988. Formal order-of-magnitude reasoning in process engineering. Computer Chemical Engineering 12: 867-880.
26. T. Pavlidis. 1978. A review of algorithms for shape analysis. Computer Graphics and Image Processing 7: 243-258.
27. J. Piaget and B. Inhelder. 1947. La représentation de l'espace chez l'enfant. Paris: Presses Universitaires de France.
28. J. Piaget, B. Inhelder, and A. Szeminska. 1948. La géométrie spontanée de l'enfant. Paris: Presses Universitaires de France.
29. W. Richards and D. Hoffman. 1985. Codon constraints on closed 2D shapes. Computer Vision, Graphics, and Image Processing 31: 265-281.
30. C. Schlieder. 1996. Qualitative shape representation. In P. A. Burrough and A. U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries (pp. 123-140). GISDATA series, chapter 9. London: Taylor & Francis.
31. K. Selkirk. 1982. Pattern and place: An introduction to the mathematics of geography. New York: Cambridge University Press.
32. R. Torretti 1978. Philosophy of Geometry from Riemann to Poincaré. Dordrecht: D. Reidel Pub. C.
33. R. J. Trudeau. 1987. The Non-Euclidean Revolution. Boston: Birkhäuser.
34. H. Weyl. 1952. Symmetry. Princeton University Press.