基于八叉树与R树的大规模矢量模型的快速索引与动态检索方法  

Fast Index and Dynamic Retrieval Method of Large-Scale Vector Models Based on Octree and Rtree

作　　者：周文辉 廖诗扬 李浩 

机构地区：[1]中机国际工程设计研究院有限责任公司,湖南 长沙

出　　处：《测绘科学技术》2023年第3期184-190,共7页Geomatics Science and Technology

摘　　要：测绘技术的高速发展,使得地理空间三维模型的数据采集更为简单与高效,基于大规模三维模型的数据的空间分析是发掘三维模型价值的重要应用点。如何高效地检索所感兴趣的目标模型,是进行三维空间分析的基础。本文基于八叉树与R树构造O & R树,实现空间模型的快速索引,并在此基础上,通过序列化的二进制模型数据存储,实现了外存空间中三维模型坐标数据的快速检索。本文通过实际数据验证了方法的可行性,可为空间分析功能的开发提供三维模型的检索基础,并可为大规模三维GIS系统开发,以及相应专业系统开发提供借鉴。The rapid development of surveying and mapping technology has made the data collection of 3D geospatial models simpler and more efficient. Spatial analysis based on large-scale 3D models is an important application point for discovering the value of 3D models. How to efficiently retrieve the target model of interest is the basis for three-dimensional space analysis. This paper constructs an O & R tree based on the Octree and Rtree to realize the rapid indexing of the spatial model. On this basis, through the serialized binary model data storage, the fast retrieval of the coordinate data of the 3D models in the external storage space is realized. The feasibility of the method is verified by actual data, can provide a basis for retrieval of 3D models for the development of spatial analysis functions. This method can provide reference for the development of large-scale 3D GIS systems and the development of corresponding professional systems.

关 键 词：三维空间分析 八叉树 快速检索 数据采集 R树 坐标数据 序列化 数据存储 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]