search

mapbox / delaunator

An incredibly fast JavaScript library for Delaunay triangulation of 2D points
https://mapbox.github.io/delaunator/
ISC License
2.3k stars 141 forks source link

Are triangles guaranteed to be counter-clockwise? #6

Closed redblobgames closed 7 years ago

redblobgames commented 7 years ago

I see in the code that the initial triangle is counter-clockwise, and two of the referenced papers mention that all the triangles will be counter-clockwise, but does your algorithm also guarantee that? (If so, that'd be handy to put in the readme.)

mourner commented 7 years ago

Yes, they should all be counter-clockwise! Thanks for catching that. Should add to the readme.