Add test for filters.supervoxel (PDAL#4737)

* Add test for filters.supervoxel

* Change type

Author: bramton

test/unit/CMakeLists.txt

@@ -417,6 +417,7 @@ PDAL_ADD_TEST(pdal_filters_locate_test FILES filters/LocateFilterTest.cpp)
 PDAL_ADD_TEST(pdal_filters_merge_test FILES filters/MergeTest.cpp)
 PDAL_ADD_TEST(pdal_filters_miniball_test FILES filters/MiniballFilterTest.cpp)
 PDAL_ADD_TEST(pdal_morton_order_test FILES filters/MortonOrderTest.cpp)
+PDAL_ADD_TEST(pdal_filters_supervoxel_test FILES filters/SupervoxelFilterTest.cpp)
 PDAL_ADD_TEST(pdal_filters_additional_merge_test
     FILES
         filters/AdditionalMergeTest.cpp

test/unit/filters/SupervoxelFilterTest.cpp

@@ -0,0 +1,136 @@
+/******************************************************************************
+ * Copyright (c) 2025, Bram Ton ([email protected])
+ *
+ * All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following
+ * conditions are met:
+ *
+ *     * Redistributions of source code must retain the above copyright
+ *       notice, this list of conditions and the following disclaimer.
+ *     * Redistributions in binary form must reproduce the above copyright
+ *       notice, this list of conditions and the following disclaimer in
+ *       the documentation and/or other materials provided
+ *       with the distribution.
+ *     * Neither the name of Hobu, Inc. or Flaxen Geo Consulting nor the
+ *       names of its contributors may be used to endorse or promote
+ *       products derived from this software without specific prior
+ *       written permission.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+ * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+ * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
+ * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
+ * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
+ * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
+ * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
+ * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
+ * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+ * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
+ * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY
+ * OF SUCH DAMAGE.
+ ****************************************************************************/
+
+#include <filters/SupervoxelFilter.hpp>
+#include <io/BufferReader.hpp>
+#include <pdal/Dimension.hpp>
+#include <pdal/PointTable.hpp>
+#include <pdal/PointView.hpp>
+#include <pdal/pdal_test_main.hpp>
+
+using namespace pdal;
+
+TEST(SuperVoxelFilterTest, BasicTest)
+{
+    using namespace Dimension;
+
+    PointTable table;
+    table.layout()->registerDims({Id::X, Id::Y, Id::Z, Id::NormalX, Id::NormalY, Id::NormalZ});
+
+    BufferReader br;
+    SupervoxelFilter filt;
+    Options opts;
+    opts.add("knn", 3);
+    opts.add("resolution", 3);
+    filt.setInput(br);
+    filt.setOptions(opts);
+    filt.prepare(table);
+
+    PointViewPtr src(new PointView(table));
+    src->setField(Id::X, 0, 1.0);
+    src->setField(Id::Y, 0, 1.0);
+    src->setField(Id::Z, 0, 0.0);
+    src->setField(Id::NormalX, 0, 0.0);
+    src->setField(Id::NormalY, 0, 1.0);
+    src->setField(Id::NormalZ, 0, 0.0);
+
+    src->setField(Id::X, 1, 2.0);
+    src->setField(Id::Y, 1, 2.0);
+    src->setField(Id::Z, 1, 0.0);
+    src->setField(Id::NormalX, 1, 0.0);
+    src->setField(Id::NormalY, 1, 1.0);
+    src->setField(Id::NormalZ, 1, 0.0);
+
+    src->setField(Id::X, 2, 4.0);
+    src->setField(Id::Y, 2, 2.0);
+    src->setField(Id::Z, 2, 0.0);
+    src->setField(Id::NormalX, 2, 1.0);
+    src->setField(Id::NormalY, 2, 1.0);
+    src->setField(Id::NormalZ, 2, 0.0);
+
+    src->setField(Id::X, 3, 5.0);
+    src->setField(Id::Y, 3, 1.0);
+    src->setField(Id::Z, 3, 0.0);
+    src->setField(Id::NormalX, 3, 1.0);
+    src->setField(Id::NormalY, 3, 1.0);
+    src->setField(Id::NormalZ, 3, 0.0);
+
+    src->setField(Id::X, 4, 1.0);
+    src->setField(Id::Y, 4, 5.0);
+    src->setField(Id::Z, 4, 0.0);
+    src->setField(Id::NormalX, 4, 0.0);
+    src->setField(Id::NormalY, 4, -1.0);
+    src->setField(Id::NormalZ, 4, 0.0);
+
+    src->setField(Id::X, 5, 2.0);
+    src->setField(Id::Y, 5, 4.0);
+    src->setField(Id::Z, 5, 0.0);
+    src->setField(Id::NormalX, 5, 0.0);
+    src->setField(Id::NormalY, 5, -1.0);
+    src->setField(Id::NormalZ, 5, 0.0);
+
+    src->setField(Id::X, 6, 4.0);
+    src->setField(Id::Y, 6, 4.0);
+    src->setField(Id::Z, 6, 0.0);
+    src->setField(Id::NormalX, 6, 0.0);
+    src->setField(Id::NormalY, 6, 1.0);
+    src->setField(Id::NormalZ, 6, 0.0);
+
+    src->setField(Id::X, 7, 5.0);
+    src->setField(Id::Y, 7, 4.0);
+    src->setField(Id::Z, 7, 0.0);
+    src->setField(Id::NormalX, 7, 0.0);
+    src->setField(Id::NormalY, 7, 1.0);
+    src->setField(Id::NormalZ, 7, 0.0);
+
+    br.addView(src);
+
+    PointViewSet viewSet = filt.execute(table);
+    PointViewPtr outView = *viewSet.begin();
+
+    std::set<uint64_t> clusters;
+    for (PointRef p: *outView)
+    {
+        double cid = p.getFieldAs<uint64_t>(Id::ClusterID);
+        clusters.insert(cid);
+    }
+    EXPECT_EQ(clusters.size(), 4);
+
+    for (PointId idx = 0; idx < outView->size(); idx += 2)
+    {
+        uint64_t cid1 = outView->getFieldAs<uint64_t>(Id::ClusterID, idx);
+        uint64_t cid2 = outView->getFieldAs<uint64_t>(Id::ClusterID, idx+1);
+        EXPECT_EQ(cid1, cid2);
+    }
+}