加权扫描三角剖分简单多边形

摘要

在多边形的三角剖分算法中，从概念的角度看，切耳算法是最简单的；而从理论的角度看，Ｄｅｌａｕｎａｙ三角剖分算法是最优的。