Linearized terrain: Languages for silhouette representations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2825, Issue , 2003, Pages 118-135

  Kulik, Lars ^a   Egenhofer, Max J ^a  

^a UNIVERSITY OF MAINE   (United States)

Author keywords

Formal languages; Granularity; Qualitative spatial reasoning; Terrain

Indexed keywords

COMPUTATIONAL LINGUISTICS; FORMAL LANGUAGES; INFORMATION THEORY;

DIFFERENT GRANULARITIES; GRANULARITY; GRANULARITY LEVELS; ORDERS OF MAGNITUDE; QUALITATIVE SPATIAL REASONING; SIMPLIFICATION RULES; STRAIGHT-LINE SEGMENTS; TERRAIN;

LANDFORMS;

EID: 33646698442     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39923-0_9     Document Type: Article

References (22)

1. L. Cinque and L. Lombardi (1995) Shape description and recognition by a multiresolution approach. Image and Vision Computing 13(8): 599-607.
2. E. Clementini and P. Di Felice (1997) A global framework for qualitative shape description. GeoInformatica 1:11-27.
3. E. Davis (1999) Order of magnitude comparisons of distance. Journal of Artificial Intelligence Research 10:1-38.
4. M. T. de Berg and K. T. G. Dobrindt (1998) On levels of detail in terrains. Graphical Models & Image Processing 60(1): 1-12.
5. L. De Floriani and P. Magillo (1995) Horizon computation on a hierarchical triangulated terrain model. The Visual Computer 11(3): 134-149.
6. L. De Floriani and P. Magillo (1999) Intervisibility on terrains. In: P. Longley, M. Goodchild, D. Maguire, and D. Rhind (Eds). Geographical information systems: 543-556. New York, Wiley.
7. L. De Floriani and P. Magillo (2002) Multiresolution mesh representation: Models and data structures. In: A. Iske, Q. Ewald, and M. S. Floater (Eds). Tutorials on Multiresolution in Geometric Modelling: 363-418. Berlin, Springer.
8. Department of the Army (2001) Field Manual No. 3-25.26: Map reading and land navigation. Washington, DC.
9. N. Dershowitz (1993) A taste of rewrite systems. In: P. E. Lauer (Ed.), Functional Programming, Concurrency, Simulation and Automated Reasoning: International Lecture Series 1991-1992, McMaster University, Hamilton, Ontario, Canada, pp. 199-228, Springer.
10. M. J. Egenhofer and W. Kuhn (1998) Beyond desktop GIS, GIS PlaNET, Lisbon, Portugal.
11. 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, Semmering, Austria, pp. 1-15, Springer.
12. A. Frank, B. Palmer, and V. Robinson (1986) Formal methods of the accurate definition of some fundamental terms in physical geography, Proceedings, Second International Symposium on Spatial Data Handling, Seattle, Washington, pp. 583-599.
13. A. U. Frank (1996) Qualitative spatial reasoning: Cardinal directions as an example. International Journal of Geographical Information Science 10(3): 269-290.
14. A. P. Galton and R. C. Meathrel (1999) Qualitative outline theory. In: T. Dean (Ed.), Proceedings of the 16th International Joint Conference on Artificial Intelligence, IJCAI 99, Stockholm, Sweden, Vol. 2, pp. 1061-1066, Morgan Kaufmann.
15. M. Garland (1999) Multiresolution Modeling: Survey & Future Opportunities, Eurographics '99 - State of the Art Reports, Milan, Italy, pp. 111-131.
16. J. R. Hobbs (1985) Granularity. In: A. K. Joshi (Ed.), Proceedings of the 9th International Joint Conference on Artificial Intelligence, Los Angeles, CA, USA, Vol. 1, pp. 432-435, Morgan Kaufmann.
17. L. J. Latecki and R. Lakämper (2000) Shape similarity measure based on correspondence of visual parts. IEEE Transaction Pattern Analysis and Machine Intelligence 22(10): 1185-1190.
18. M. Leyton (1988) A process-grammar for shape. Artificial Intelligence 34(2): 213-247.
19. P. P. Nayak (1992) Order of magnitude reasoning using logarithms. In: B. Nebel, C. Rich, and W. R. Swartout (Eds), Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning (KR '92), Cambridge, MA, USA, pp. 201-210, Morgan Kaufmann.
20. J. O'Rourke (1998) Computational Geometry in C. New York, Cambridge University Press.
21. O. Raiman (1986) Order of magnitude reasoning, Proceedings of AAAI-88, pp. 100-104.
22. A. H. Strahler and A. N. Strahler (1992) Modern physical geography. New York, John Wiley & Sons.