Результаты поиска по запросу "computational-geometry"
Java - Нарисуйте линейку (линия с отметками под углом 90 градусов)
Я использую Java AWT для рисования линий на панели (
Определение, находится ли точка внутри многогранника
Я пытаюсь определить, лежит ли конкретная точка внутри многогранника. В моей текущей реализации метод, над которым я работаю, принимает точку, в которой мы ищем массив граней многогранника (в данном случае треугольники, но позже это могут быть ...
Какой самый эффективный способ найти пересечение прямой и окружности в Python?
У меня многоугольник состоит из множества точек. Я хочу найти пересечение многоугольника и круга. Предоставляя центр окружности [x0, y0] и радиус r0, я напис...
Выпуклая оболочка 4 балла
Я хотел бы алгоритм для расчета выпуклой оболочки из 4 2D точек. Я посмотрел на алгоритмы для обобщенной задачи, но мне интересно, есть ли простое решение для 4 баллов.
@ OlivierMelançon Я думаю, что я мог бы добавить псевдокод, поскольку Gassa предложила более элегантное решение, которое имеет некоторое сходство.
ел эту проблему, которая заявляет следующее: Предположим, что на плоскости XY есть n прямоугольников. Напишите программу для расчета максимально возможного количества прямоугольников, которые можно пересечь с помощью одной прямой линии, ...
Минимизировать сумму расстояний в точечных парах
У меня есть куча точек на 2-мерной сетке. Я хочу сгруппировать точки в пары, минимизируя при этом сумму евклидовых расстояний между точками пар.Пример:
Sub O (n ^ 2) алгоритм подсчета вложенных интервалов?
У нас есть список интервалов вида[ai, bi], Для каждого интервала мы хотим подсчитать количество других интервалов, которые вложены в него. Например, если у нас было два интервала,A = [1,4] а такжеB = [2,3], Тогда рассчитывать наB было бы0 так ...
Если ваши точки находятся в пределах одного полушария, вы можете выполнить гномоническую проекцию от сферических до плоских координат, а затем триангулировать, поскольку большие круги становятся прямыми наименьшего расстояния.
простой (если существует) алгоритм, чтобы найти диаграмму Вороного для набора точек на поверхности сферы. Исходный код был бы великолепен. Я человек Delphi (да, я знаю ...), но я тоже ем C-код.