面向类对象的三维空间查询  

Spatial Querying Oriented Class Objects in Three-dimensional Space

作　　者：余慧[1] 张曙光[1] 刘英[1] 李国亚[2] 

机构地区：[1]武汉大学计算机学院,武汉430072 [2]武汉大学水利水电学院,武汉430072

出　　处：《计算机工程》2004年第6期86-87,116,共3页Computer Engineering

摘　　要：针对流体实验模拟系统中的三维空间数据，采用了基于固定三维网格划分的线性八叉树空间数据结构，并运用了层次分明的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.

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

分 类 号：TP311.132.3[自动化与计算机技术—计算机软件与理论]