convexityconcavity相关论文
给出了一种确定任意多边形顶点凸凹性的快速算法。该算法的时间复杂度是多边形顶点数目的线性函数。......
根据多边形的性质与锥的特性 ,提出了多边形顶点凹凸性的判别准则及其新算法 ,该算法的时间复杂度仅是给定多边形顶点数目的线性函......