Abstract
The goal of this research is to develop a 3D topological structure to represent a 3D space partition with validation functionality and support for conversions from topological to geometrical primitives. Several 3D topological structures have been presented in the past, mainly by researchers. The technical (implementation) model developed in this paper is based on the conceptual model of the ISO 19107 ‘spatial schema’ standard and consists of four topological primitives: node, edge, face, and volume, which are related to each other via their (co)boundary relationships. In our setting, only linear primitives (no curves) are supported and no isolated and dangling primitives are allowed. In our model, the rings, the shells, and the orientation play key roles within the topological structure and the functions that implement the geometrical realization.
There was no formal definition of a valid 3D topological structure available and this paper presents such a definition, which is the main novel contribution. This definition is presented in three levels, where at every next level the definition is further refined such that finally a set of rules is proposed, which can be implemented unambiguously. In order to validate a 3D topological structure, the involved volumes must be valid as well as the whole structure, which means the relationships between the volumes. The rules for a valid structure have been implemented on top of Oracle Spatial and tested with artificial and real-world test data.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arnold, S., 2009. Digital Landscape Model DLM-DE – Deriving Land Cover Information by Integration of Topographic Reference Data with Remote Sensing Data. in: Proceedings of the ISPRS Workshop on High-Resolution Earth Imaging for Geospatial Information, Hannover.
Beckmann, N., Kriegel, H.-P., Schneider, R. and Seeger, B. (1990) The R*-tree: An Efficient and Robust Access Method for Points and Rectangles, ACM SIGMOD Rec. 19, 2 (May 1990), pp. 322–331.
Bossard, M., Feranec, J. & Otahel, J., 2000. EEA CORINE Land Cover Technical Guide – Addendum 2000. – Technical Report No. 40, Kopenhagen.
Büttner, G., Feranec, G. & Jaffrain, G., 2006. EEA CORINE Land Cover Nomenclature Illustrated Guide – Addendum 2006. – European Environment Agency.
Douglas, D. & Peucker, T., 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer 10 (1973) pp. 112–122.
Geoff, B. et al. 2007. UK Land Cover Map Production Through the Generalisation of OS MasterMap®. The Cartographic Journal, 44 (3). pp. 276–283.
Gomory, R., 1958. Outline of an algorithm for integer solutions to linear programms. in: Bulletin of the American Mathematical Society, 64(5), pp. 274–278.
Haunert, J.-H., 2008. Aggregation in Map Generalization by Combinatorial Optimization, Vol. Heft 626 of Reihe C, Deutsche Geodätische Kommission, München.
Haunert, J.-H. & Sester, M., 2008. Area collapse and road centerlines based on straight skeletons. in: GeoInformatica, vol. 12, no. 2, pp. 169–191, 2008.
Heinzle, F. & Anders, K.-H., 2007. Characterising Space via Pattern Recognition Techniques: Identifying Patterns in Road Networks, in: W. Mackaness, A. Ruas & L.T. Sarjakoski, eds, Generalization of geographic information: cartographic modelling and applications, Elsevier, Oxford, pp. 233–253.
Jansen, L.J.M. Jansen, G. Groom, G. Carraic, 2008: Land-cover harmonisation and semantic similarity: some methodological issues. Journal of Land Use Science, Vol. 3, No. 2–3, June–September 2008, 131–160.
Kavouras, M. & M. Kokla, 2008. Semantic Integration of Heterogeneous Geospatial Information. In: Advances in Photogrammetry, Remote Sensing and Spatial Information Sciences 2008 ISPRS Congress Book, Li, Ζ., Chen, J., and Baltsavias, E. (Eds.), CRC Press/Balkema, London, UK, 2008.
Kirkpatrick, S., Gelatt, C. D. Jr., & Vecchi, M. P., 1983. Optimization by Simulated Annealing. in: Science 220 (4598), 671. 13 May 1983.
Kuhn, W., 2003. Semantic Reference Systems. International Journal of Geographical Information Science, Guest Editorial, 17(5): 405–409.
Lillesand, T. M. & Kiefer, R. W., 1999. Remote Sensing and Image Interpretation, 4th edn, John Wiley &\& Sons.
Liu, Y.L., Jiao, L.M., Liu, Y.F.: Land Use Data Generalization Indices Based on Scale and Landscape Pattern. in: Proceedings of the Joint International Conference on Theory, Data Handling and Modelling in GeoSpatial Information Science, vol. 38, no. 2, 2010
Mackaness, W., A., Ruas, A. & Sarjakoski, L.T., 2007. Generalisation of Geographic Information - Cartographic Modelling and Applications, Elsevier Applied Science.
Meng, L., Huang, C., Zhao C. and Lin, Z. (2007) An Improved Hilbert Curve for Parallel Spatial Data Partitioning. Geo-spatial Information Science 10(4), 2007, pp. 282–286.
Pondrenk. M, 2002. Aufbau des DLM50 aus dem Basis-DLM und Ableitung der DTK50 – Lösungsansatz in Niedersachsen. in: Kartographische Schriften, Band 6, Kartographie als Baustein moderner Kommunikation, pp.126-130, Bonn.
van Oosterom, P., 1995. The GAP-tree, an approach to 'on-the-fly' map generalization of an area partitioning. in: J.-C. Müller, J.-P. Lagrange & R. Weibel, eds, GIS and Generalization - Methodology and Practice, Taylor & Francis,
pp. 120–132.
Zhou, X., Abel, D.J. and Truffet, D. (1998) Data Partitioning for Parallel Spatial Join Processing, GeoInformatica 2:2, 1998, pp. 175–204.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Brugman, B., Tijssen, T., van Oosterom, P. (2011). Validating a 3D topological structure of a 3D space partition. In: Geertman, S., Reinhardt, W., Toppen, F. (eds) Advancing Geoinformation Science for a Changing World. Lecture Notes in Geoinformation and Cartography(), vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19789-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-19789-5_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19788-8
Online ISBN: 978-3-642-19789-5
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)