ABSTRACT

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.

摘要

随着数字地球，智慧城市和数字孪生技术的飞速发展，对三维模型数据的应用要求越来越高。这些数据往往是多目标，多类型，多尺度，复杂的空间关系和大量的数据，这给它们的有效组织带来了巨大的挑战。本文主要研究三维模型数据的组织，主要贡献如下：1）提出了一种三维多尺度网格的整数编码方法，可以减少三维（空间维和尺度维） ）空间变成一维空间，与各种类型的网格编码相比，具有更好的空间和尺度聚类特性。2）提出了二元代数计算方法，实现了三维网格的基本空间关系计算，与3D-Geohash方法相比，具有更高的空间关系计算能力；3）将多尺度整数编码方法应用于三维城市模型的数据组织，实验结果表明：在三维城市模型中，该方法比三维R树索引和Geohash编码方法更有效，更稳定。建立索引和查询三维空间。