Bowyer-Watson算法能够得到全局范围内的Delaunay三角部分，步骤如下1构造“超级三角形”，覆盖所有点2、依次插入点集中的点·在已有三角形中找出其外接圆包含插入点的三角形（后称影响三角形”）·删除“影响三角形”的公共边·将插入点同“影响三角形的全部顶点连接起来3.循环上述第2步，直到所有散点插入4删除第一步添加的“超级三角形
Bowyer-Watson算法
构造“超级三角形”，覆盖所有中?重点看一下第2步，通过下图例子说明依次插入点集中的点2·在已有三角形中找出其外接圆包含插入点的三角形（后称“影响三角形”，册除影响三角形的公共达·将插入点同“影响三角形的全部顶点连接起来3循环上述第2步，直到所有散点插入4.删除第一步添加的“超级三角形4个“影响三角形”的内把新加入点和影响三角形4个影响三角形”部公共边被去除被找到轮廓上的顶点连接上24#同opencv建立三角剖分25subdiv=cv2.Subdiv2D((0,0,100,100))#提供坐标范围，用于构建超级三角形26forx,yinzip(xs,ys):27subdiv.insert((x,y))#逐个插入平面上的点28tri cv2=subdiv.qetTriangleList()#得到剖分结果