Площадь N-угольника
 

Посоветуйте максимально быстрый алгоритм :rolleyes:
Можно пригодный к распараллеливанию.
Делаю через "заливку", но это долго.
Может формула какая есть?

UPD: быстрая принадлежность точки N-угольнику тоже не помешала бы.

Ответ: Площадь N-угольника
 

Мда, похоже на булке только болтовня и биореактор активны.

S = ABS( СУММА по i=1..N (X[i]-X[i+1]) * (Y[i]+Y[i+1]) ) / 2

Есть способы еще быстрее? Может через шейдеры у кого пример есть?

Ответ: Площадь N-угольника
 

Вот тут народ предлагает решения и оптимизации
http://stackoverflow.com/questions/4...f-a-2d-polygon

но самое ходовое, это то что ты написал