【计算几何】凸多变形的定义数学 计算几何线段定义:多边形P是凸多边形当且仅当 ∀ A , B ∈ P \forall A,B \in P ∀A,B∈P,线段AB都在P内。 内角定义:严格凸,多边形的内角 < 18 0 ∘ <180^\circ <180∘。容许平角:多边形的内角 ≤ 18 0 ∘ \le 180^\circ ≤180∘。 转向相同:令端点顺时针(逆时针)依次为 P 0 , P 1 ⋯ P n − 1 P_0,P_1\cdots P_{n-1} P0,P1⋯Pn−1,令 P 0 = P n , P 1 = = P n