[pdal-commits] [PDAL/PDAL] baed7b: Add farthest point sampling (FPS) filter (#2762)

[chambbj]

  Branch: refs/heads/master
  Home:   https://github.com/PDAL/PDAL
  Commit: baed7b8096633a04c5f8bb79ce0ec61d442321fc
      https://github.com/PDAL/PDAL/commit/baed7b8096633a04c5f8bb79ce0ec61d442321fc
  Author: chambbj <brad.chambers at gmail.com>
  Date:   2019-09-25 (Wed, 25 Sep 2019)

  Changed paths:
    A doc/stages/filters.farthestpointsampling.rst
    M doc/stages/filters.rst
    A filters/FarthestPointSamplingFilter.cpp
    A filters/FarthestPointSamplingFilter.hpp

  Log Message:
  -----------
  Add farthest point sampling (FPS) filter (#2762)

* Add farthest point sampling (FPS) filter

- Similar characteristics to Poisson filtering

- Allows user to specify an exact number of points for the output

- This is a greedy, brute force approach to FPS, and will not scale well to
  large point clouds

* Use build3dIndex()

* Add link to farthest point sampling doc in filters.rst