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