文件名称：任意多边形顶点凸、凹性判别的简捷算法
文件大小：48KB
文件格式：PDF
更新时间：2015-08-13 04:29:49
多边形 凸性判别 凹性判别
给出了一种确定任意多边形顶点凸凹性的简捷算法.该算法只需要2n+4 次乘法,5n+10 次加减法及2n+3 次比较即可完成(n 是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.
任意多边形顶点凸、凹性判别的简捷算法
【文件属性】：
网友评论
- 要是源代码更好
- 哈哈，自己写出来了代码，不过貌似论文里的算法有小问题，要改动才能得出正确结果。
- 对于凹多边形有问题
- 要是有代码就好了。