Bowyer–Watson algorithm: Difference between revisions

Revision as of 23:05, 28 July 2020

Revision as of 23:10, 28 July 2020

Line 23:

// this pseudocode does not work, notice:

// 'triangulation' starts with a single element, the 'super-triangle', then we add 'super-triangle' to

// 'badTriangles' (since the super-triangle, by definition, contains all points, hence, it is a bad triangle)

// thennow, inlet us analyze the following line:
// 'if edge is not shared by any other triangles in badTriangles'

// the 'edge's of thefrom 'triangle' infrom 'badTriangles' (atis thisalways point,going to share an 'badTrianglesedge' only containswith 'super-trianglebadTriangles')

// is always going to return 'false' in 'if edge is not shared by any other triangles in badTriangles'

// hence, no new triangles are added to the triangulation, never!

//

// TL;DR: 'if edge is not shared by any other triangles in badTriangles' always returns 'false' with the initial conditions provided

function BowyerWatson (pointList)