1、 利用多边形链的凸凹性、单调性等特性，结合包围盒技术，在扫描线算法基础上，提出一种多边形链求交的改进算法。
2、给出了一种确定任意多边形顶点凸凹性的快速算法。
3、其中,第9题考察的是函数的凸凹性。
4、文中提出一种快速判别简单多边形方向与顶点凸凹性的新算法。
5、曲率圆、函数图形凸凹性的判断和用定积分计算几何量“形心”。
6、利用多边形链的凸凹性、单调性等特性，结合包围盒技术，在扫描线算法基础上，提出一种多边形链求交的改进算法。
7、介绍一种求多边形凸凹性的新算法。
8、 文中提出一种快速判别简单多边形方向与顶点凸凹性的新算法。