|
|||||
|
|
| 任意多边形顶点凸凹性判别的简便算法 | |
| 作者姓名： | 周吉 张松林 |
| 作者单位： | 西南石油学院,计算机科学系,四川,成都,630500 |
| 摘 要： | 给出了一种确定任意多边形顶点凸、凹性的简便算法.该算法只需要n+4次乘除法,平均3n次加减法及4n+3次比较即可完成(n是多边形顶点的个数). |
| 关 键 词： | 多边形 凸凹性 算法 走向 |
| 文章编号： | 1001-9081(2003)12Z-0099-01 |
| 修稿时间： | 2003-03-23 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |