
<html><head></head><body>Great! The spatial cluster analysis option would be really good, e.g. for model evaluation using spatially segregated k-fold cross validation methods.<br>

<br>

<br><br><div class="gmail_quote">On 1 January 2015 22:18:39 CET, Markus Metz <markus.metz.giswork@gmail.com> wrote:<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">

<pre class="k9mail">Hi all,<br /><br />a new spatial index for point data is available in lib/btree2: a<br />multidimensional search tree, also known as k-d tree.<br /><br />What is it good for:<br /><br />- nearest neighbor statistics: test if points are randomly<br />distributed. The current GRASS addon v.nnstat uses an external k-d<br />tree from PCL (which in turn uses flann) which finds the approximate,<br />not the exact nearest neighbor. The new GRASS-native k-d tree always<br />finds the real nearest neighbor.<br /><br />- spatial cluster analysis: a point cloud can be partitioned into<br />separate clusters where points within each cluster are closer to each<br />other than to points of another cluster. To be implemented.<br /><br />- point cloud thinning: a sample can be generated from a large point<br />cloud by specifying a minimum distance between sample points. To be<br />implemented.<br /><br />The new k-d tree is now used by v.clean tool=snap (Vect_snap_lines()),<br

/>reducing both memory consumption and processing time.<br /><br /><br />More technical:<br />the new k-d tree finds the exact nearest neighbor(s), not some<br />approximation. It supports up to 255 dimensions. It is dynamic, i.e.<br />points can be inserted and removed at any time. It is balanced to<br />improve search performance. It provides k nearest neighbor search<br />(find k neighbors to a given coordinate) as well as radius or distance<br />search (find all neighbors within radius, i.e. not farther away than<br />radius to a given coordinate).<br /><br />Markus M<br /><hr /><br />grass-dev mailing list<br />grass-dev@lists.osgeo.org<br /><a href="http://lists.osgeo.org/mailman/listinfo/grass-dev">http://lists.osgeo.org/mailman/listinfo/grass-dev</a><br /></pre></blockquote></div><br>

-- <br>

Sent from my Android device with K-9 Mail. Please excuse my brevity.</body></html>