1. 首页
  2. 编程语言
  3. C++ 
  4. 任意多边形顶点凸、凹性判别的简捷算法

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

上传者: 2019-07-17 06:22:29上传 PDF文件 47.94KB 热度 24次
给出了一种确定任意多边形顶点凸凹性的简捷算法.该算法只需要2n+4次乘法,5n+10次加减法及2n+3次比较即可完成(n是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.
下载地址
用户评论