【图形学】【笔记】凹多边形

1.凹多边形的定义

• 从角度定义：凹多边形至少存在一个内角大于180度。
• 从边界定义：凹多边形的边界至少存在一条凸出的边，即该边至少有一个内角大于180度。
• 从凸包定义：凹多边形的凸包与其本身不重合，即凹多边形内部存在至少一个凸包顶点的凸包顶点不在凹多边形上。
• 从点集定义：对于凹多边形内部任意一点，以该点为中心的圆形都不完全包含在该凹多边形内。

在我的视角里，核心定义就是角度定义，进而衍生出其他定义。
2.凹多边形判断：边向量叉积
2.1 原理
叉乘基于右手定则，大拇指向下为负方向，向上为正方向
【原理解析】如何判别凹多边形