What applications use R-trees?

Besides GIS applications, what other applications or libraries use R-trees and their variants?

+3
source share
4 answers

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

Computer graphics - both software and hardware - often use spatial partitioning, for example. the BSP ; there the neat logic in the Imagination and Intel processors is called a fragment or zone rendering , for example.

The code I saw usually tends to be fixed-resolution divisions β€” octets, usually β€” rather than variable-sized buckets, but I still see them as β€œvariants” of R-trees.

+5
source

Some relational databases use R-trees for indexing.

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

0
source

- , , - R-, Perst Lite .

0

"R- : ". http://www.rtreeportal.org/

about 2,620,00 results, 10.9 seconds for google and send to SO

-1
source

Source: https://habr.com/ru/post/1744739/


All Articles