[pdal-commits] [PDAL/PDAL] f7fbbd: Accelerate morphological operations

[GitHub]

  Branch: refs/heads/master
  Home:   https://github.com/PDAL/PDAL
  Commit: f7fbbdc9e7de5fba4919310e8b133a0b4e394863
      https://github.com/PDAL/PDAL/commit/f7fbbdc9e7de5fba4919310e8b133a0b4e394863
  Author: Bradley J Chambers <brad.chambers at gmail.com>
  Date:   2017-03-24 (Fri, 24 Mar 2017)

  Changed paths:
    M filters/PMFFilter.cpp
    M filters/PMFFilter.hpp
    M filters/SMRFilter.cpp
    M filters/SMRFilter.hpp
    M pdal/EigenUtils.cpp
    M pdal/EigenUtils.hpp
    M test/unit/EigenTest.cpp

  Log Message:
  -----------
  Accelerate morphological operations

filters.pmf and filters.smrf both spend a majority of their time in the
morphological operations (erosion and dilation). As it turns out, we don't gain
much by using Eigen to implement these either. By storing our matrices as
vectors in column-major order, and refactoring the erosion and dilation
functions slightly, we have achieved speedups of greater than 2x for both
filters.

We also had a bug in SMRF, as the erosion and dilation steps were reversed in
the net cutting procedure.

Finally, we have added some additional tests for both erosion and dilation.


  Commit: 5ced8979c54fdb268ae46d04e7fcc67c33aa95c6
      https://github.com/PDAL/PDAL/commit/5ced8979c54fdb268ae46d04e7fcc67c33aa95c6
  Author: Bradley J Chambers <brad.chambers at gmail.com>
  Date:   2017-03-24 (Fri, 24 Mar 2017)

  Changed paths:
    M filters/SMRFilter.cpp

  Log Message:
  -----------
  Missing include for back_inserter


  Commit: 8937663c2748832c79202fb62712838ac44971b4
      https://github.com/PDAL/PDAL/commit/8937663c2748832c79202fb62712838ac44971b4
  Author: Bradley J Chambers <brad.chambers at gmail.com>
  Date:   2017-03-24 (Fri, 24 Mar 2017)

  Changed paths:
    M pdal/EigenUtils.hpp

  Log Message:
  -----------
  Export the new erosion and dilation functions


  Commit: 5e3c222cbd468788f90d796705eb63b389943db2
      https://github.com/PDAL/PDAL/commit/5e3c222cbd468788f90d796705eb63b389943db2
  Author: chambbj <brad.chambers at gmail.com>
  Date:   2017-03-27 (Mon, 27 Mar 2017)

  Changed paths:
    M filters/PMFFilter.cpp
    M filters/PMFFilter.hpp
    M filters/SMRFilter.cpp
    M filters/SMRFilter.hpp
    M pdal/EigenUtils.cpp
    M pdal/EigenUtils.hpp
    M test/unit/EigenTest.cpp

  Log Message:
  -----------
  Merge pull request #1541 from PDAL/faster-morphology

Accelerate morphological operations


Compare: https://github.com/PDAL/PDAL/compare/fc0e332abbcc...5e3c222cbd46