I've found an implementation that uses "whether bc is a 'right turn' from ab" as its sole corvergence criterion (where a b and c are sites in neighboring regions). The code it uses is:
if ((b.x-a.x)*(c.y-a.y) - (c.x-a.x)*(b.y-a.y) > 0) --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups-beta.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---