多边形顶点凸凹性识别算法的研究与实现

来源 :计算机应用 | 被引量 : 9次 | 上传用户:momoko120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主要针对几种典型的多边形顶点凸凹性识别算法进行研究,对它们的计算时间复杂度进行分析,并用VC++6.0实现多边形顶点凸凹性的高效识别。
其他文献
基于最新被提出的k+1平方根假设,提出了两个新的不同类型的广义指定验证者签名方案,它们都是在标准模型之下可证明安全的。第二个方案的指定者可以把签名任意指定给某一个验证者,指定验证者借助Schnorr认证协议的思想采用一个高效的交互协议进行验证。因此,第二个方案常被称为广义指定验证者签名证明方案。
高校的计算机公共课程对提高大学生计算机信息素养,培养学生综合素质有非常重要的作用。该文分析了目前高校计算机公共课程存在的问题,研究了教学系统的优势和功能结构,设计