节点文献

任意多边形顶点凸凹性判别的简便算法

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 周吉； 张松林；

【机构】 西南石油学院计算机科学系； 西南石油学院计算机科学系 四川成都630500； 四川成都630500；

【摘要】 给出了一种确定任意多边形顶点凸、凹性的简便算法。该算法只需要n+ 4次乘除法 ,平均 3n次加减法及 4n+ 3次比较即可完成 (n是多边形顶点的个数 )。

【关键词】 多边形； 凸凹性； 算法； 走向；
  • 【文献出处】 计算机应用 ,Computer Applications , 编辑部邮箱 ,2003年S2期
  • 【分类号】TP301.6
  • 【被引频次】3
  • 【下载频次】162
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)