Bowyer-Watson算法:1、假设已经生成了连接若干个顶点的Delaunay三角网格;2、加入一个新的节点,找出所有外接圆包含新加入节点的三角形,并将这些三角形删除形成一个空洞;3、空洞的节点与新加入的节点连接,形成新的Delaunay三角形网格;4、返回第2步,直到所有的节点都加入为止。
图解如下: