forum.boolean.name - Показать сообщение отдельно - Площадь N-угольника

DarkInside · 14.11.2016, 23:17

Посоветуйте максимально быстрый алгоритм

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

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

14.11.2016, 23:17	#1
DarkInside Разработчик Регистрация: 08.08.2011 Сообщений: 505 Написано 191 полезных сообщений (для 369 пользователей)	Площадь N-угольника Посоветуйте максимально быстрый алгоритм Можно пригодный к распараллеливанию. Делаю через "заливку", но это долго. Может формула какая есть? UPD: быстрая принадлежность точки N-угольнику тоже не помешала бы.
(Offline)