[pdal-commits] [PDAL/PDAL] 440d51: Limit VoxelCentroidNearestNeighbor results to poin...

chambbj noreply at github.com
Tue Sep 3 09:11:37 PDT 2019


  Branch: refs/heads/issue-2664
  Home:   https://github.com/PDAL/PDAL
  Commit: 440d519d0967768a9de9b8b3144aca16d5580076
      https://github.com/PDAL/PDAL/commit/440d519d0967768a9de9b8b3144aca16d5580076
  Author: Bradley J Chambers <brad.chambers at gmail.com>
  Date:   2019-09-03 (Tue, 03 Sep 2019)

  Changed paths:
    M filters/VoxelCentroidNearestNeighborFilter.cpp

  Log Message:
  -----------
  Limit VoxelCentroidNearestNeighbor results to points within voxel

Previously, VoxelCentroidNearestNeighbor could return points outside the
current voxel. This happened because we search a global KDIndex for the nearest
neighbor of the voxel centroid, which could in fact come from a neighboring
voxel.

The refactored implementation ensures that we are only considering neighbors
within the current voxel when determining which neighbors is nearest the
centroid.

Furthermore, this refactor also addresses some special cases, namely voxels
containing only one point (it simply passes through), and those containing two
points which by definition are equidistant to the centroid. In this case, we
revert to the VoxelCenterNearestNeighbor approach and select the point that is
closest to the voxel center.


  Commit: 9115cb3969ba787116ed7d63076cdb5e3070c5a9
      https://github.com/PDAL/PDAL/commit/9115cb3969ba787116ed7d63076cdb5e3070c5a9
  Author: Bradley J Chambers <brad.chambers at gmail.com>
  Date:   2019-09-03 (Tue, 03 Sep 2019)

  Changed paths:
    M filters/VoxelCentroidNearestNeighborFilter.cpp

  Log Message:
  -----------
  Avoid errors on Windows with max


  Commit: ce1cb102fbe3d73cce5715f728baf273b9266229
      https://github.com/PDAL/PDAL/commit/ce1cb102fbe3d73cce5715f728baf273b9266229
  Author: Bradley J Chambers <brad.chambers at gmail.com>
  Date:   2019-09-03 (Tue, 03 Sep 2019)

  Changed paths:
    M doc/stages/filters.voxelcentroidnearestneighbor.rst

  Log Message:
  -----------
  Doc update only

Document rules for how points are selected within each voxel.

Remove reference to filters.voxelgrid, which no longer exists.


  Commit: 5f74f1be51ff7197a068f708cd68d357ccba3d14
      https://github.com/PDAL/PDAL/commit/5f74f1be51ff7197a068f708cd68d357ccba3d14
  Author: Bradley J Chambers <brad.chambers at gmail.com>
  Date:   2019-09-03 (Tue, 03 Sep 2019)

  Changed paths:
    M filters/VoxelCentroidNearestNeighborFilter.cpp

  Log Message:
  -----------
  Do not calculate bounds, just use first point as offset


Compare: https://github.com/PDAL/PDAL/compare/e3f97ae2a099...5f74f1be51ff


More information about the pdal-commits mailing list