摘要： 针对流体实验模拟系统中的三维空间数据，采用了基于固定三维网格划分的线性八叉树空间数据结构，并运用了层次分明的Morton编码方法，快速有效地存储和管理数目庞大的八叉树节点。为了便于缩小空间范围，快速地进行空间查询检索，引入了面向类对象的分级查询技术，有效地提高了空间查询的速度。

关键词: 空间对象, 空间查询, 线性八叉树, 数据结构

Abstract: In this paper, aims at the three-dimensional spatial data in the simulator of liquid experiment, the spatial logistic structure of linear Octree based on fixed-grids is adopted, and an encoding method which has clear hierarchy is put forward, both of them are efficient in storing and managing the crunodes of linear Octree whose number is so large. In order to reduce ulteriorly retrieving range for spatial information query and to raise query speed, the retrieving technology oriented class objects in two levels is presented. It improves the performance of simulator.

中图分类号: 

• TP391.9