Skip to main content
Log in

Spatial object aggregation based on data structure, local triangulation and hierarchical analyzing method

  • Published:
Geo-spatial Information Science

Abstract

This paper focuses on the methods and process of spatial aggregation based on semantic and geometric characteristics of spatial objects and relations among the objects with the help of spatial data structure (Formal Data Structure), the Local Constrained Delaunay Triangulations and semantic hierarchy. The adjacent relation among connected objects and unconnected objects has been studied through constrained triangle as elementary processing unit in aggregation operation. The hierarchical semantic analytical matrix is given for analyzing the similarity between objects types and between objects. Several different cases of aggregation have been presented in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Molenaar M. (1989) Single valued vector maps-a concept in GIS.GeoInformations-Systeme, 2: 18–26.

    Google Scholar 

  2. Molenaar M. (1991) Terrain objects, data structures and query spaces. In: Schilcher M., ed.Geo-Informatik, Siemens-Nixdorf Informations-Systeme A. G., 53–70

  3. Molenaar M. (1996) Multi-scale approaches for goe-data.International Archives of Photogrammetry and Remote Sensing, XXXI (B3)

  4. Peng W. (1997) Automated Generalization in GIS. [Ph. D Thesis]. The Netherlands: Wageningen Agricultural University (and ITC). 188

    Google Scholar 

  5. Richardson D. E. (1993) Automated spatial and thematic generalization using a context transformation model: [Ph. D Thesis]. Canada: R&B Publications. 149

    Google Scholar 

  6. van Smaalen J. W. N. (1996) A hierarchic rule model for geographic information abstraction. SDH 96, 4B: 31–4B. 41

    Google Scholar 

  7. Molenaar M. (1993) Object hierarchies and uncertainty in GIS or why is standardisation so difficult.GeoInformations-Systeme, 6(3): 22–28

    Google Scholar 

  8. Ware M. J., Jones C. B. (1996) A spatial model for detecting and resolving conflict caused by scale reduction. 7th International Symposium on Spatial Data Handling, Delft, The Netherlands

  9. Jones C. B. Ware M. J. (1998) Nearest neighbor search for linear and polygonal objects with constrained triangulations. 8th International Symposium on Spatial Data Handling Delft, The Netherlands

  10. Muller J. C., Weibel R., lagrange J. P., Salge F. (1995) Generalization: state of the art and issues. In: Muller J. C., Lagrange J. P., Weibel R., eds.GIS and Generalization, Taylor & Francis, 3–17

  11. Peuquet D. (1984) A conceptual framework and comparison of spatial data models.Cartographica, 21(4): 22–113

    Google Scholar 

  12. Pilouk M. (1996) Integrated modelling for 3D GIS: [Ph. D Thesis]. The Netherlands: Wageningen Agricultural University, 200

    Google Scholar 

  13. Bundy G. L., Jones C. B., Furse E. (1995) Holistic generalization of large-scale cartography data. In: Muller J. O., Lagrange J. P., Weibel R., eds.GIS and Generalization. 106–116

  14. Smith J. M., Smith D. C. P. (1977) Database abstractions: aggregation and generalization.ACM Transactions on Database System, 2: 105–133

    Article  Google Scholar 

  15. Thompson P. J. (1989) Data with semantics: Data models and data management. New York: Van Nostrand Reinhold.

    Google Scholar 

  16. McMaster R. B. (1991) Conceptual frameworks for geographical knowledge. In: Buttenfield B. P., McMaster R. B., eds.Map Generalization: Making Rules for Knowledge Representation. United Kingdom: Longman, House Essex, 21–39

    Google Scholar 

  17. Muller J. C. (1991). Generalization of spatial databases. In: Maguire D. J., Goodchild M. F., Rhind D. W., eds.Geographic Information Systems. New York: Longman Scientific & Technical Ltd, 1: 457–475

    Google Scholar 

  18. Weibel R. (1995) Three essential building blocks for automated generalization. In: Muller J. C., Lagrange J. P., Weibel R., eds.GIS and Generalization. 56–69

Download references

Author information

Authors and Affiliations

Authors

Additional information

Project supported by the International Institute for Aerospace Survey and Earth Science, Ministry of Education, and the State Bureau of Surveying and Mapping.

About this article

Cite this article

Yaolin, L., Molenaar, M., Kraak, MJ. et al. Spatial object aggregation based on data structure, local triangulation and hierarchical analyzing method. Geo-spat. Inf. Sci. 5, 44–54 (2002). https://doi.org/10.1007/BF02863494

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02863494

Key words

Navigation