RTree:实现和可视化 R-Tree 结构

时间:2024-06-20 01:43:55
【文件属性】:

文件名称:RTree:实现和可视化 R-Tree 结构

文件大小:22.92MB

文件格式:ZIP

更新时间:2024-06-20 01:43:55

R-Tree 可视化演示 R-Trees 是用于空间访问方法(即用于索引多维信息,例如地理坐标)的树数据结构。 R-Tree 于 1984 年由 Antonin Guttman 提出,在理论和应用环境中都有重要用途。 数据结构的关键思想是将附近的对象分组,并在树的下一个更高级别中用它们的最小边界矩形表示它们; R-tree 中的“R”代表矩形。 由于所有对象都位于此边界矩形内,因此不与边界矩形相交的查询也不能与任何包含的对象相交。 在叶级,每个矩形描述一个对象; 在更高的层次上,越来越多的对象的聚合。 这也可以看作是对数据集的越来越粗略的近似。 来自*-有关更多信息,请关注 。 R-Tree 结构的这种实现旨在插入、删除和范围搜索方法。 (它没有实现 build 方法。) ###This 项目提供以下功能: 用鼠标创建或生成具体的几何点。 使用 MBR 可视化 R 树结


网友评论