<html>
<head>
<style>
body {
font-family: Verdana, sans-serif;
font-size: 0.8em;
color:#484848;
}
h1, h2, h3 { font-family: "Trebuchet MS", Verdana, sans-serif; margin: 0px; }
h1 { font-size: 1.2em; }
h2, h3 { font-size: 1.1em; }
a, a:link, a:visited { color: #2A5685;}
a:hover, a:active { color: #c61a1a; }
a.wiki-anchor { display: none; }
fieldset.attachments {border-width: 1px 0 0 0;}
hr {
width: 100%;
height: 1px;
background: #ccc;
border: 0;
}
span.footer {
font-size: 0.8em;
font-style: italic;
}
</style>
</head>
<body>
Issue #2489 has been updated by Peter Cock.
<ul>
<li><strong>Description</strong> updated (<a title="View differences" href="https://redmine.open-bio.org/journals/diff/15404?detail_id=1754">diff</a>)</li>
<li><strong>Status</strong> changed from <i>New</i> to <i>Closed</i></li>
<li><strong>% Done</strong> changed from <i>0</i> to <i>100</i></li>
</ul>
<p>I'm going to close this since the relevant code was re-written and there has been no action on this issue since.</p>
<hr />
<h1><a href="https://redmine.open-bio.org/issues/2489#change-15404">Bug #2489: KDTree NN search without specifying radius</a></h1>
<ul><li>Author: sam n</li>
<li>Status: Closed</li>
<li>Priority: Normal</li>
<li>Assignee: Biopython Dev Mailing List</li>
<li>Category: Main Distribution</li>
<li>Target version: 1.45</li>
<li>URL: </li></ul>
<p>All the current searches in the KDTree require specifying a radius. If<br />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.</p>
<p>I just added a function to find the nearest neighbor to a coordinate<br />without specifying this radius up front.</p>
<p>I made the changes on the C++ side of Biopython's KDTree. <br />It might be useful to other people so I will post the update, which is based on<br /><a class="external" href="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">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</a></p>
<p>However, I am not currently proficient in the Python C API, so someone else may<br />be able to write the interface in 3 minutes...</p>
<fieldset class="attachments"><legend>Files</legend>
<a href="https://redmine.open-bio.org/attachments/download/908/KDTree.cpp">KDTree.cpp</a>
(19.4 KB)<br />
<a href="https://redmine.open-bio.org/attachments/download/909/KDTree.h">KDTree.h</a>
(4.03 KB)<br />
</fieldset>
<hr />
<span class="footer"><p>You have received this notification because you have either subscribed to it, or are involved in it.<br />To change your notification preferences, please click here and login: <a class="external" href="http://redmine.open-bio.org">http://redmine.open-bio.org</a></p></span>
</body>
</html>