摘要: 提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意
个内孔。先根据边界y(x)方向的局部极值顶点作水平(垂直)分割线,将多边形划分成单连
通y(x)单调多边形,然后再将各单调多边形三角化。算法考虑了各种几何奇异情况,因此比
较稳定。
徐 敏, 朱二喜, 何援军. 一种基于单调多边形的三角剖分算法[J]. 图学学报.
Xu Min, Zhu Erxi, He Yuanjun. An Algorithm of Triangulation Based on Monotone Polygon[J]. Journal of Graphics.