Результаты поиска по запросу "computational-geometry"

3 ответа

Java - Нарисуйте линейку (линия с отметками под углом 90 градусов)

Я использую Java AWT для рисования линий на панели (

2 ответа

Определение, находится ли точка внутри многогранника

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

3 ответа

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

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

ТОП публикаций

7 ответов

Выпуклая оболочка 4 балла

Я хотел бы алгоритм для расчета выпуклой оболочки из 4 2D точек. Я посмотрел на алгоритмы для обобщенной задачи, но мне интересно, есть ли простое решение для 4 баллов.

6 ответов

@ OlivierMelançon Я думаю, что я мог бы добавить псевдокод, поскольку Gassa предложила более элегантное решение, которое имеет некоторое сходство.

ел эту проблему, которая заявляет следующее: Предположим, что на плоскости XY есть n прямоугольников. Напишите программу для расчета максимально возможного количества прямоугольников, которые можно пересечь с помощью одной прямой линии, ...

2 ответа

Минимизировать сумму расстояний в точечных парах

У меня есть куча точек на 2-мерной сетке. Я хочу сгруппировать точки в пары, минимизируя при этом сумму евклидовых расстояний между точками пар.Пример:

2 ответа

Sub O (n ^ 2) алгоритм подсчета вложенных интервалов?

У нас есть список интервалов вида[ai, bi], Для каждого интервала мы хотим подсчитать количество других интервалов, которые вложены в него. Например, если у нас было два интервала,A = [1,4] а такжеB = [2,3], Тогда рассчитывать наB было бы0 так ...

6 ответов

Как узнать геометрическую медиану

2 ответа

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

11 ответов

Если ваши точки находятся в пределах одного полушария, вы можете выполнить гномоническую проекцию от сферических до плоских координат, а затем триангулировать, поскольку большие круги становятся прямыми наименьшего расстояния.

простой (если существует) алгоритм, чтобы найти диаграмму Вороного для набора точек на поверхности сферы. Исходный код был бы великолепен. Я человек Delphi (да, я знаю ...), но я тоже ем C-код.