Revision as of 00:37, 13 November 2010 edit RuppertsAlgorithm (talk \| contribs) 115 edits →Algorithms: Undoing previous edit as the original formula is correct. For example, see: http://www.cs.cmu.edu/~quake/robust.html ← Previous edit		Revision as of 14:33, 13 November 2010 edit undo RuppertsAlgorithm (talk \| contribs) 115 edits →Algorithms: Fixing this discussion on incircle test. The incicle test works for counterclockwise orientation not clockwise (http://www.cs.cmu.edu/~quake/robust.html) Next edit →
Line 61: </math> ~~Assuming~~When ''A'', ''B'' and ''C'' toare ~~lie~~sorted [[in a ~~circle~~[[counterclockwise]] order, this determinant is positive if and only if ''D'' lies ininside the circumcircle. ===Flip algorithms===

Delaunay triangulation: Difference between revisions