diff options
author | Yuri Gorshenin <y@maps.me> | 2016-08-19 16:46:58 +0300 |
---|---|---|
committer | Yuri Gorshenin <y@maps.me> | 2016-08-23 12:08:56 +0300 |
commit | c94745676714ee4744161b2db5e27cfed213907c (patch) | |
tree | a65df4ef59abfba12d38906e62381d0a8c6c3609 /search/nearby_points_sweeper.hpp | |
parent | e92f2cf3cfd633c1bcfd4a1cd68cfd870e01bc60 (diff) |
Review fixes.
Diffstat (limited to 'search/nearby_points_sweeper.hpp')
-rw-r--r-- | search/nearby_points_sweeper.hpp | 13 |
1 files changed, 9 insertions, 4 deletions
diff --git a/search/nearby_points_sweeper.hpp b/search/nearby_points_sweeper.hpp index 9fbeef7228..3bf6db6e2b 100644 --- a/search/nearby_points_sweeper.hpp +++ b/search/nearby_points_sweeper.hpp @@ -11,10 +11,14 @@ namespace search { -// This class can be used to sweep points on a plane that are too -// close to each other. Two points are considered to be "too close" -// when Manhattan distance between them is less than or equal to some -// preselected epsilon. +// This class can be used to greedily sweep points on a plane that are +// too close to each other. Two points are considered to be "too +// close" when Manhattan distance between them is less than or equal +// to some preselected epsilon. Note, the result is not the largest +// subset of points that can be selected, but it can be computed quite +// fast and gives satisfactory results. +// +// *NOTE* The class is NOT thread-safe. class NearbyPointsSweeper { public: @@ -120,5 +124,6 @@ private: vector<Event> m_events; double const m_eps; + double const m_heps; }; } // namespace search |