diff options
| author | cjamin <cjamin@636b058d-ea47-450e-bf9e-a15bfbe3eedb> | 2017-04-13 09:31:33 +0000 |
|---|---|---|
| committer | cjamin <cjamin@636b058d-ea47-450e-bf9e-a15bfbe3eedb> | 2017-04-13 09:31:33 +0000 |
| commit | b06c5d015ba1524fe63997eefe7b461e06dd9966 (patch) | |
| tree | 3a5a6467dbc6b49fb36459020a410646332a5a32 /src/Spatial_searching/test/test_Kd_tree_search.cpp | |
| parent | cf222b07579caf1d6a4c2f0e0b26461bec56bd8b (diff) | |
Add radius search
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/Spatial_searching-Add_radius_search@2341 636b058d-ea47-450e-bf9e-a15bfbe3eedb
Former-commit-id: c30c32b27b8c3c1c8dd65e45d2bdd49738794062
Diffstat (limited to 'src/Spatial_searching/test/test_Kd_tree_search.cpp')
| -rw-r--r-- | src/Spatial_searching/test/test_Kd_tree_search.cpp | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/src/Spatial_searching/test/test_Kd_tree_search.cpp b/src/Spatial_searching/test/test_Kd_tree_search.cpp index 0ef22023..f79114bc 100644 --- a/src/Spatial_searching/test/test_Kd_tree_search.cpp +++ b/src/Spatial_searching/test/test_Kd_tree_search.cpp @@ -109,4 +109,12 @@ BOOST_AUTO_TEST_CASE(test_Kd_tree_search) { // Same result for KFN and IFN? BOOST_CHECK(kfn_result == ifn_result); + + // Test radius search + Point rs_q(rd.get_double(-1., 1), rd.get_double(-1., 1), rd.get_double(-1., 1), rd.get_double(-1., 1)); + std::vector<std::size_t> rs_result; + points_ds.radius_search(rs_q, 0.5, std::back_inserter(rs_result)); + K k; + for (auto const& p_idx : rs_result) + BOOST_CHECK(k.squared_distance_d_object()(points[p_idx], rs_q) <= 0.5); } |