Вопросы по теме '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 просмотров
schedule
16.10.2022
Пересечение линии/плоскости по точкам
У меня есть две точки в пространстве, L1 и L2, которые определяют две точки на линии.
У меня есть три точки в пространстве, P1, P2 и P3, которые 3 точки на плоскости.
Итак, учитывая эти входные данные, в какой точке прямая пересекает плоскость?...
6911 просмотров
schedule
05.05.2024
Как определить, находится ли ряд точек (или полигонов) в прямоугольной области?
Я просматривал сообщения об определении того, находится ли точка внутри многоугольника или нет, и ответы либо слишком расплывчаты, либо абстрактны, либо сложны для меня. Поэтому я попытаюсь задать свой вопрос конкретно о том, что мне нужно сделать....
924 просмотров
schedule
21.12.2022
Реализация алгоритма Бентли-Оттмана
Существует ли какая-либо существующая реализация/библиотека алгоритма Бентли-Оттмана на С# или Java?
5828 просмотров
schedule
14.02.2023
2D-видимость / свет - эффективное пересечение многоугольника и луча
Я пытаюсь написать игру в 2D с помощью Sfml. Для этой игры мне нужен Lightengine и некоторый код, который может дать мне область мира, видимую игроку. Поскольку обе проблемы очень хорошо сочетаются друг с другом (практически одинаковы), я хотел бы...
409 просмотров
schedule
08.04.2023
Определите, пересекаются ли два отрезка линии с помощью Крамера
Я использовал код, опубликованный здесь . Вот снова код:
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 просмотров
schedule
25.03.2023