一种任意复杂平面域三角化的健壮算法

提出了一种新的广义交换算子,并且以广义换算子为基础实现了任意复杂平面域的三角剖分算法,该算法的特点有二：整个算法的实现过程不会出现多边形的空腔,只需维护单一的三角形数据结构,数值稳定性高;可对任意复杂的非正则平面图形进行有质量控制的三角化。