凸多边形最优三角剖分LETSEMBARKONTODAYSSHARINGJOURNEYTOGETHER

01问题定义与背景Letsembarkontodaysjourneyofsharingandcommunicationtogether

最优三角剖分通常用顶点的逆时针序列表示凸多边形，如P={v0,v1,…,vn?1}表示有n条边的凸多边形，约定v0=vn。不相邻顶点间的线段为弦，弦可将多边形分割成多个子多边形。三角剖分定义多边形是平面上分段线性的闭曲线，由首尾相接的直线段组成。边指组成多边形的直线段，顶点是连接相继两条边的点。简单多边形边除顶点外无其他