1. 首页
  2. 编程语言
  3. 其他
  4. 简单多边形凸凹性自识别算法

简单多边形凸凹性自识别算法

上传者: 2019-05-15 05:41:24上传 CAJ文件 97.28KB 热度 19次
简单多边形凸凹性自识别算法摘要 提出一种基于极值顶点构造凸多边形和矢量叉乘的自动识别简单多边形方向性、凸凹性的算法.该算法在稳定性方面采取了有效的措施,避免因极值顶点的奇异性而导致多边形方向性、凸凹性的错误识别,具有良好的可靠性和稳定性.算法原理直观简单,效率高,时间复杂度为O(n).
用户评论