如何通过给定的点确定四边形是否凸出

问题描述

有没有办法判断四边形是凸还是不凸？ （意味着它的每个角度都小于 180 度）通过使用点。例如 A(0,0) B(2,0) C(2,2) D(-1,3)。如何确定ABCD四边形的所有角都小于180度。

解决方法

我相信 this link 可以回答您的问题，适用于任何多边形。

总而言之，给定一个点列表[[0,0],[2,2],[-1,3]]，检查任意两个相邻边的叉积的方向是否相同（如果相同，则多边形是凸的）。