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

1.凹多边形的定义

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

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

你可能感兴趣的:(笔记)