Fix of polygon_is_convex()

This commit is contained in:
Vojtech Bubnik 2021-11-12 16:25:21 +01:00
parent 49906da1c5
commit 453ef52e9f

View File

@ -345,7 +345,7 @@ bool polygon_is_convex(const Points &poly)
for (size_t i = 0; i < poly.size(); ++ i) {
Point p2 = poly[i];
auto det = cross2((p1 - p0).cast<int64_t>(), (p2 - p1).cast<int64_t>());
if (det >= 0)
if (det < 0)
return false;
p0 = p1;
p1 = p2;