手机知网 App
24小时专家级知识服务
打 开
计算机软件及计算机应用
一种改进的桶载入PMR四叉树算法
PMR四叉树是一种基于线性四叉树的空间数据结构,能存储任意类型的空间对象,其算法是在刷新内存中的节点到磁盘之前,把尽可能多的四叉树装入主存,关键思想是以某种方式排列输入数据使得磁盘上的部分不会被再次插入.对桶载入PMR四叉树的算法做了适当改进,使得四叉树的构造速度相对于原有的构造方法大大提高,桶载入PMR四叉树的性能有所改善,并可运用到许多基于规则划分的空间数据结构上.
2 82
手机阅读本文
下载APP 手机查看本文
桂林工学院学报
2005年03期

搜 索