标签: c++ c math geometry
我想知道的是多边形凸面。为此,我需要了解所有角度。如果所有角度都小于180度,那么它是凸的。如果一个角度大于180°那么它不是凸起的。但我怎样才能找到角度?
答案 0 :(得分:2)
You've goofed up even before you've started.
为了确定多边形是否为凸,计算每个相邻边对的cross product按顺序顺时针绕多边形顺序排列。停在第一个负Z分量处,因为您现在知道多边形是凹的。