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

Revision ru1, by Domonion, 2015-09-15 20:21:05

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

Tags emax, geometry, decomposition

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian Domonion 2015-09-15 20:21:05 376 Первая редакция (опубликовано)