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

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

Перпендикуляр на линии от заданной точки

Как нарисовать перпендикуляр на отрезке линии от заданной точки? Мой отрезок линии определяется как (x1, y1), (x2, y2), если я рисую перпендикуляр из точки (...

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

Имея список точек, как мне найти, если они расположены по часовой стрелке? Например:

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

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

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

Определить положение точки в трехмерном пространстве с учетом расстояния до N точек с известными координатами

Я пытаюсь определить координаты (x, y, z) точки p. То, что у меня есть, это расстояния до 4 различных точек m1, m2, m3, m4 с известными координатами. Подробно: у меня есть координаты 4 точек (m1, m2, m3, m4), и они не находятся в одной ...

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

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

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

Точка внутри многоугольника?

Мне нужно написать функцию, которая будет вычислять, если точка находится внутри многоугольника (true / false).Полигон всегда содержит 4 пункта. Я читаю поли...

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

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