weixin_66900071的博客

原创 判断四边形凹凸性及凹点

在计算几何、有限元计算中，四边形的凹凸性判断十分重要，凹的四边形网格会影响到有限元计算精度。那如何判定凹多边形和凸多边形呢？可以根据顶点的角度的正负性进行判断凹凸性，即是判断每个顶点所对应的内角是否都为同号或者异号，如果四个内角均同号，则是凸的，如果异号，则是凹多边形。假设当前四边形连续的顶点分别是P1、P2、P3、P4，按顺序排列，对于连续的三个点P1、P2、P3，计算两条相邻直线的向量。对向量进行点积，计算出当前顶点所在的角度，依次循环计算出四个顶点的角度。