diff -r 72b456f2f3c2 -r ce81db996275 src/geometry.cpp --- a/src/geometry.cpp Tue Jun 14 23:04:49 2022 +0300 +++ b/src/geometry.cpp Wed Jun 15 12:17:29 2022 +0300 @@ -199,6 +199,22 @@ }; } +bool isConvex(const Quadrilateral& quad) +{ + glm::vec3 crosses[4] = { + glm::cross(quad.p4 - quad.p1, quad.p2 - quad.p1), + glm::cross(quad.p1 - quad.p2, quad.p3 - quad.p2), + glm::cross(quad.p2 - quad.p3, quad.p4 - quad.p3), + glm::cross(quad.p3 - quad.p4, quad.p1 - quad.p4), + }; + return not std::any_of( + &crosses[1], + &crosses[4], + [&crosses](const glm::vec3& vector) { + return glm::dot(crosses[0], vector) < 1e-6; + }); +} + bool isConvex(const std::vector& polygon) { const int n = polygon.size();