[generator] add tool for post processing borders.

.clang-format

@@ -26,6 +26,9 @@ IncludeBlocks: Regroup
 IncludeCategories:
 # Tests --------------------------------------------------------------------------------------------
   - Regex:           '^"track_analyzing/track_analyzing_tests/'
+    Priority:        4730
+
+  - Regex:           '^"poly_borders/poly_borders_tests/'
     Priority:        4740
 
   - Regex:           '^"generator/generator_integration_tests/'
@@ -191,6 +194,9 @@ IncludeCategories:
 
 # Libraries ----------------------------------------------------------------------------------------
 
+  - Regex:           '^"poly_borders/'
+    Priority:        46700
+
   - Regex:           '^"track_analyzing/'
     Priority:        46800
 

CMakeLists.txt

@@ -330,6 +330,7 @@ if (PLATFORM_DESKTOP)
   add_subdirectory(feature_list)
   add_subdirectory(generator)
   add_subdirectory(openlr)
+  add_subdirectory(poly_borders)
   add_subdirectory(topography_generator)
   add_subdirectory(track_analyzing)
   add_subdirectory(track_generator)

base/non_intersecting_intervals.hpp

@@ -19,6 +19,7 @@ class NonIntersectingIntervals
   /// \brief Adds new interval to set if it doesn't intersect with any that has been already added.
   /// \return true if there are no such intervals, that intersect the [left, right] interval.
   bool AddInterval(T left, T right);
+  bool Intersects(T left, T right) const;
 
 private:
   struct Interval
@@ -40,14 +41,23 @@ class NonIntersectingIntervals
 };
 
 template <typename T>
-bool NonIntersectingIntervals<T>::AddInterval(T left, T right)
+bool NonIntersectingIntervals<T>::Intersects(T left, T right) const
 {
   Interval interval(left, right);
   auto it = m_leftEnds.lower_bound(interval);
   if (it != m_leftEnds.end() && interval.Intersects(*it))
-    return false;
+    return true;
 
   if (it != m_leftEnds.begin() && interval.Intersects(*std::prev(it)))
+    return true;
+
+  return false;
+}
+
+template <typename T>
+bool NonIntersectingIntervals<T>::AddInterval(T left, T right)
+{
+  if (Intersects(left, right))
     return false;
 
   m_leftEnds.emplace(left, right);

generator/borders.cpp

@@ -216,6 +216,8 @@ void DumpBorderToPolyFile(std::string const & targetDir, storage::CountryId cons
   std::ofstream poly(filePath);
   CHECK(poly.good(), ());
 
+  poly << std::setprecision(20) << std::fixed;
+
   poly << mwmName << std::endl;
   size_t polygonId = 1;
   for (auto const & points : polygons)

poly_borders/CMakeLists.txt

@@ -0,0 +1,15 @@
+project(poly_borders)
+
+set(
+  SRC
+  borders_data.cpp
+  borders_data.hpp
+  help_structures.cpp
+  help_structures.hpp
+)
+
+omim_add_library(${PROJECT_NAME} ${SRC})
+
+omim_add_test_subdirectory(poly_borders_tests)
+
+add_subdirectory(poly_borders_tool)