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