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

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

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

Название говорит само за себя, я искал вокруг и не мог найти ничего, что было бы прямо и точно. Как взять линию с точками (x1, y1) & (x2, y2) и проверить ее пересечение между прямоугольником (xR, yR)? В пакете Line2D я увидел, что есть некоторые ...

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

У меня есть линия, которая идет от точек А до Б; У меня есть (x, y) обеих точек. У меня также есть прямоугольник с центром в B и шириной и высотой прямоугольника. Мне нужно найти точку на линии, которая пересекает прямоугольник. Есть ли формула, ...

Пересечение линии с AABB Rectangle?

Для меня это очень элегантный и быстрый способ к ней :)

ю, как получить пересечение двух плоских списков: b1 = [1,2,3,4,5,9,11,15] b2 = [4,5,6,7,8] b3 = [val for val in b1 if val in b2] или же def intersect(a, b): return list(set(a) & set(b)) print intersect(b1, b2)Но когда мне нужно найти ...

Пересечение двухстрочного массива (игнорировать регистр)

У меня есть два массива: string[] array1 = { "Red", "blue", "green", "black" }; string[] array2 = { "BlUe", "yellow", "black" };Мне нужны только совпадающие строки в одном массиве (без учета регистра). Результат должен быть: string[] result = ...

Определить, пересекает ли отрезок квадрат

У кого-нибудь есть простой алгоритм для этого? Не нужно вращение или что-то еще. Просто находим, пересекает ли отрезок прямой из двух точек квадрат

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

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

Разделение пересечения диапазона дат в SQL

, Примечание. Vec3D - это просто пользовательский класс с точками: x, y и z.

дана линия (представленная вектором или двумя точками на линии), как мне найти точку, в которой линия пересекает плоскость? Я нашел множество ресурсов по этому вопросу, но я не могу понять уравнения там (они не кажутся ...