您的位置： 专家智库 > >

辽宁省科学技术基金(2002216008)

作品数：1 被引量：3H指数：1
相关作者：魏东朱功勤更多>>
相关机构：合肥工业大学更多>>
发文基金：辽宁省科学技术基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇多边形
  • 1篇凸凹性
  • 1篇象限
  • 1篇凹性

机构

  • 1篇合肥工业大学

作者

  • 1篇朱功勤
  • 1篇魏东

传媒

  • 1篇合肥工业大学...

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
任意多边形顶点凸、凹性判定的一种算法被引量：3
2006年
简单多边形顶点的凸、凹性判断是计算机图形学中常用的算法。文章讨论了多边形顶点凸、凹性与顶点为原点建立的坐标及相邻顶点在此坐标系中所处象限的关系;并根据此思想提出了一种确定任意多边形顶点凸、凹性的判定算法,该算法在一定条件下能够加快判定速度,此时每个顶点的判断需要4次比较。实验结果表明该算法在一定条件下能够提高判断的运算速度。
魏东朱功勤
关键词：多边形凸凹性象限
全选 清除 导出
共1页<1>
聚类工具0