一种改进的桶载入PMR四叉树算法.PDF

第２５卷　第３期　　　　　　　　　　　　　 桂 林 工 学 院 学 报 　　　　　　　　　　　　Ｖｏｌ２５Ｎｏ３ ２００５年 ７月　　　　　　　　　ＪＯＵＲＮＡＬＯＦＧＵＩＬＩＮＵＮＩＶＥＲＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧＹ　　　　　　　　Ｊｕｌ２００５  文章编号：１００６－５４４Ｘ（２００５）０３－０３４２－０４ 一种改进的桶载入 ＰＭＲ四叉树算法 １，２ １ 蒋 华 ，罗延钟 （１中国地质大学 地球物理与空间信息学院，武汉　４３００７４；２桂林电子工业学院计算机系，广西 桂林　５４１００４） 摘　要：ＰＭＲ四叉树是一种基于线性四叉树的空间数据结构，能存储任意类型的空间对象， 其算法是在刷新内存中的节点到磁盘之前，把尽可能多的四叉树装入主存，关键思想是以某 种方式排列输入数据使得磁盘上的部分不会被再次插入．对桶载入ＰＭＲ四叉树的算法做了适 当改进，使得四叉树的构造速度相对于原有的构造方法大大提高，桶载入ＰＭＲ四叉树的性能 有所改善，并可运