¿Dónde puedo encontrar suficiente documentación para implementar un R*-Tree? En concreto, tengo que ser capaz de:¿Qué es el algoritmo R * -Tree?
- nodos Insertar
- eliminar nodos
- Búsqueda de K vecinos más cercanos
- Buscar todos los vecinos más cercanos dentro de la distancia x.
¿Hay un solo lugar donde este algoritmo esté claramente documentado? ¿O hay una implementación limpia y de código abierto que puedo estudiar? Aún mejor, si puede indicarme una implementación de JavaScript, entonces mi trabajo ya está hecho.
¿Por qué el [documento vinculado en el artículo citado] (http://dbs.mathematik.uni-marburg.de/publications/myPapers/1990/BKSS90.pdf) insuficiente para sus necesidades? Contiene una descripción completa del algoritmo ... –
@Mark E: el documento vinculado solo describe una parte del algoritmo, basándose en otras citas para el resto. Además, probablemente me resultaría más fácil obtener el código en lugar de un trabajo académico. – fmark
Eso es justo, y usted habría mejorado su pregunta proporcionando ese detalle. FWIW, Wikipedia también cita algunas muestras de código C++; Me arriesgaré y solo espero que ese código no cumpla con los estándares de limpieza y documentación, o algo así, pero esa información podría haber sido útil también. –