Какие приложения используют R-Trees? - PullRequest
3 голосов
/ 10 мая 2010

Кроме приложений ГИС, какие другие приложения или библиотеки используют R-деревья и их варианты?

Ответы [ 4 ]

5 голосов
/ 10 мая 2010

Компьютерные игры часто делают. Вот ссылка на что-нибудь классное .

Компьютерная графика - как программная, так и аппаратная - часто использует пространственное разделение, например BSP ; есть четкая логика в Imagination и чипах Intel, называемых плиткой или рендерингом зоны , например.

Код, который я видел, имеет тенденцию склоняться к разделению с фиксированным разрешением - как правило, к октавам - а не к блокам переменного размера, но я все равно буду рассматривать их как «варианты» R-деревьев.

0 голосов
/ 11 мая 2010

Вот приложение - персональный калькулятор углерода, который находится на вашем смартфоне - с использованием R-деревьев, которые являются частью встроенной базы данных Perst Lite с открытым исходным кодом.

0 голосов
/ 10 мая 2010

Некоторые реляционные базы данных используют R-деревья для индексации.

PostgreSQL является одним из примеров. http://www.postgresql.org/docs/8.1/static/indexes-types.html

0 голосов
/ 10 мая 2010

«R-деревья выросли повсюду: от САПР и географических баз данных до мультимедийных систем и систем управления временными рядами». http://www.rtreeportal.org/

около 2620,00 результатов, 10,9 секунды для Google и публикация на SO

...