1、 利用多边形链的凸凹性、单调性等特性，结合包围盒技术，在扫描线算法基础上，提出一种多边形链求交的改进算法。

2、给出了一种确定任意多边形顶点凸凹性的快速算法。

3、其中,第9题考察的是函数的凸凹性。

4、文中提出一种快速判别简单多边形方向与顶点凸凹性的新算法。

5、曲率圆、函数图形凸凹性的判断和用定积分计算几何量“形心”。

6、利用多边形链的凸凹性、单调性等特性，结合包围盒技术，在扫描线算法基础上，提出一种多边形链求交的改进算法。

7、介绍一种求多边形凸凹性的新算法。

8、 文中提出一种快速判别简单多边形方向与顶点凸凹性的新算法。