nach oben

Erschienen in:

2017 | OriginalPaper | Buchkapitel

The Potential of the 3D Dual Half-Edge (DHE) Data Structure for Integrated 2D-Space and Scale Modelling: A Review

verfasst von : Hairi Karim, Alias Abdul Rahman, Pawel Boguslawski, Martijn Meijers, Peter van Oosterom

Erschienen in: Advances in 3D Geoinformation

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Scaling factor is one of the most crucial aspect in 2D and 3D models especially in computer graphics, CAD, GIS, and games. Different user or/and application need different scale models during various stages of the use of data, including visualization and interaction. There are some arisen issues on 3D data model especially to meet GIS requirements while minimize the redundancy of the datasets. In GIS modelling, various data structures and data models have been proposed to support variety of applications and dimensionalities, but only a few in scale dimension. Some of them have succeeded in modelling scale such as in Space-Scale Cube (SSC) model. The recently implemented Dual Half-Edge (DHE) data structure within the PostgreSQL database is suitable for any valid 3D spatial model; not yet being explored for other dimensional such as scale environment. Using the same vario-scale approach, the DHE data model is also capable to implement a variable Level of Detail (LoD) representation such as SSC model. Some advantages of the DHE are described in this paper such as the dynamic property (valid updates based on Euler operations) and topology approach in comparison with other existing data structures. The last section of this paper describes capability of the DHE data structure to provide a better platform for GIS integrated space-scale data model.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel A Data Model for the Interactive Construction and Correction of 3D Building Geometry Based on Planar Half-Spaces

Nächstes Kapitel Towards Integrating BIM and GIS—An End-to-End Example from Point Cloud to Analysis

Aarnes, J., Kippe, V., Lie, K., & Rustad, A. B. (2007). Modelling of multiscale structures in flow simulations for petroleum reservoirs. Geometric modelling, numerical simulation and optimization (pp. 307–360). Springer.

Baig, S. U., Hassan, M. I., & Rahman, A. A. (2011). Automatic generalization of 3D building models—A review. Paper presented at the 10th International Symposium & Exhibition on Geoinformation (ISG 2011), Shah Alam Convention Centre (SACC), Malaysia.

Banks, J., Carson, J., Nelson, B. L., & Nicol, D. (2009). Discrete-event system simulation.

Boguslawski, P. (2011). Modelling and Analysing 3D building interiors with the dual half-edge data structure. (Ph.D.), University of Glamorgan, UK.

Bulbul, R., Karimipour, F., & Frank, A. U. (2009). A simplex based dimension independent approach for convex decomposition of nonconvex polytopes. Paper presented at the Proceedings of Geocomputation.

El-Mekawy, M. (2010). Integrating BIM and GIS for 3D city modelling (the case of IFC and CityGML). Royal Institute of Technology (KTH), Stockholm, Sweden.

Gold, C. M. (2005). Data structures for dynamic and multidimensional GIS. Paper presented at the 4th ISPRS Workshop on Dynamic and Multi-dimensional GIS.

Gold, C. M., Chau, M., Dzieszko, M., & Goralski, R. (2004). 3D geographic visualization: The marine GIS. Berlin: Springer.

Goudarzi, M., Asghari, M., Boguslawski, P., & Rahman, A. A. (in press, 2015). Dual half edge data structure in database for big data in GIS. Paper presented at the 3D GeoInfo 2015, Kuala Lumpur, Malaysia.

Guibas, L., & Stolfi, J. (1985). Primitives for the manipulation of three-dimensional subdivisions. Algorithmica, 4(3), 32.

Günther, O. (1988). Efficient structure for geometric data management. Berlin: Springer.CrossRef

Jones, C. B., & Abraham, I. M. (1986). Design considerations for a scale dependent cartographic database, pp. 384–398.

Jones, R. R., McCaffrey, K. J. W., Clegg, P., Wilson, R. W., Holliman, N. S., Holdsworth, R. E., et al. (2009). Integration of regional to outcrop digital data: 3D visualisation of multi-scale geological models. Computers & Goesciences, 35(1), 4–18.CrossRef

Ledoux, H. (2006). Modelling three-dimensional fields in geoscience with the voronoi diagram and its dual certificate of research. (Ph.D.), University of Glamorgan.

Ledoux, H., & Gold, C. M. (2007). Simultaneous storage of primal and dual three-dimensional subdivisions. Computers, Environment and Urban Systems, 31(4), 393–408. doi:10.1016/j.compenvurbsys.2006.03.003.CrossRef

