Triển khai R-tree Java thân thiện với thương mại?

Question

Tôi cần một thân thiện với thương mại (Giấy phép Apache, LGPL, Giấy phép Công cộng Mozilla, v.v.) Thực hiện R-tree trong Java, để thay thế Dịch vụ Web geonames cho múi giờ, như được đề xuất trong câu hỏi "Determine timezone from latitude/longitude without using web services like Geonames.org". Tôi có foundsomearound, nhưng tôi đã tự hỏi nếu ai đó đã đánh giá hoặc sử dụng chúng trong thực tế.

Answer 1

Trước hết hãy để tôi chỉ ra rằng nếu bạn sẽ tìm kiếm thành phố gần nhất từ ​​các tọa độ nhất định, nó có thể không nằm trong cùng múi giờ! Những gì bạn thực sự cần, theo ý kiến ​​của tôi, là một thông tin về nó liên kết hành chính - tối thiểu sẽ là một quốc gia, nhưng trong một số trường hợp nó thậm chí còn nhiều hơn thế, tức là nhà nước. Thông tin đó có thể được truy xuất bằng API Google Maps và sau đó tương quan với một số thông tin TZ chi tiết hơn.

có một giải pháp thay thế miễn phí cho GeoNames - EarthTools. Có một số hạn chế đối với bản thân dịch vụ (số yêu cầu, v.v.), nhưng nó vẫn tốt, được thử nghiệm và làm việc tốt cho tôi.

Thứ hai - có một giải pháp thay thế miễn phí cho GeoNames - EarthTools. Có một số hạn chế đối với bản thân dịch vụ (số yêu cầu, v.v.), nhưng nó vẫn tốt, được thử nghiệm và làm việc tốt cho tôi.

Thứ ba - nếu bạn quan tâm đến việc nhập dữ liệu vào DB, hầu hết các triển khai DB hiện tại sẽ cung cấp chỉ mục không gian địa lý mà bạn có thể sử dụng. Nếu bạn cần thông tin đó được nhúng trong ứng dụng của bạn, bạn có thể sử dụng H2Database (nhúng Java DB) với H2Spatial Ngoài ra - mặc dù tôi đã thử nó và tôi không thể khuyên bạn nên nó đầy đủ. Neo4j có triển khai chỉ mục không gian tuyệt vời

Ngoài ra, bạn có thể sử dụng Solr cho GeoSpatial searches. Thật tuyệt, thật nhanh chóng và dễ thực hiện. Tôi thực sự ở giữa quá trình di chuyển tìm kiếm DB của tôi để Solr ...

Cuối cùng nhưng không kém, bên dưới, bạn sẽ tìm thấy một số những cái tôi đã thử nghiệm một thời gian trở lại:

• JSI - LGPL
• GeoTools - LGPL, một overkill, sẽ cung cấp cho bạn nhiều hơn so với những gì bạn cần ... nhưng nó là tuyệt vời!

Có thể thêm vài đó, nhưng những cái tôi đã thử nghiệm cho đến nay ...

Answer 2

• https://github.com/rweeks/util/blob/master/src/com/newbrightidea/util/RTree.java - thực hiện LGPL của R-Tree bởi Russ tuần. Nó trông rất đơn giản và rõ ràng và không phụ thuộc vào các thư viện bên ngoài.

• http://www.mischiefblog.com/?p=171 http://www.mischiefbox.com/blog/uploads/rtree.jar LGPL triển khai R-Tree của Chris Jones. Một giải pháp đơn giản và rõ ràng khác.

• http://www.khelekore.org/prtree/ CPL 1.0 thực hiện ưu tiên RTree bởi Robert Olofsson

• http://jsi.sourceforge.net/ LGPL - Dự án nhằm mục đích duy trì một hiệu suất cao Java phiên bản của thuật toán lập chỉ mục không gian RTree.

Answer 3

RTree đơn giản lớp Java được tạo ra bởi tôi: https://github.com/hadmir/rtree/blob/master/RTree.java

Tất cả các đối tượng được lưu trữ bên trong hai int [] mảng, vì vậy nó là rất dễ dàng để tồn tại (nộp). Ngoài ra, thực tế là việc thêm các rects mới không tạo ra bất kỳ đối tượng nào có nghĩa là bạn có thể chèn hàng triệu hình chữ nhật vào RTree và JVM sẽ không cháy trong ngọn lửa. Điều này rất hữu ích cho các dự án địa lý, nơi mà số lượng đối tượng thường rất lớn.

Chỉ hình chữ nhật 2D được lưu trữ (vì vậy, đối với đối tượng phức tạp bạn cần tìm hình chữ nhật bị ràng buộc). Truy vấn trả về tất cả các rects (IDs of rects) giao nhau hoặc chồng chéo với "hình chữ nhật truy vấn".