给出了一种确定任意多边形顶点凸凹性的简捷算法.该算法只需要2n+4 次乘法,5n+10 次加减法及2n+3 次比较即可完成(n 是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.

顶角判别法识别多边形的凸凹性，并将凹多边形近似处理为凸多边形

有关多边形分解的论文 基于顶点可见性的凹多边形快速凸分解算法 多边形顶点凸凹性识别算法的研究与实现 多边形顶点为凹、凸点的计算机判别方法 简单多边形可见点问题的快速求解算法 TriangulationByEarClipping

随着广域动态信息测量系统的发展，发电机运动轨迹可以实时测量获得，使得暂态稳定性的闭环控制可能实现。通过研究角速度-功角相平面上拐点曲线附近的方向场，发现并证明了理想发电机运动轨迹由凹区域进入凸区域后系统暂态不稳定。提出一个由相轨迹斜率表示的形式简单、实时性强的不稳定判据，该判据为启动稳定控制措施提供依据。在PSASP中搭建的单机无穷大系统的仿真结果表明，所提不稳定判据适应不同的系统参数、故障类型以及复杂的多次扰动情况，具有快速性和准确性。