2011-01-17 18 views
9

R*-Tree'u uygulamak için gereken belgeleri nerede bulabilirim? R * -Tree algoritması nedir?

  • K için
  • Arama yakın komşuları
  • mesafesi x içindeki tüm yakın komşuları bul düğümleri kaldırın

    • takın düğümler: Özellikle, muktedir gerekir.

    Bu algoritmanın açık bir şekilde belgelendiği tek bir yer var mı? Ya da çalışabileceğim temiz, açık kaynak bir uygulama var mı? Daha da iyisi, eğer javascript uygulamasına işaret ederseniz, işim zaten bitti.

  • +3

    (http://dbs.mathematik.uni-marburg.de/publications/myPapers/1990/BKSS90.pdf) ihtiyaçlarınız için yetersiz? Tam bir algoritma açıklaması içerir ... –

    +4

    @Mark E - Bağlantılı kağıt, yalnızca kalan kısım için daha fazla alıntıya dayanarak algoritmanın bir bölümünü açıklar. Dahası, akademik bir yazıdan ziyade kodların daha kolay okunmasını daha kolay bulabilirim. – fmark

    +0

    Bu adil ve bu ayrıntıyı sağlayarak sorunuzu geliştirirdiniz. FWIW, Wikipedia ayrıca bazı C++ kod örneklerini de gösterir; Bir uzvun dışına çıkacağım ve sadece bu kodun temizlik ve dokümantasyon standartlarına uymadığını umuyorum - ama bu bilgi de yararlı olabilirdi. –

    cevap

    8

    Bazı web sitesinde bir R * Tree kitaplığı bulundu. Neden [kağıt bahsedilen makalede bağlantılı] edilmektedir

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

    +0

    Müthiş, bunu zaten yapabilecek kadar çılgın olduğunu biliyordu! – fmark

    +0

    "r tree javascript", Google'da önerilen bir sonuçtur. –

    +2

    Aslında R * -Tree değil, normal bir R-ağacıdır. –