2010-09-02 32 views
6

Tôi đang tìm một triển khai R-Tree, trong C, Objective-c và thậm chí C++, hiệu quả để tìm kiếm hình chữ nhật 2d trong đó một điểm rơi (hiệu quả bộ nhớ cũng rất tuyệt, nhưng tôi có thể hi sinh nhiều bộ nhớ hơn cho thời gian ngay cả khi tôi đang ở trên iPhone). Tài liệu hay sẽ được đánh giá quáTôi có thể tìm thấy triển khai R-Tree hiệu quả ở đâu?

Trả lời

5

Kiểm tra this page, nó cung cấp các triển khai (trong C, C++, Java, v.v.) cho một số biến thể (R *, R +, v.v.).

+0

Tôi cũng tìm thấy nó trên web, có vẻ như cùng một mã đã được chuyển qua các ngôn ngữ khác nhau. Tôi sẽ kiểm tra nó và cho bạn biết^^ – rano

+0

liên kết đã chết, nên được cập nhật. – inf

+0

@ bamboon: cảm ơn vì đã chỉ ra điều này, tôi đã sửa liên kết. –

Các vấn đề liên quan