一种基于单调多边形的三角剖分算法

摘要

提出了一种基于单调多边形三角化算法，被三角化的多边形可以含有任意个内孔。先根据边界y（x）方向的局部极值顶点作水平（垂直）分割线，将多边形划分成单连通y（x）单调多边形，然后再将各单调多边形三角化。算法考虑了各种几何奇异情况，因此比较稳定。