Как я могу определить, пересекаются ли два полигона?

Представьте, что у меня есть координата 4 точек, которые образуют многоугольник. Эти точки представлены с помощью PointF в C #. Если у меня есть 2 многоуголь...

Пересечение Великого Круга и Ромба [закрыто]

2d игра: стреляйте по движущейся цели, предсказывая пересечение снаряда и юнита

Хорошо, все это происходит в красивом и простом 2D мире ... :)Предположим, у меня есть статический объект A в позиции Apos, и линейно движущийся объект B в B...

эффективно знать, является ли пересечение двух списков пустым или нет, в python [duplicate]

На этот вопрос уже есть ответ здесь:Проверьте, разделяют ли списки какие-либо элементы в python 9 ответовПредположим, у меня есть два списка, L и M. Теперь я...

Найти все пересекающиеся данные, а не только уникальные значения

Я думал что понялIntersect, но оказывается, я был не прав. List<int> list1 = new List<int>() { 1, 2, 3, 2, 3}; List<int> list2 = new List<int>() { 2, 3, 4, 3, 4}; list1.Intersect(list2) => 2,3 //But what I want is: // => 2,3,2,3,2,3,3Я могу ...

Проверка того, пересекает ли отрезок сферу

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

Проверка того, пересекает ли отрезок сферу

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

Генерация новых полигонов из вырезанного полигона (2D)

Я застрял с этой маленькой проблемой, и мой алгоритм для ее решения подходит не для всех случаев. У кого-нибудь есть идеи, как это решить? Вот пример многоугольника: пример ...

Генерация новых полигонов из вырезанного полигона (2D)

Я застрял с этой маленькой проблемой, и мой алгоритм для решения этой проблемы неТ для всех случаев. У кого-нибудь есть идеи, как это решить?Вот&#39;Пример п...

Python: быстрое извлечение пересечений среди всех возможных 2-комбинаций в большом количестве списков

У меня есть набор данных ок. 9К списков переменной длины (от 1 до 100К элементов). Мне нужно рассчитать длину пересечениявсе возможные комбинации из двух списковв этом наборе данных. Обратите внимание, что элементы в каждом списке уникальны, ...