[pdal-commits] [PDAL/PDAL] a28629: Filters/relaxation dart throwing (#3217)

[chambbj]

  Branch: refs/heads/master
  Home:   https://github.com/PDAL/PDAL
  Commit: a28629f05e1eb6237999d6a3db5df015348a6fd2
      https://github.com/PDAL/PDAL/commit/a28629f05e1eb6237999d6a3db5df015348a6fd2
  Author: chambbj <brad.chambers at gmail.com>
  Date:   2020-10-05 (Mon, 05 Oct 2020)

  Changed paths:
    M doc/references.rst
    R doc/stages/filters.farthestpointsampling.rst
    A doc/stages/filters.fps.rst
    A doc/stages/filters.relaxationdartthrowing.rst
    M doc/stages/filters.rst
    M doc/stages/filters.sample.rst
    A filters/RelaxationDartThrowing.cpp
    A filters/RelaxationDartThrowing.hpp
    M filters/SampleFilter.cpp
    M filters/SampleFilter.hpp

  Log Message:
  -----------
  Filters/relaxation dart throwing (#3217)

* Initial commit of RelaxationDartThrowing and update SampleFilter

Relaxation dart throwing is similar in nature to the Poisson disk
sampling provided by SampleFilter. The key difference is that it will
continue to loop, decreasing the minimum radius at each iteration, until
the desired number of output points is met.

SampleFilter no longer requires Classification dimension. It also adds
the option to shuffle points prior to sampling (the user can seed for
more deterministic behavior, default = on).

* Fix typos in references to filters.fps

* Add relaxation dart throwing docs to the filters index

* Reduce number of nanoflann searches required, by stashing results
periodically

Co-authored-by: Howard Butler <howard at hobu.co>