¿Implementación de R-tree compatible con Java?

Question

Necesito una implementación compatible con los comerciales (licencia Apache, LGPL, Mozilla Public License, etc.) R-tree en Java, para sustituir el servicio web geonames por zonas horarias, como se sugiere en la pregunta "Determine timezone from latitude/longitude without using web services like Geonames.org". Tengo foundsomearound, pero me preguntaba si alguien los ha evaluado o usado en la práctica.

Answer 1

Antes que nada permítanme señalarles que si busca la ciudad más cercana a partir de las coordenadas dadas, ¡podría no estar en el mismo huso horario! Lo que realmente necesita, en mi opinión, es una información sobre su afiliación administrativa: el mínimo sería un país, pero en algunos casos debería ser incluso más que eso, es decir, estado. Esa información puede recuperarse con la API de Google Maps y luego correlacionarse con información de TZ más detallada.

hay una alternativa gratuita a GeoNames - EarthTools. Existen algunas limitaciones para el servicio en sí (número de solicitudes, etc.), pero aún así es bueno, probado y funciona bien para mí.

En segundo lugar, existe una alternativa gratuita a GeoNames - EarthTools. Existen algunas limitaciones para el servicio en sí (número de solicitudes, etc.), pero aún así es bueno, probado y funciona bien para mí.

En tercer lugar, si le interesa importar los datos en DB, la mayoría de las implementaciones de DB actuales proporcionan índices geoespaciales que puede usar. Si necesita esa información incluida en Su aplicación, puede usar H2Database (embebido Java DB) con H2Spatial además, aunque lo he intentado y no puedo recomendarlo del todo. Neo4j tiene una gran implementación del índice espacial

Además, puede usar Solr para GeoSpatial searches. Es agradable, es rápido y fácil de implementar. En realidad estoy en el medio del proceso de migración de mis búsquedas de base de datos a Solr ...

Por último, pero no menos importante, a continuación encontrará algunos de los que he probado hace un tiempo:

• JSI - LGPL
• GeoTools - LGPL, una exageración, le dará mucho más de lo que necesita ... pero es genial!

Posiblemente poco más allá, pero los que he probado hasta ahora ...

Answer 2

• https://github.com/rweeks/util/blob/master/src/com/newbrightidea/util/RTree.java - aplicación LGPL de R-Tree de Russ Weeks. Se ve muy simple y claro y no depende de bibliotecas externas.

• http://www.mischiefblog.com/?p=171 http://www.mischiefbox.com/blog/uploads/rtree.jar aplicación LGPL de R-árbol por Chris Jones. Otra solución simple y clara.

• http://www.khelekore.org/prtree/ CPL 1,0 implementación de Prioridad RTree por Robert Olofsson

• http://jsi.sourceforge.net/ LGPL - proyecto tiene como objetivo mantener una versión de Java de alto rendimiento del algoritmo de indexación espacial RTree.

Answer 3

RTree sencilla clase Java creado por mí: https://github.com/hadmir/rtree/blob/master/RTree.java

Todos los objetos se almacenan dentro de dos matrices int [], por lo que es muy fácil de persistir (presentar). Además, el hecho de que agregar nuevas rectas no crea ningún objeto significa que puede insertar millones de rectángulos en RTree y JVM no se quemará en llamas. Esto es útil para proyectos geográficos, donde el recuento de objetos suele ser enorme.

Solo se almacenan los rectángulos 2D (por lo que para objetos complejos debe encontrar un rectángulo delimitador). Query devuelve todas las rects (IDs de rects) que se cruzan o superponen con "query rectangle".