Площадь объединения треугольников EMAX

Правка ru1, от Domonion, 2015-09-15 20:21:05

Объясните пожалуйста, что ищет алгоритм нахождения площади объединения треугольников на ЕМАХ — http://e-maxx.ru/algo/triangles_union. На примере красной линией обведено то, что найдёт этот алгоритм. Что это? И в какой задаче это можно применить. http://codeforces.net/predownloaded/e7/37/e737f09598aa7fdba8f19083a1675f984585b4c1.jpg

Теги emax, geometry, decomposition

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский Domonion 2015-09-15 20:21:05 376 Первая редакция (опубликовано)