У меня есть несколько пересекающихся выпуклых многоугольников. Я хочу найти области, где многие из них пересекаются. На изображении это можно представить как «пик». Ищу местные вершины. У меня есть программа для пересечения двух полигонов....

Линия лучше всего подходит для множества точек S на плоскости, если она минимизирует сумму расстояний между точками в S и линией. Предполагая, что доступен алгоритм выпуклой оболочки, найдите линию наилучшего соответствия для заданного набора точек S...

Я пытаюсь создать выпуклый корпус, используя библиотеку Scipy и ConvexHull. Насколько я знаю, он вызывает QHull. Проблема возникает, когда точки, которые я хочу добавить, не имеют «полного размера». Пример: from scipy.spatial import...

Я хотел бы проверить, описывает ли набор из N точек выпуклый многоугольник или нет Мне было интересно, есть ли хороший алгоритм для этого? Вот некоторые подходы, о которых я подумал: 1. Алгоритм выпуклой оболочки: Если множество равно...

Как получить случайные гео-точки [широта/долгота в десятичном формате], размещенные в любом месте внутри круга радиусом 100 метров? В центре круга находится еще один ориентир GeoPoint. Есть ли какие-либо функции/формулы, которые это реализуют? В...

Предположим, у меня есть облако точек, заданное в 6-мерном пространстве, которое я могу сделать настолько плотным, насколько это необходимо. Эти точки оказываются лежащими на поверхности многогранника меньшей размерности (т. е. точечные векторы (x1,...

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

Я пытаюсь построить сложный многоугольник вокруг маршрута, следуя его шагам с заданным радиусом. Для этого я нарисовал 50-сторонние равномерные многоугольники (практически круги) вокруг каждого шага (координаты) маршрута. Теперь я получаю набор...

Может ли кто-нибудь предложить алгоритм для поиска парето-оптимальных точек (для формирования лестницы), как показано на диаграмме во временной сложности O(n*h) и O(n*log(h)) , где h - количество парето-оптимальных точек? Я использовал...