Skip to main content
SpringerLink
Log in

3D Topological Error Detection for Cadastral Parcels Based on Conformal Geometric Algebra

  • Published:
Advances in Applied Clifford Algebras Aims and scope Submit manuscript

Abstract

Topological models in Euclidean space are difficult for spatial analysis because of the lack of direct representation of geometric three-dimensional (3D) object information. A 3D cadastral data model in the form of boundary representation based on conformal geometric algebra (CGA) is proposed to realize the integrated representation of geometric and topological information based on previous research. On the basis of the 3D cadastral data model based on CGA and basic geometric operators, self-defined geometric algebraic operators are designed using the advantages of geometric algebra in spatial topological calculation. A computation framework for cadastral parcel topological error detection is put forward based on those self-defined geometric operators. A case study is designed to verify the feasibility of topological error detection methods proposed in this paper. This study is an expansion of research for a 3D cadastral data model based on CGA.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Aien, A., Kalantari, M., Rajabifard, A., et al.: Utilising data modelling to understand the structure of 3D cadastres. Surveyor 58(2), 215–234 (2013)

    Google Scholar 

  2. Dorst, L., Fontijne, D., Mann, S.: Geometric Algebra for Computer Science: An Object-oriented Approach to Geometry. The Morgan Kaufmann Series in Computer Graphics. Morgan Kaufmann Publishers, San Francisco (2007)

    Google Scholar 

  3. Hanus P., Pęska-Siwik A., Szewczyk R.: Spatial analysis of the accuracy of the cadastral parcel boundaries. Comput. Electron. Agric. 144, 9–15 (2018)

    Article  Google Scholar 

  4. Ho, S., Rajabifard, A., Stoter, J., et al.: Legal barriers to 3D cadastre implementation: what is the issue? Land Use Policy 35, 379–387 (2013)

    Article  Google Scholar 

  5. International Organization for Standardization (ISO). Geographic information—land administration domain model (LADM), ISO 19152. International Organization for Standardization (ISO), Geneva (2012)

  6. Karki, S., Thompson, R., McDougall, K.: Development of validation rules to support digital lodgement of 3D cadastral plans. Comput. Environ. Urban Syst. 40, 34–45 (2013)

    Article  Google Scholar 

  7. Lee, B.M., Kim, T.J., Kwak, B.M., et al.: Improvement of the Korean LADM country profile to build a 3D cadastre model. Land Use Policy 49, 660–667 (2015)

    Article  Google Scholar 

  8. Luo, W., Hu, Y., Yu, Z., et al.: A hierarchical representation and computation scheme of arbitrary-dimensional geometrical primitives based on CGA. Adv. Appl. Clifford Algebras 27(3), 1977–1995 (2017)

    Article  MathSciNet  Google Scholar 

  9. Luo, W., Yu, Z., Yuan, L., et al.: Template-based GIS computation: a geometric algebra approach. Int. J. Geogr. Inf. Sci. 31(10), 2045–2067 (2017)

    Article  Google Scholar 

  10. Oosterom, P.: Research and development in 3D cadastres. Comput. Environ. Urban Syst. 40, 1–6 (2013)

    Article  Google Scholar 

  11. Paulsson, J.: Reasons for introducing 3D property in a legal system-illustrated by the Swedish case. Land Use Policy 33, 195–203 (2013)

    Article  Google Scholar 

  12. Perwass C. B. U., Hildenbrand D.: Aspects of geometric algebra in Euclidean, projective and conformal space. An intorductory tutorial. Technical report 0310, Christian-Albrechts-University zu Kiel (2003)

  13. Shojaei, D.: 3D cadastral visualisation: understanding users’ requirements. Ph.D. thesis. The University of Melbourne (2014)

  14. Shojaei, D., Olfat, H., Quinones Faundez, S.I., et al.: Geometrical data validation in 3D digital cadastre—a case study for Victoria, Australia. Land Use Policy 68, 638–648 (2017)

    Article  Google Scholar 

  15. Shojaei, D., Olfat, H., Kalantari, M., et al.: Geometrical data validation in 3D digital cadastre—a case study for Victoria, Australia. Land Use Policy 68, 638–648 (2017)

    Article  Google Scholar 

  16. Stoter, J., Oosterom, P.: Technological aspects of a full 3D cadastral registration. Int. J. Geogr. Inf. Sci. 19(6), 669–696 (2005)

    Article  Google Scholar 

  17. Stoter, J., Ploeger, H.: Property in 3D-registration of multiple use of space: current practice in Holland and the need for a 3D cadastre. Comput. Environ. Urban Syst. 27(6), 553–570 (2003)

    Article  Google Scholar 

  18. Stoter, J., Salzmann, M.: Towards a 3D cadastre: where do cadastral needs and technical possibilities meet? Comput. Environ. Urban Syst. 27(4), 395–4103 (2003)

    Article  Google Scholar 

  19. Thompson R., Oosterom P.: Axiomatic definition of valid 3D parcels, potentially in a space partition. In: 2nd International Workshop on 3D Cadastres, 16–18 Nov, Delft, The Netherlands, pp. 397–496 (2011)

  20. Thompson, R., Oosterom, P.: Validity of mixed 2D and 3D Cadastral parcels in the land administration domain model. In: 3rd International Workshop on 3D Cadastres: Developments and Practices 25–26 Oct, Shenzhen, China, pp. 325–344 (2012)

  21. Tse, R.O.C., Gold, C.: A proposed connectivity-based model for a 3-D cadastre. Comput. Environ. Urban Syst. 27(4), 427–4453 (2003)

    Article  Google Scholar 

  22. Wu, L.: Topological relations embodied in a generalized tri-prism (GTP) model for a 3D geoscience modeling system. Comput. Geosci. 30, 405–418 (2004)

    Article  ADS  Google Scholar 

  23. Ying, S., Guo, R., Li, L., et al.: Construction of 3D volumetric objects for a 3D cadastral system. Trans. GIS 19(5), 758–779 (2015)

    Article  Google Scholar 

  24. Yu, Z., Luo, W., Hu, Y., et al.: Change detection for 3D vector data: a CGA-based Delaunay-TIN intersection approach. Int. J. Geogr. Inf. Sci. 29(12), 1–20 (2015)

    Article  Google Scholar 

  25. Yu, Z., Luo, W., Yuan, L., et al.: Geometric algebra model for geometry-oriented topological relation computation. Trans. GIS 20(2), 259–279 (2016)

    Article  Google Scholar 

  26. Yuan, L., Yu, Z., Chen, S., et al.: CAUSTA: Clifford algebra-based unified spatio-temporal analysis. Trans. GIS 14(s1), 59–83 (2010)

    Article  Google Scholar 

  27. Yuan, L., Yu, Z., Luo, W., et al.: Geometric algebra for multidimension-unified geographical information system. Adv. Appl. Clifford Algebras 23, 497–518 (2013)

    Article  MathSciNet  Google Scholar 

  28. Yuan, L., Yu, Z., Luo, W., et al.: Multidimensional-unified topological relations computation: a hierarchical geometric algebra-based approach. Int. J. Geogr. Inf. Sci. 28(12), 2435–2455 (2014)

    Article  Google Scholar 

  29. Yuan, L., Yu, Z., Luo, W., et al.: A hierarchical tensor-based approach to compressing, updating and querying geospatial data. IEEE Trans. Knowl. Data Eng. 27(2), 312–325 (2015)

    Article  Google Scholar 

  30. Zhang, J., Yin, P., Li, G., et al.: \(3D\) cadastral data model based on conformal geometry algebra. ISPRS Int. J. Geo Inf. 5(2), 1–16 (2016)

    Article  Google Scholar 

  31. Zlatanova, S., Rahman, A.A., Shi, W.: Topological models and frameworks for 3D spatial objects. Comput. Geosci. 30, 419–428 (2004)

    Article  ADS  Google Scholar 

