Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

Блог пользователя Neraxis

Автор Neraxis, история, 6 лет назад, По-английски

Anyone can share to me implementation of this problem: Given two convex polygons, compute their intersection.

Many thanks.

  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +26 Проголосовать: не нравится

Search for halfplanes intersection and keep in mind that you don't need to sort lines (segments).