Как найти угол между двумя векторами?

Question

Я хочу знать, что многоугольник выпуклый. Для этого мне нужны все углы. Если все углы меньше 180 градусов, то они выпуклые. Если один из углов больше 180, то он не выпуклый. Но как я могу найти угол?

Answer 1

You've goofed up even before you've started.

Для того, чтобы выяснить, если многоугольник выпуклый, вычислить cross product каждой смежной пары сторон, идущих по порядку по часовой стрелке вокруг полигона. Остановитесь на первом отрицательном компоненте Z, так как теперь вы знаете, что многоугольник вогнутый.