Площадь 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 но самое ходовое, это то что ты написал |
Часовой пояс GMT +4, время: 09:11. |
vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot