2011-01-17 49 views
9

Tôi có thể tìm đủ tài liệu để triển khai R*-Tree ở đâu? Cụ thể, tôi cần để có thể:Thuật toán R * -Tree là gì?

  • Chèn nút
  • Di chuyển nút
  • Tìm kiếm K láng giềng gần nhất
  • Tìm tất cả các nước láng giềng gần nhất trong vòng khoảng cách x.

Có một nơi duy nhất mà thuật toán này được ghi chép rõ ràng không? Hay có một sự thực thi mã nguồn mở, sạch sẽ mà tôi có thể học? Thậm chí tốt hơn, nếu bạn có thể chỉ cho tôi để thực hiện javascript sau đó công việc của tôi đã được thực hiện.

+3

Tại sao [giấy liên kết trong bài viết được trích dẫn] (http://dbs.mathematik.uni-marburg.de/publications/myPapers/1990/BKSS90.pdf) không đủ cho nhu cầu của bạn? Nó chứa một mô tả thuật toán đầy đủ ... –

+4

@Mark E - Tài liệu liên kết chỉ mô tả một phần của thuật toán, dựa vào các trích dẫn thêm cho phần còn lại. Hơn nữa, tôi có lẽ sẽ thấy dễ dàng hơn trong việc viết mã hơn là một tài liệu học thuật. – fmark

+0

Đó là công bằng và bạn sẽ nâng cao câu hỏi của mình bằng cách cung cấp chi tiết đó. FWIW, Wikipedia cũng trích dẫn một số mẫu mã C++; Tôi sẽ đi ra ngoài một chi và chỉ mong rằng mã đó không đáp ứng được các tiêu chuẩn sạch sẽ và tài liệu của bạn, hoặc một cái gì đó - nhưng thông tin đó cũng có thể hữu ích. –

Trả lời

8

Tìm thấy thư viện R * Tree trên một số trang web.

https://github.com/imbcmdth/RTree/raw/master/src/rtree.js

+0

Tuyệt vời, người biết có một số người khác đủ điên để làm điều này rồi! – fmark

+0

"r cây javascript" là kết quả được đề xuất trong Google. –

+2

Trên thực tế nó không phải là một R * -Tree, nhưng một R-cây thông thường. –

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