У меня есть большой список точек, определяющих границу некоторой (не обязательно выпуклой) формы. Затем у меня есть некоторая точка запроса (x, y) , и я хочу определить, находится ли (x, y) в области, определенной моей границей точек. Итак,...

Можно ли использовать boost :: geometry, чтобы проверить, пересекаются ли два линейных сегмента (каждый из которых задан двумя точками в 2D)? Если это возможно, позволяет ли boost :: geometry проверять также особые случаи, например, что только одна...

Я пытаюсь зарегистрировать классы геометрии OGR с помощью Boost.Geometry, чтобы в конечном итоге использовать их в RTree Boost.Geometry. С этой целью я следовал руководству/примеру в документации Boost.Geometry и зарегистрировал OGRPoint с помощью...

Я хочу рассчитать точку пересечения линии: l := direction * x + origin for x e R or x e [0,R+) и полигон ускорения по умолчанию. В документации я нашел только возможность получить пересечение с отрезком линии (фиксированная начальная и...

Мне нужно создать 3D R*-дерево, возможно, для длительного хранения, но производительность также будет проблемой. Чтобы создать дерево, я решил использовать spacialindex Boost и нашел два возможных метода. Либо я создаю его напрямую, используя...

У меня вопрос по функторам. Я построил простой класс: class PolygonPrinter { private: std::vector<float> x; std::vector<float> y; public: inline void operator()(Point& p) {...

Существует функция winapi со следующим прототипом: WINAPI CreatePolyPolygonRgn( POINT *pptl, INT *pc, int cPoly, int iMode); Я не могу понять, как лучше всего преобразовать представление мультиполигонов, которое принимается этой процедурой,...

задан следующий набор точек в векторе {(100, 150), (101, 152), (102, 151), (105, 155), (50, 50), (51, 55), (55, 55) , (150, 250), (190, 260)} Мне нужно определить соседние точки и их количество. Допустим, допустимое расстояние было установлено...

У меня проблема с boost::geomentry. #include <boost/geometry.hpp> #include <boost/geometry/geometries/point_xy.hpp> #include <boost/geometry/geometries/polygon.hpp> #include <vector> int main(){ typedef...

Я пишу этот вопрос в поисках любого современного программного обеспечения или методов, которые могут быстро вычислить пересечение N 2D-полигонов (выпуклых оболочек спроецированных выпуклых многогранников) и M 2D-полигонов, где обычно N >> M...

В геометрии повышения существует функция конверта , которая вычисляет выровненный по оси ограничивающий прямоугольник заданной геометрии. Есть ли какая-нибудь функция для вычисления minimum *oriented* bounding rectangle (также известной как...

При вставке нового ящика в дерево я хочу сначала проверить, нет ли уже идентичного ящика в дереве. Если это так, я хочу просто получить это значение, иначе мне нужно будет вставить новое значение. Каков наилучший (т.е. наиболее эффективный) способ...

У меня есть следующий заголовочный файл для использования типов геометрии повышения: #include <boost/geometry.hpp> #include <boost/geometry/geometries/point_xy.hpp> #include <boost/geometry/geometries/polygon.hpp> #include...

У меня есть массив из нескольких полигонов Boost.Geometry, и мне нужно объединить их в один полигон. Я успешно реализовал то, что объединяет каждый последующий многоугольник с объединением двух предыдущих (просто перебирая их и объединяя другой...

Я пытаюсь использовать метод повышения геометрии intersects с моим собственным классом точек, успешно зарегистрированным в библиотеке повышения геометрии. Документация по бустингу (...