Delaunay三角剖分

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

图解如下:

posted @ 2015-11-30 15:14  从今天开始写博客  阅读(1154)  评论(0编辑  收藏  举报