Получение координат ограниченного многоугольника из ячеек Вороного

У меня есть очки (например, широта, пара пар местоположений вышек сотовой связи), и мне нужно получить многоугольник ячеек Вороного, которые они образуют.

Проверьте, существует ли круг

Как я могу определить прямоугольник максимального размера, который я могу нарисовать на маске?

Я делаю проект обработки изображений, и я застрял в одном из этапов проекта. Здесь ситуация;Это моя маска:и я хочу обнаружить прямоугольник максимального раз...

Определение пересечения и локализации полигонов

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

Как найти случайную точку в четырехугольнике?

Я должен быть в состоянии установить случайное местоположение для точки маршрута для симулятора полета. Математическая задача проста:«Чтобы найти одно случай...

площадь пересечения двух треугольников, или набор полуплоскостей, или область множества выпуклой точки

Мне нужно вычислить площадь области перекрытия между двумя треугольниками в плоскости 2D. Как ни странно, я написалакод дляпроблема треугольникаи это работае...

Какой самый эффективный способ найти пересечение прямой и окружности в Python?

У меня многоугольник состоит из множества точек. Я хочу найти пересечение многоугольника и круга. Предоставляя центр окружности [x0, y0] и радиус r0, я напис...

Минимальный периметр выпуклой оболочки подмножества точечного множества

Дано n точек на плоскости. № 3 коллинеарны.Учитывая число к.Найдите подмножество из k точек, такое, что выпуклая оболочка из k точек имеет минимальный периме...

Сортировка вершин клеточных вершин для вычисления многоугольника

Вычислительная сложность и форма вложенности

У меня есть SVG-контуры, которые мне нужно как можно эффективнее упаковать в данный прямоугольник (как можно меньше трата места). После некоторых исследований я нашел алгоритмы упаковки бункеров, которые, кажется, имеют дело с коробками, а не с ...