что две фигуры пересекаются, при учете что все фигуры реализуют трэйт Shape. Вот здесь более или менее простой пример, мне нужно реализовать intesects для прямоугольника и для окружности.
https://play.rust-lang.org/?version=stable&mode=debug&edition=2018&gist=d837296e6970fea0ed9648b9f8878a14
Проверяй что любая из точек второй фигуры лежит в первой, искать можно например с помощью бросания луча в сторону от точки, точка внутри фигуры если она пересекает нечетное количество отрезков
Обсуждают сегодня