Skip to main content

3D Spatial Queries for High-Rise Buildings Using 3D Topology Rules

  • Conference paper
  • First Online:
Innovations in Smart Cities Applications Volume 7 (SCA 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 938))

  • 101 Accesses

Abstract

3D applications and analysis for high-rise buildings require accurate 3D representation. Besides geometrical properties, topological relationships are also important in describing adjacency, containment, and connectivity information between 3D objects. Topology rules define valid topological interactions between objects. However, 2D topology rules currently implemented in spatial databases inaccurately represent 3D topological relationships due to limited 2D connectivity. This study proposes a 36IM 3D topology rule to determine 3D topological relationships between 3D objects, specifically sub-units within a high-rise building. The 36IM tested intersections between the interiors, boundaries, and exteriors of objects, whereby the highest dimension of the intersections is entered into a 3 × 3 intersection matrix. In turn, the topological relationship is determined based on logical conditions that the intersection matrix satisfies. The 36IM topology rules were implemented within an Oracle spatial database where spatial queries based on topological relationships could be executed. Five topological relationship cases were tested which includes “meets (touches)”, “disjoint”, “contains” “within (inside)” and “overlaps”. These cases are most relevant to 3D sub-units within a high-rise building as the basis for more complex spatial analysis. As a result, 3D topological relationships between 3D sub-units were able to be determined without additional storage of topological schema or data structure. The intersections could also be expressed from 0D to 3D without any object decomposition. In conclusion, 3D topological relationships provide a foundation for more complex 3D spatial analysis. These analyses are crucial especially in high-rise buildings where 3D object validity, legal boundaries, and adjacent units can be difficult to determine.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Hinge, L., Gundorph, J., Ujang, U., Azri, S., Anton, F., Abdul Rahman, A.: Comparative analysis of 3D photogrammetry modeling software packages for drones survey. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. XLII-4/W12, 95–100 (2019)

    Google Scholar 

  2. Hagba, D.V., Gura, D.A., Pyatashova, O.V., Pshidatok, S.K., Pavlyukova, A.P.: Improving the technology for implementing a 3D cadastre in existing accounting information systems. IOP Conf. Ser. Earth Environ. Sci. 720(1), 012030 (2021)

    Article  Google Scholar 

  3. Azri, S., Ujang, U., Rahman, A.A., Anton, F., Mioc, D.: 3D geomarketing segmentation: a higher spatial dimension planning perspective. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. XLII-4/W1, 1–7 (2016)

    Google Scholar 

  4. Salleh, S., Ujang, U., Azri, S., Choon, T.L.: Spatial adjacency analysis of CityGML buildings via 3D topological data structure. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. XLII-4/W16, 573–579 (2019)

    Google Scholar 

  5. Ellul, C., Haklay, M.: Requirements for Topology in 3D GIS. Trans. GIS 10(2), 157–175 (2006)

    Article  Google Scholar 

  6. McDonnell, R., Kemp, K.: International GIS Dictionary. Wiley, Hoboken (1995)

    Google Scholar 

  7. Ujang, U., Anton Castro, F., Azri, S.: Abstract topological data structure for 3D spatial objects. ISPRS Int. J. Geo Inf. 8(3), 102 (2019)

    Article  Google Scholar 

  8. Ujang, U., Anton., F., Azri, S., Rahman, A.A., Mioc, D.: Improving 3D spatial queries search: newfangled technique of space filling curves in 3D city modeling. ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci. II-2/W1, 319–327 (2013)

    Google Scholar 

  9. Azri, S., Ujang, U., Abdul Rahman, A.: Dendrogram clustering for 3D data analytics in smart city. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. XLII-4/W9, 247–253 (2018)

    Google Scholar 

  10. Knoth, L., Atazadeh, B., Rajabifard, A.: Developing a new framework based on solid models for 3D cadastres. Land Use Policy 92, 104480 (2020)

    Article  Google Scholar 

  11. Emamgholian, S., Taleai, M., Shojaei, D.: Exploring the applications of 3D proximity analysis in a 3D digital cadastre. Geo-Spat. Inf. Sci. 24(2), 201–214 (2021)

    Article  Google Scholar 

  12. Barzegar, M., Rajabifard, A., Kalantari, M., Atazadeh, B.: 3D BIM-enabled spatial query for retrieving property boundaries: a case study in Victoria, Australia. Int. J. Geogr. Inf. Sci. 34(2), 251–271 (2020)

    Article  Google Scholar 

  13. Arroyo Ohori, K., Ledoux, H., Stoter, J.: An evaluation and classification of nD topological data structures for the representation of objects in a higher-dimensional GIS. Int. J. Geogr. Inf. Sci. 29(5), 825–849 (2015)

    Article  Google Scholar 

  14. Martinez-Llario, J., Coll, E., Núñez-Andrés, M., Femenia-Ribera, C.: Rule-based topology system for spatial databases to validate complex geographic datasets. Comput. Geosci. 103, 122–132 (2017)

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by Ministry of Education (MOE) through Fundamental Research Grant Scheme (FRGS/1/2021/WAB07/UTM/02/2).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Syahiirah Salleh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Salleh, S., Ujang, U., Azri, S., Choon, T.L. (2024). 3D Spatial Queries for High-Rise Buildings Using 3D Topology Rules. In: Ben Ahmed, M., Boudhir, A.A., El Meouche, R., Karaș, İ.R. (eds) Innovations in Smart Cities Applications Volume 7. SCA 2023. Lecture Notes in Networks and Systems, vol 938. Springer, Cham. https://doi.org/10.1007/978-3-031-54376-0_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-54376-0_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-54375-3

  • Online ISBN: 978-3-031-54376-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics