PotatoWarrior's blog

By PotatoWarrior, 13 years ago, In Russian

Всем привет. Есть какое-то состояние фигур на плоскости. Надо определить пересекаются ли они, ну и где пересекаются.

  • Вариант 1: У нас есть только круги и квадраты.
  • Вариант 2: Любые многоугольники.

Что надо хранить, как описывать фигуры и соответственно как сравнивать? Заранее спасибо за любую информацию.

  • Vote: I like it
  • +12
  • Vote: I do not like it