【作者】 周吉； 张松林；
【机构】 西南石油学院计算机科学系； 西南石油学院计算机科学系 四川成都630500； 四川成都630500；
【摘要】 给出了一种确定任意多边形顶点凸、凹性的简便算法。该算法只需要n+ 4次乘除法 ,平均 3n次加减法及 4n+ 3次比较即可完成 (n是多边形顶点的个数 )。更多还原