Lee, J., & Zlatanova, S. (2008). A 3D data model and topological analyses for emergency response in urban areas. Taylor & Francis.

Li, Z. (1994). Reality in time-scale systems and cartographic representation. Cartographic Journal, 31(1), 50–55.CrossRef

Liangchen, Z., Guonian, L., Yehua, S., Hangbo, X., & Haixia, W. (2008). A 3D GIS spatial data model based on cell complex. In The international archives of the photogrammetry, remote sensing and spatial information sciences (Vol. XXXVII).

Lindeberg, T. (1994). Scale-space theory: A basic tool for analysing structures at different scales. Journal of Applied Statistic, 21(2), 225–270.CrossRef

Mäntylä, M. (1988). An introduction to solid modeling. New York, USA: Computer Science Press.

Meijers, M. (2011). Variable-scale geo-information. (Ph.D.), Technische Universiteit Delft, Netherland.

Mostafavi, M., & Gold, C. M. (2004). A global spatial data structure for marine simulation. International Journal of Geographical Information Science, 18, 211–227.CrossRef

Ohori, K. A., Boguslawski, P., & Ledoux, H. (2013). Representing the dual of objects in a four-dimensional GIS. Paper presented at the International Workshop on Geoinformation Advances.

Paul, N., Bradley, P. E., & Breunig, M. (2013). Integrating space, time, version and scale using alexandrov topologies. In International Symposium on Spatial and Temporal Databases SSTD 2013.

Peuquet, D. J. (2001). Making space for time: Issues in space-time data representation. Geoinformatica, 5, 11–32.CrossRef

Peuquet, D. J. (2002). Representations of space and time. Guilford Press, New York.

Raper, J. (2000). Multidimensional geographic information science. London: Taylor & Francis.CrossRef

Sester, M. (2007b, 03 Sep–7 Sep 2007). 3D visualization and generalization. In Photogrammetric week 07, week 07 (pp. 285–295).

Sester, M. (Producer). (2007a, Apr 2013). 3D visualization and generalization. Institude of cartography and geoinformatics. Lecture note.

Sohanpanah, C. (1989). Extension of a boundary representation technique for the description of n dimensional polytopes. Computational Graphics, 13(1), 17–23.CrossRef

Suba, R., Meijers, M., & van Oosterom, P. (2013). 2D vario-scale representations based on real 3D structure. Paper presented at the 16th ICA Generalisation Workshop, Dresden, Germany, 2013. http://www.gdmc.nl/publications/2013/2D_vario-scale_representations_3D_structure.pdf.

Tse, T.O.C., & Gold, C.M. (2004). TIN meets CAD: extending the TIN concept in GIS. Future Generation Computer Systems, 20(7): 1171–1184.

van Oosterom, P. (1990). Reactive data structure for geographic information systems. (Ph.D.), Leiden University.

van Oosterom, P. (2005). Variable-scale topological data structures suitable for progressive data transfer: The GAP-face Tree and GAP-edge Forest. Cartography and Geographic Information Science, 32, 331–346.CrossRef

van Oosterom, P., & Stoter, J. (2010). 5D data modelling: Full integration of 2D/3D space, time and scale dimensions. Paper presented at the 6th International Conference on Geographic Information Science. Berlin, Heidelberg.

van Oosterom, P., & Stoter, J. (2012). Principle of 5D modelling.

Vervoort, J. M., Rutting, L., Kok, K., Hermans, F. L. P., Veldkamp, T., Bregt, A. K., et al. (2012). Exploring dimensions, scales, and cross-scale dynamics from the perspectives of change agents in social–ecological systems. Ecology and Social, 17(4), 24.CrossRef

Weiler, K. (1988). The radial edge structure: A topological representation for nonmanifold boundary modeling. Paper presented at the In Geometric Modeling for CAD Applications. AmsterdamL: Elsevier.

Worboys, M. F. (1994). A unified model for spatial and temporal information. The Computer Journal, 37(1), 26–34.CrossRef

Zhou, S., & Jones, C. B. (2003). Multi-scale spatial database and map generalisation.

Titel: The Potential of the 3D Dual Half-Edge (DHE) Data Structure for Integrated 2D-Space and Scale Modelling: A Review
verfasst von: Hairi Karim
Alias Abdul Rahman
Pawel Boguslawski
Martijn Meijers
Peter van Oosterom
Verlag: Springer International Publishing
Buch: Advances in 3D Geoinformation
Print ISBN: 978-3-319-25689-4

Electronic ISBN: 978-3-319-25691-7

Copyright-Jahr: 2017
DOI: https://doi.org/10.1007/978-3-319-25691-7_27

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"