Как рассчитать выровненную по оси ограничивающую рамку эллипса?

Если главная ось эллипса является вертикальной или горизонтальной, легко рассчитать ограничивающую рамку, но как быть, когда эллипс вращается? Пока что я могу думать только о том, чтобы вычислить все точки по периметру и найти максимальные / ...

Найти точку на окружности с заданной центральной точкой, радиусом и градусом

Прошло уже 10 лет с тех пор, как я сделал такую математику ... Я программирую игру в 2D и перемещаю игрока. При перемещении игрока вокруг я пытаюсь вычислить точку на окружности в 200 пикселях от позиции игрока, учитывая положительный ...

Дешевый алгоритм, чтобы найти меру угла между векторами

Найти угол между двумя векторами не сложноиспользуя правило косинуса [https://stackoverflow.com/questions/3441782/how-to-calculate-the-angle-of-a-vector-from-the-vertical/3441867#3441867] , Однако, поскольку я программирую для платформы с очень ...

Можно ли точно представить координаты построимых точек?

Я хотел бы написать программу, которая позволяет пользователям рисовать точки, линии и круги, как будто с помощью линейки и компаса. Тогда я хочу быть в состоянии ответить на вопрос, "эти три точки коллинеарны?" Чтобы ответить правильно, мне ...

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

Я это понимаю: atan2(vector.y, vector.x) = угол междувектор и ось X. Но я хотел знать, как получить угол междудва вектораиспользуя atan2. Итак, я наткнулся на это решение: atan2(vector1.y - vector2.y, vector1.x - vector2.x)Мой вопрос очень ...

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

У меня есть линия, которая идет от точек А до Б; У меня есть (x, y) обеих точек. У меня также есть прямоугольник, которыйs с центром в точке B, ширине и высо...

Нахождение цикла из 3-х узлов (или треугольников) в графе

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

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

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

Как определить, что эллипс пересекает окружность (сталкивается с ней)

! Поэтому сначала убедитесь, что полигон прост!

раницы руководства дляXFillPolygon [https://tronche.com/gui/x/xlib/graphics/filling-areas/XFillPolygon.html]: Еслиshape являетсяСложныйпуть может самопересекающийся. Обратите внимание, что смежные совпадающие точки на пути не рассматриваются как ...