Быстрый алгоритм поиска всех точек внутри прямоугольника

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

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

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

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

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

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

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

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

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

Найти периметр подмножества почти регулярной сетки точек

Рассмотрим множество почти регулярных сеток в 2-D. Эти сетки являются соседними (соседние сетки имеют одну или несколько одинаковых вершин) с соседними сетка...

Триангуляция Делоне с пространственным ограничением [закрыт]

В целях реализации высокопроизводительного алгоритма динамического поиска пути на сфере (в C ++) я заинтересован в выполнении инкрементной ограниченной триан...

Выпуклая оболочка в более высоких измерениях, нахождение вершин многогранника

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

Путаница с триангуляцией Делоне и крупнейшим вписанным кругом

Мне нужно найти самый большой вписанный круг выпуклого многоугольника, я искал много сайтов и понял, что это можно сделать с помощью триангуляции Делоне. Я н...