Повысить внутреннее представление полигона геометрии в виде списка STL?

Question

Насколько я знаю, полигон форсирования представлен в виде вектора STL. Это не удобно, когда необходимо добавить новую точку по определенному индексу многоугольника, поскольку это линейная сложность.

Есть ли способ заставить буст использовать представление списка или иным образом решить проблему добавления точки в индекс многоугольника за постоянное время?

Answer 1

Весь смысл геометрии ускорения Обоснование дизайна заключается в программировании на концепций , а не моделей .

По умолчанию модель полигона, который вы описываете, действительно использует std::vector, но вы можете использовать любую модель - включая ваши собственные типы или сторонние типы, учитывая некоторую адаптацию .

Итак, без лишних слов, используйте встроенную модель со списком:

Live On Coliru

#include <boost/geometry.hpp>
#include <boost/geometry/geometries/point_xy.hpp>
#include <list>

int main() {
    using namespace boost::geometry;
    using Point = model::d2::point_xy<double>;
    model::polygon<Point, true, true, std::list> p;
}