3

除了 GIS 应用程序，还有哪些其他应用程序或库使用 R-trees 及其变体？

4

4 回答 4

5

电脑游戏经常这样做。 这是一个很酷的东西的链接。

计算机图形——软件和硬件——经常使用空间分区，例如BSP；例如，Imagination 和 Intel 芯片中有一种简洁的逻辑，称为tile 或 zone 渲染。

我见过的代码往往倾向于固定分辨率划分 - 通常是八叉树 - 而不是可变大小的桶，但我仍然认为它们是 R-trees 的“变体”。

于 2010-05-10T07:21:29.040 回答
0

一些关系数据库使用 R-trees 进行索引。

PostgreSQL 就是一个例子。 http://www.postgresql.org/docs/8.1/static/indexes-types.html

于 2010-05-10T07:45:07.857 回答
-1

这是一个应用程序- 一个驻留在智能手机中的个人碳计算器 - 使用作为 Perst Lite 开源嵌入式数据库一部分的 R-trees。

于 2010-05-11T06:30:39.053 回答
-2

“R-trees 无处不在；从 CAD 和地理数据库到多媒体和时间序列管理系统。” http://www.rtreeportal.org/

大约 2,620,00 个结果，10.9 秒到 Google 并在 SO 上发布

于 2010-05-10T07:23:19.977 回答