[GRASS-dev] point cloud analysis: new features

Paulo van Breugel p.vanbreugel at gmail.com
Thu Jan 1 14:43:03 PST 2015

Great! The spatial cluster analysis option would be really good, e.g. for model evaluation using spatially segregated k-fold cross validation methods.

On 1 January 2015 22:18:39 CET, Markus Metz <markus.metz.giswork at gmail.com> wrote:
>Hi all,
>a new spatial index for point data is available in lib/btree2: a
>multidimensional search tree, also known as k-d tree.
>What is it good for:
>- nearest neighbor statistics: test if points are randomly
>distributed. The current GRASS addon v.nnstat uses an external k-d
>tree from PCL (which in turn uses flann) which finds the approximate,
>not the exact nearest neighbor. The new GRASS-native k-d tree always
>finds the real nearest neighbor.
>- spatial cluster analysis: a point cloud can be partitioned into
>separate clusters where points within each cluster are closer to each
>other than to points of another cluster. To be implemented.
>- point cloud thinning: a sample can be generated from a large point
>cloud by specifying a minimum distance between sample points. To be
>The new k-d tree is now used by v.clean tool=snap (Vect_snap_lines()),
>reducing both memory consumption and processing time.
>More technical:
>the new k-d tree finds the exact nearest neighbor(s), not some
>approximation. It supports up to 255 dimensions. It is dynamic, i.e.
>points can be inserted and removed at any time. It is balanced to
>improve search performance. It provides k nearest neighbor search
>(find k neighbors to a given coordinate) as well as radius or distance
>search (find all neighbors within radius, i.e. not farther away than
>radius to a given coordinate).
>Markus M
>grass-dev mailing list
>grass-dev at lists.osgeo.org

Sent from my Android device with K-9 Mail. Please excuse my brevity.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/grass-dev/attachments/20150101/6eb5974f/attachment.html>

More information about the grass-dev mailing list