Download references

Acknowledgements

This work was supported by a project of the National Natural Science Foundation of China (Grant no. 41571439 and Grant no. 41571398). We thank anonymous reviewers for their helpful comments.

Author information

Authors and Affiliations

  1. Department of Geographic Information Science, Chuzhou University, Chuzhou, 239000, China

    Jiyi Zhang, Chun Wang, Taisheng Chen & Zhifeng Shi

  2. Anhui Engineering Laboratory of Geo-Information Smart Sensing and Services, Chuzhou, 239000, China

    Jiyi Zhang, Chun Wang, Taisheng Chen & Zhifeng Shi

  3. Bureau of Land and Resources of Xuzhou, Xuzhou, 221006, China

    Pengcheng Yin

Authors
  1. Jiyi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pengcheng Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Taisheng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhifeng Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhifeng Shi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article is part of the ENGAGE 2019 Topical Collection on Geometric Algebra for Computing, Graphics and Engineering edited by Linwang Yuan (EiC), Werner Benger, Dietmar Hildenbrand, and Eckhard Hitzer.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, J., Yin, P., Wang, C. et al. 3D Topological Error Detection for Cadastral Parcels Based on Conformal Geometric Algebra. Adv. Appl. Clifford Algebras 29, 76 (2019). https://doi.org/10.1007/s00006-019-0994-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00006-019-0994-8

Keywords

Search

Navigation