search

vrld / HC

General purpose collision detection library for the use with LÖVE.
http://hc.readthedocs.org/
404 stars 48 forks source link

Ensure triangulated vertices are not collinear #58

Closed martin-braun closed 6 years ago

martin-braun commented 6 years ago

Prevents trying to create sub-polygons (triangles) with less than 3 non-collinear points when triangulating a polygon.

fixes #55

Instead of the fix https://github.com/vrld/HC/pull/46/commits/47d64e42cfa902d9abc6455e737b509d1cbecf03 by @TannerRogalsky this will not count the skipped counter on collinear matche. @vrld please validate what's the appropriate way here.

vrld commented 6 years ago

I think this is more robust than 47d64e42cfa902d9abc6455e737b509d1cbecf03. Thanks