Всем привет. Есть какое-то состояние фигур на плоскости. Надо определить пересекаются ли они, ну и где пересекаются.
- Вариант 1: У нас есть только круги и квадраты.
- Вариант 2: Любые многоугольники.
Что надо хранить, как описывать фигуры и соответственно как сравнивать? Заранее спасибо за любую информацию.