摘要
针对流体实验模拟系统中的三维空间数据，采用了基于固定三维网格划分的线性八叉树空间数据结构，并运用了层次分明的Morton编码方法，快速有效地存储和管理数目庞大的八叉树节点。为了便于缩小空间范围，快速地进行空间查询检索，引入了面向类对象的分级查询技术，有效地提高了空间查询的速度。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第6期86-87,116,共3页
Computer Engineering
关键词
空间对象
空间查询
线性八叉树
数据结构
Spatial object
Spatial querying
Linear octree
Data structure
