8
ответов

Как определить, где пересекаются два отрезка? [закрыто]

Как определить, пересекаются ли две линии, и если они это делают, в какой точке x, y?
вопрос задан: 17 March 2019 17:05
0
ответов

Проверка пересечения двух линий - функция JavaScript

Я пытался найти функцию javascript, которая определит, пересекаются ли две линии. Функция будет брать значения x,y начальной и конечной точек каждой линии (будем называть их ...
вопрос задан: 25 May 2018 22:25
0
ответов

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

Алгоритм Бентли-Оттмана работает для поиска пересечений множества прямых. Но у меня много полилиний: есть ли способ найти пересечения набора полилиний? Я разбираюсь, но ...
вопрос задан: 14 November 2011 09:55
0
ответов

Реализация алгоритма Бентли-Оттмана

Есть ли какая-либо существующая реализация / библиотека алгоритма Бентли-Оттмана на C # или Java?
вопрос задан: 13 November 2011 17:20
0
ответов

Пересечение линии / плоскости на основе точек

У меня есть две точки в пространстве, L1 и L2, которые определяет две точки на линии. У меня есть три точки в пространстве, P1, P2 и P3, которые 3 точки на плоскости. Итак, учитывая эти входные данные, в какой точке проходит линия ...
вопрос задан: 8 February 2011 21:34
0
ответов

Алгоритм Бентли-Оттмана для двух групп отрезков линий

Алгоритм Бентли-Оттмана используется для вычисления пересечения отрезков линий . Однако вместо того, чтобы находить точки пересечения всех линий между собой, я хочу найти ...
вопрос задан: 2 January 2011 10:22
0
ответов

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

Учитывая список сегментов линии, самый простой способ найти точки пересечения - это пройтись по списку сегментов линии, проверьте, пересекаются ли они, и запишите точку пересечения, если они ...
вопрос задан: 8 November 2010 15:53