[pdal-commits] [PDAL/PDAL] 9ec437: Initial commit of Lloyd's algorithm for k-means cl...

[chambbj]

  Branch: refs/heads/add-lloyds-kmeans-clustering
  Home:   https://github.com/PDAL/PDAL
  Commit: 9ec43781e00a8750c5ff6cf406f097cbacc5513d
      https://github.com/PDAL/PDAL/commit/9ec43781e00a8750c5ff6cf406f097cbacc5513d
  Author: Bradley J Chambers <brad.chambers at gmail.com>
  Date:   2020-05-15 (Fri, 15 May 2020)

  Changed paths:
    A doc/stages/filters.lloydkmeans.rst
    M filters/FarthestPointSamplingFilter.cpp
    A filters/LloydKMeansFilter.cpp
    A filters/LloydKMeansFilter.hpp
    M filters/private/Segmentation.cpp
    M filters/private/Segmentation.hpp
    M pdal/KDIndex.cpp
    M pdal/KDIndex.hpp
    M pdal/private/KDImpl.hpp

  Log Message:
  -----------
  Initial commit of Lloyd's algorithm for k-means clustering

Default cluster dimensions are XYZ, but user can provide a comma
separated list of alternate dimensions to use.

Initial cluster centers are seeded using farthest point sampling, so
this sampling method has been moved from
filters/FarthestPointSampling.cpp to private/Segmentation.cpp.

Any conditioning or normalization of the dimensions will need to take
place prior to clustering.

KDFlexIndex has been extended slightly to support nearest neighbor
searches on a flexible list of dimensions.