Есть ли какой-либо алгоритм или связанная работа для следующей проблемы? Учитывая набор линейных сегментов в 2D, как перемещать линейные сегменты (по горизонтали или вертикали), чтобы исключить пересечения и свести к минимуму общие перемещения?...

Посмотрите на изображение (извините, новые пользователи не могут напрямую вставлять изображение в пост). Линии нарисованы полупрозрачными цветами (альфа = 0,5). Когда красная линия пересекает саму себя, двойного наложения полупрозрачных цветов не...

У меня есть два вектора. Мне нужно найти пересечение между этими двумя и сделать хороший сюжет. Итак, вот очень простой пример фрейма данных: df <- data.frame( id <- c(1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2), p...

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

У меня есть скелетонизированное изображение (показано ниже). Я хотел бы получить пересечения линий. Я пробовал следующий метод ниже, skeleton - это изображение openCV, и алгоритм возвращает список координат: def...

Мне нужно найти каждую точку пересечения линий в моем коде. В эти моменты я хочу поставить свои игровые фишки. Логика игры подобна логике игры в крестики-нолики, в которой, если игрок ставит 3 шарика одного цвета в ряд, он / она может схватить кусок...