问题描述
当一个简单的多边形及其内部构成一个闭凸集时，则称该简单多边形为一个凸多边形。即凸多边形边界上或内部任意两点所连成的直线上所有的点都在多边形内部或边界上。通常用顶点的逆时针序列来表示凸多边形，即P={V0,V1,V2…Vn-1},表示有n条边的凸多边形，如图我们约定V0=Vn：当一个简单的多边形及其内部构成一个闭凸集时，则称该简单多边形为一个
阅读背景：
凸多边形最优三角形剖分_One of thre_tigers的博客_凸多边形最优三角剖分
来源：互联网
分享到：
