%0 Journal Article
%T 任意多边形顶点凸、凹性判别的简捷算法
%A 刘润涛？
%J 软件学报
%P 1309-1312
%D 2002
%X 给出了一种确定任意多边形顶点凸、凹性的简捷算法.该算法只需要2n+4次乘法,5n+10次加、减法及2n+3次比较即可完成(n是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.
%K 多边形
%K 凸凹性
%K 算法
%K 走向
%K 充要条件
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20020718&flag=1