Which applications use R-Trees?

Question

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

We used them to speed up the analysis of LIDAR scans: http://graphics.cs.msu.ru/en/science/research/3dpoint/classification — Roman Shapovalov, Oct 28 '10 at 12:40

Will · Accepted Answer · 2010-05-10T07:27:35.520

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.

score 0 · Answer 2 · answered May 10 '10 at 07:45

0

Some relational databases use R-trees for indexing.

PostgreSQL is one example. http://www.postgresql.org/docs/8.1/static/indexes-types.html

answered May 10 '10 at 07:45

Jay

9,314
7
33
40

Most RDBMS support spatial extensions to support GIS applications. Its not exactly that spatial indexes in databases are an end in themselves. – Will May 10 '10 at 07:52

score -1 · Answer 3 · edited Aug 08 '11 at 12:58

-1

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.

edited Aug 08 '11 at 12:58

Cyril Gandon

16,830
14
78
122

answered May 11 '10 at 06:30

Ted Kenney

1

score -2 · Answer 4 · answered May 10 '10 at 07:23

-2

"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

answered May 10 '10 at 07:23

msw

42,753
9
87
112

-1 Not very informative. About as helpful as a google search. – Tomas Aug 18 '10 at 08:42

Which applications use R-Trees?

4 Answers4

Linked