[Biopython-dev] [Bug 2489] New: KDTree NN search without specifying radius

[bugzilla-daemon at portal.open-bio.org]

http://bugzilla.open-bio.org/show_bug.cgi?id=2489

           Summary: KDTree NN search without specifying radius
           Product: Biopython
           Version: 1.45
          Platform: PC
        OS/Version: Windows
            Status: NEW
          Severity: enhancement
          Priority: P2
         Component: Main Distribution
        AssignedTo: biopython-dev at biopython.org
        ReportedBy: samnemo at gmail.com
                CC: thamelry at binf.ku.dk


All the current searches in the KDTree require specifying a radius. If
you don't know what the radius is, you don't know how far to search without
taking a typical estimate of the data set.

I just added a function to find the nearest neighbor to a coordinate
without specifying this radius up front.

I made the changes on the C++ side of Biopython's KDTree. 
It might be useful to other people so I will post the update, which is based on
http://www.google.com/codesearch?hl=en&q=+kdtree+show:b099E8j0eYY:M9X8aTw_p7E:Tn8Xj-OBPYY&sa=N&cd=4&ct=rc&cs_p=ftp://ftp.diku.dk/diku/users/martinz/tabu.tar.gz&cs_f=kdtree.c#first

However, I am not currently proficient in the Python C API, so someone else may
be able to write the interface in 3 minutes...


-- 
Configure bugmail: http://bugzilla.open-bio.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.