哪些应用程序使用 R 树？
除了 GIS 应用程序之外，还有哪些其他应用程序或库使用 R 树及其变体？
Besides GIS applications, which other applications or libraries use R-trees and its variants?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（4）
电脑游戏经常如此。 这是一个很酷的链接。
计算机图形学 - 软件和硬件 - 经常使用空间分区，例如 BSP；例如，Imagination 和英特尔芯片中存在简洁的逻辑，称为平铺或区域渲染。
我见过的代码倾向于固定分辨率划分（通常是八叉树），而不是可变大小的存储桶，但我仍然认为它们是 R 树的“变体”。
Computer games often do. Here's a link to something cool.
Computer graphics - both software and hardware - often use spatial partitioning e.g. BSP; there's neat logic in Imagination and Intel chips termed tile or zone rendering, for example.
Code I've seen tends to lean towards fixed resolution dividing - octtrees, typically - rather than variable size buckets, but I'd still consider them 'variants' of R-trees.
一些关系数据库使用 R 树进行索引。
PostgreSQL 就是一个例子。
http://www.postgresql.org/docs/8.1/static/索引类型.html
Some relational databases use R-trees for indexing.
PostgreSQL is one example.
http://www.postgresql.org/docs/8.1/static/indexes-types.html
这是一个应用程序——一个驻留在智能手机中的个人碳计算器——使用属于 Perst Lite 开源嵌入式数据库一部分的 R 树。
Here's an application -- a personal carbon calculator that resides within your smartphone -- using R-trees that are part of the Perst Lite open source embedded database.
“R 树随处可见；从 CAD 和地理数据库到多媒体和时间序列管理系统。” http://www.rtreeportal.org/
大约 2,620,00 个结果，10.9 秒到达 Google 并发布到所以
"R-trees have grown everywhere; from CAD and geographical databases to multimedia and time series management systems." http://www.rtreeportal.org/
about 2,620,00 results, 10.9 seconds to Google and post on SO