论文部分内容阅读
针对基于R-树的空间索引结构存在的节点覆盖冗余，兄弟节点之间的交叠问题，提出一种新的空间索引结构即RP-树。通过最适合划分函数和数据矩形的有序关系来对空间数据进行划分，使得该树的高度尽可能低，节点交叠较小。以RP-树为平面线段集的索引结构，利用线段集的相关定理和筛选规则，给出了一个求解平线段集最近邻的新查询算法，该算法不仅易于理解，且执行效率较高。