Здравстуйте, .юные и не очень дарования)
Занимаясь повседневными делами возник вопрос:
-А можно ли математически вычислить, принадлежит ли точка многоугольнику?
Пошерстив интернет я понял, что ничего не понятно) Существует много непонятных алгоритмов которые не сильно работаюь...
Но мы отошли от темы)
что я от вас хочу?
-Алгоритм который скажет мне, принадлежит ли точка выпуклому многоугольнику.
-Алгоритм который скажет мне, принадлежит ли точка вогнутому многоугольнику.
-Алгоритм который скажет мне, принадлежит ли точка многоугольнику.
Можно дать только 1 алгоритм, но за все 3 скажу спасибо)