| View Revisions: Issue #2463 |
[ All Revisions ] [ Back to Issue ] |
| Summary |
0002463: В подсистеме sml меток оптимизировать поиск вхождения элементов в прямоугольник |
|
| Revision |
16-07-2014 18:33 by zed |
|
| Additional Information |
Реализация на Delphi есть вот тут: R*-tree или индексация геопространственных данных, правда, там нету метода удаления элементов из индекса. Возможно, можно доработать.
Есть крохотная сишная библиотека: R-Tree Library (но с год не обновлялась и вроде как beta).
Так же, этот индекс есть в SQLite (внезапно). Чтобы не зависеть от наличия/отсутствия либы, можно воспользоваться компонентом Synopse, где есть готовые *.obj и соответствующие высокоуровнивые обёртки:
TSQLRecordRTree to implement R-Tree virtual tables. |
|
| Revision |
16-07-2014 18:33 by zed |
|
| Additional Information |
Реализация на Delphi есть вот тут: R*-tree или индексация геопространственных данных, правда, там нету метода удаления элементов из индекса. Возможно, можно доработать.
Есть крохотная сишная библиотека: R-Tree Library (но с год не обновлялась и вроде как beta).
Так же, этот индекс есть в SQLite (внезапно). Чтобы не зависеть от наличия/отсутствия либы, можно воспользоваться компонентом Synopse, где есть готовые *.obj и соответствующие высокоуровнивые обёртки: TSQLRecordRTree to implement R-Tree virtual tables. |
