Вопросы по теме 'line-intersection'

C#: пересечение двухмерной подплиточной линии
У меня есть некоторые проблемы с алгоритмом работы моей игры, и я надеюсь, что кто-то здесь может мне помочь. Google не показался хорошим помощником, так как большинство решений работают только для полных плиток. В игре юниты могут занимать разные...
1764 просмотров
schedule 22.06.2023

Пересечения Numpy и Line
Как бы я использовал numpy для вычисления пересечения между двумя сегментами линии? В коде у меня есть segment1 = ((x1,y1),(x2,y2)) и segment2 = ((x1,y1),(x2,y2)) . Примечание segment1 не равно segment2 . Итак, в моем коде я также вычислял...
66960 просмотров

Пересечение линии/плоскости по точкам
У меня есть две точки в пространстве, L1 и L2, которые определяют две точки на линии. У меня есть три точки в пространстве, P1, P2 и P3, которые 3 точки на плоскости. Итак, учитывая эти входные данные, в какой точке прямая пересекает плоскость?...
6911 просмотров
schedule 05.05.2024

Как определить, находится ли ряд точек (или полигонов) в прямоугольной области?
Я просматривал сообщения об определении того, находится ли точка внутри многоугольника или нет, и ответы либо слишком расплывчаты, либо абстрактны, либо сложны для меня. Поэтому я попытаюсь задать свой вопрос конкретно о том, что мне нужно сделать....
924 просмотров

Реализация алгоритма Бентли-Оттмана
Существует ли какая-либо существующая реализация/библиотека алгоритма Бентли-Оттмана на С# или Java?
5828 просмотров

2D-видимость / свет - эффективное пересечение многоугольника и луча
Я пытаюсь написать игру в 2D с помощью Sfml. Для этой игры мне нужен Lightengine и некоторый код, который может дать мне область мира, видимую игроку. Поскольку обе проблемы очень хорошо сочетаются друг с другом (практически одинаковы), я хотел бы...
409 просмотров

Определите, пересекаются ли два отрезка линии с помощью Крамера
Я использовал код, опубликованный здесь . Вот снова код: from __future__ import division def line(p1, p2): A = (p1[1] - p2[1]) B = (p2[0] - p1[0]) C = (p1[0]*p2[1] - p2[0]*p1[1]) return A, B, -C def intersection(L1, L2): D...
1314 просмотров