Content deleted Content added
m Open access bot: doi added to citation with #oabot. |
|||
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)
// then, in the line 'if edge is not shared by any other triangles in badTriangles'
// the 'edge's of the 'triangle' in 'badTriangles' (at this point, 'badTriangles' only contains 'super-triangle')
// 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)
// pointList is a set of coordinates defining the points to be triangulated
|