哪些应用程序使用R树? [英] Which applications use R-Trees?

问题描述

除了GIS应用程序之外，还有哪些其他应用程序或库使用R树及其变体?

Besides GIS applications, which other applications or libraries use R-trees and its variants?

推荐答案

计算机游戏通常会这样做. 这里是一些很酷的链接.

Computer games often do. Here's a link to something cool.

计算机图形-软件和硬件-经常使用空间分区，例如 BSP ；例如，在Imagination和Intel芯片中有一种巧妙的逻辑，称为瓦片或区域渲染.

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.

我所看到的代码倾向于倾向于固定分辨率划分-通常是八叉树-而不是可变大小的存储桶，但我仍然认为它们是R树的变体".

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树?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！