2010-09-02 13 views
6

Estoy buscando una implementación de R-Tree, en C, Objective-c e incluso C++, que será eficiente para buscar en el rectángulo 2d en el que cae un punto (la eficiencia de la memoria también sería excelente, pero puedo sacrificar una bit más memoria por tiempo incluso cuando estoy en un iPhone). También se apreciará una buena documentación¿Dónde puedo encontrar una implementación eficiente de R-Tree?

Respuesta

5

Consulte this page, proporciona implementaciones (en C, C++, Java, etc.) para varias variantes (R *, R +, etc.).

+0

Lo encontré también en la web, parece que el mismo código ha sido portado a través de diferentes idiomas. Lo probaré y le dejaré saber ^^ – rano

+0

El enlace está muerto, debe actualizarse. – inf

+0

@bamboon: gracias por señalar esto, he arreglado el enlace. –

Cuestiones relacionadas