A canonical model for a class of areal spatial objects

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

Volumn 692 LNCS, Issue , 1993, Pages 36-52

  Worboys, Michael F ^a   Bofakos, Petros ^a  

^a KEELE UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

AREAL OBJECT; CANONICAL MODELING; SPATIAL OBJECTS; TOPOLOGICAL PROPERTIES;

TOPOLOGY;

EID: 0042791016     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-56869-7_3     Document Type: Conference Paper

References (18)

1. P.S. Aleksandrov. Combinatorial Topology, volume 1. Giaylock Press, Rochester, NY, USA, 1956.
2. R. Aspinall. Spatial analysis of wildlife distribution and habitat in GIS. In Proc. 5th International Symposium on Spatial Data Handling, volume 2, pages 444-453, Charleston, SC, USA, 1992.
3. M Egenhofer. Spatial Query Languages. PhD thesis, Univ. Maine, Orono, US, April 1989.
4. M.J. Egenhofer and A. Frank. Object-oriented databases: Database requirements for GIS. In Proc. Int. GIS Symposium: The Research Agenda, Vol.2, pages 189-211, Washington DC, 1987. US Govt. Printing Office.
5. J.D. Foley, A. van Dam, S.K. Feiner, and J.F. Hughes. Computer Graphics: Principles and Practice. System Programming Series. Addison-Wesley, 2nd edition, 1990.
6. R.H. Güting. Geo-relational algebra: A model and query language for geometric database systems. In Proc. Conf. Extending Database Technology (Lecture Notes in Computer Science 303), pages 506-527, 1988.
7. R.H. Güting. Extending a spatial database system by graphs and object class hierarchies. In G. Gambosi and H. Six, editors, Proceedings of the Int. Workshop on Database Management Systems for Geographical Applications, Capri, May 1991.
8. G.H. Kirby, M. Visvalingam, and P. Wade. Recognition and representation of a hierarchy of polygons with holes. Computer Journal, 32(6):554-562, 1989.
9. H-P. Kriegei, T. Brinkhoff, and R. Schneider. The combination of spatial access methods and computational geometry in geographic database systems. In O. Günther and H-K. Schek, editors, Advances in Spatial Databases, 2nd Symposium, SSD’91, Zurich, Switzerland, Lecture Notes in Computer Science, pages 5-21. Springer, 1991.
10. H-P. Kriegei, H. Horn, and M. Schiwietz. The performance of object decomposition techniques for spatial query processing. In O. Günther and H-K. Schek, editors, Advances in Spatial Databases, 2nd Symposium, SSD’91, Zurich, Switzerland, Lecture Notes in Computer Science, pages 257-276. Springer, 1991.
11. B.C. Ooi, R. Sacks-Davis, and K.J. McDonell. Extending a DBMS for geographic applications. In Proc. IEEE Int. Conf. on Data Engineering, L.A., California, US, 1989.
12. F.P. Preparata and M.I. Shamos. Computational Geometry: An Introduction. Texts and Monographs in Computer Science. Springer, 1985.
13. A.A.G. Requicha. Mathematical models of rigid solids. Tech. memo 28, Univ. Rochester, Rochester, New York, USA, November 1977.
14. A.A.G. Requicha and H.B. Voelcker. Representation for rigid solids: Theory, methods and systems. ACM Computing Surveys, 12(4):437-464, 1980.
15. M. F. Worboys. A generic model for planar geographical objects. International Journal of Geographic Information Systems, 6(5):353-372, 1992.
16. M. F. Worboys and P. B. Bofakos. A canonical model for a class of areal spatial objects. Technical Report TR92-15, Department of Computer Science, Keele University, Keele, Staffordshire, UK., 1992.
17. M.F. Worboys, H.M. Hearnshaw, and D.J. Maguire. Object-oriented data modelling for spatial databases. Int. J. Geographical Information Systems, 4(4):369-383, 1990.
18. X3/SPARC/DBSSG/OODBTG. Final technical report. Technical report, American National Standards Institute, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA, September 1991.