Bowyer–Watson algorithm: Difference between revisions

Revision as of 23:10, 28 July 2020

Revision as of 23:12, 28 July 2020

Line 21:

<syntaxhighlight lang="javascript">

// 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)

// now, let us analyze the following line:

// 'if edge is not shared by any other triangles in badTriangles'

// 'edge' from 'triangle' from 'badTriangles' is always going to share an 'edge' with 'badTriangles'

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

function BowyerWatson (pointList)

// pointList is a set of coordinates defining the points to be triangulated