|
Название: [РЕШЕНО] Ищу реализацию R-tree Отправлено: marbius от Апреля 27, 2010, 21:23 Доброго времени суток.
Собственно топик. Ищу заведомо работоспособную реализацию R-tree, предпочтительно под С++, также возможно под С. От реализации требуется поддержка только R-деревьев для 2,3 измерений, возможность вставки, удаления, поиска. Ссылок на википедию прошу не давать, в т.ч. ссылки со страницы википедии про R-дерево и на R-tree portal, т.к. у представленных там реализаций имеются недостатки: либо черезчур громоздки из-за "универсальности", либо дают ошибки при построении индекса и последующей его обработке. Спасибо. Название: Re: Ищу реализацию R-tree Отправлено: Tonal от Апреля 30, 2010, 10:30 В составе POST++ (http://www.garret.ru/post.html) от Книжника, идёт библиотека GiST - Generalized Search Tree C++ Library
А к ней примеры с RTree. :) Название: Re: Ищу реализацию R-tree Отправлено: marbius от Мая 02, 2010, 15:20 Решение
нашел подходящую для себя реализацию на С++ тут (http://superliminal.com/sources/sources.htm#C%20&%20C++%20Code) |