A spatial multi-scale integer coding method and its application to three-dimensional model organization

With the rapid development of digital earth, smart city, and digital twin technology, the demands of three-dimensional model data's application is getting higher and higher. These data tend to be multi-objectification, multi-type, multi-scale, complex spatial relationship, and large amount, whi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of digital earth Jg. 13; H. 10; S. 1151 - 1171
Hauptverfasser: Lai, Guangling, Tong, Xiaochong, Zhang, Yongsheng, Ding, Lu, Sui, Yinling, Lei, Yi, Zhang, Yong
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Abingdon Taylor & Francis 02.10.2020
Taylor & Francis Ltd
Taylor & Francis Group
Schlagworte:
algebra
application methods
cities
Clustering
Coding
Data
Dimensional stability
Dimensions
encoding calculations
exhibitions
Integers
multi-scale integer coding
Multiscale analysis
organizations
Regular grid division
Three dimensional models
three-dimensional building model data organization
three-dimensional spatial index
twins
ISSN:1753-8947, 1753-8955, 1753-8955
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:With the rapid development of digital earth, smart city, and digital twin technology, the demands of three-dimensional model data's application is getting higher and higher. These data tend to be multi-objectification, multi-type, multi-scale, complex spatial relationship, and large amount, which brings great challenges to the efficient organization of them. This paper mainly studies the organization of three-dimensional model data, and the main contributions are as follows: 1) A integer coding method of three dimensional multi-scale grid is proposed, which can reduce the four-dimensional (spatial dimension and scale dimension) space into one-dimensional, and has better space and scale clustering characteristics by comparing with various types of grid coding. 2) The binary algebra calculation method is proposed to realize the basic spatial relationship calculation of three-dimensional grid, which has higher spatial relationship computing ability than 3D-Geohash method; 3) The multi-scale integer coding method is applied to the data organization of three-dimensional city model, and the experiment results show that: it is more efficient and stable than the three-dimensional R-tree index and Geohash coding method in the establishment of index and the query of three dimensional space.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1753-8947
1753-8955
1753-8955
DOI:10.1080/17538947.2019.1690594