line-intersection

1зной

1ответ

2D-видимость/свет - эффективное пересечение многоугольника

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

0зной

1ответ

Как обнаружить пересечение фигур в java?

Я хотел бы знать, как я могу заставить java определить, связан ли эллипс с линией или прямоугольником, и программа также должна определить форму, с которой она связана. Эллипс нарисован, линия также н

0зной

1ответ

Пересечение двух треугольников в плоскости

Пересечение двух треугольников либо пустое, либо n-угольное (для n до 6). В теории легко найти алгоритм вычисления площади пересечения. Можно вычислить возможные пересечения всех сегментов линии и объ

0зной

1ответ

Пересечение линий без конечных точек

Мне нужно определить, пересекаются ли две линии, но эти линии имеют только начальные точки. (Вот почему это отличается от похожих вопросов, связанных с пересечением строк). Линии определяются как y =

1зной

1ответ

Точность линии пересечения с вертикальной линией

Я расчета точки пересечения двух линий с помощью следующей функции: // Functions of lines as per requested: // f(y1) = starty1 + x * d1 // f(y2) = starty2 + x * d2 // x1 and y1 are the coordinates

3зной

1ответ

Ускорение пересечения двух сегментов линии в 3D

Я пытаюсь использовать форсированную геометрию для вычисления пересечения двух сегментов линии в 3D. Вот кусок кода: typedef boost::geometry::model::point<double, 3, boost::geometry::cs::cartesian> bo

0зной

2ответ

Алгоритм поиска пересечений прямой линии

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

0зной

2ответ

Линии сегментов Пересечение (точка пересечения)

Я создал функцию для вычисления точки пересечения двух сегментов линии. Unfortunantly код ниже dosen't работы, если один из сегмента вертикалы public static Point intersection(Segment s1, Segment s2)