#пересечение_многоугольников — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #пересечение_многоугольников, aggregated by home.social.
-
[Перевод] Алгоритм пересечения полигонов
В этом посте мы разработаем алгоритм, позволяющий вычислять пересечение выпуклых полигонов. Так же на ряду с проверкой точки на принадлежность полигону мы рассмотрим метод пересечения выровненных по осям прямоугольников и функцию пересечения отрезков.
https://habr.com/ru/articles/811591/
#пересечение_многоугольников #2d #алгоритм #полигон #коллизии