<div dir="ltr">Hello Sylvain,<div><br></div><div><span style="font-size:12.8px">Thank you very much for your answer.</span><br></div><div><br></div><div>Apparently, the <span style="font-size:12.8px">visit_within_range() function is the same as find_within_range(), but with a different action for the selected points. It finds all the points inside a square region, right? What if I need it to be rectangular?</span></div><div><span style="font-size:12.8px"><br></span></div><div><span style="font-size:12.8px">Regards,</span></div><div><br></div><div>Thierry</div></div><div class="gmail_extra"><br><div class="gmail_quote">On Fri, Jul 22, 2016 at 11:48 AM, Sylvain Bougerel <span dir="ltr"><<a href="mailto:sylvain.bougerel.devel@gmail.com" target="_blank">sylvain.bougerel.devel@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><p dir="ltr">Hi Thierry, </p>
<p dir="ltr">What you are looking for is orthogonal range search. It is definitely possible to do that with libkdtree. Please have a look at the visit_within_range() function, which fits the use case you are looking for.</p>
<p dir="ltr">Regards <br>
Sylvain </p>
<br><div class="gmail_quote"><div><div class="h5"><div dir="ltr">On Fri, 22 Jul 2016 06:50 Thierry Moreira, <<a href="mailto:thierrypin@gmail.com" target="_blank">thierrypin@gmail.com</a>> wrote:<br></div></div></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div><div class="h5"><div dir="ltr">Hello,<div><br></div><div>I'm new to the library and I'm facing trouble with range queries. What I want to do is find all the points within a given rectangle. I know this as "range query". (link below)</div><div><br></div><div><a href="http://www.cise.ufl.edu/class/cot5520fa09/CG_RangeKDtrees.pdf" target="_blank">http://www.cise.ufl.edu/class/cot5520fa09/CG_RangeKDtrees.pdf</a> (Kd-trees -> Querying in kd-trees)<br></div><div><br></div><div><br></div><div>Apparently, the only type of searching in range available is having a point and finding all the nearest points, with a tolerance.<br></div><div><div><br></div><div>Is it possible to do what I want with this library?</div><div><br></div><div>Thank you,</div><br><div data-smartmail="gmail_signature">Thierry P. Moreira</div>
</div></div></div></div>
_______________________________________________<br>
libkdtree-devel mailing list<br>
<a href="mailto:libkdtree-devel@lists.alioth.debian.org" target="_blank">libkdtree-devel@lists.alioth.debian.org</a><br>
<a href="http://lists.alioth.debian.org/cgi-bin/mailman/listinfo/libkdtree-devel" rel="noreferrer" target="_blank">http://lists.alioth.debian.org/cgi-bin/mailman/listinfo/libkdtree-devel</a></blockquote></div>
</blockquote></div><br><br clear="all"><div><br></div>-- <br><div class="gmail_signature" data-smartmail="gmail_signature">Thierry P. Moreira</div>
</div>