您的位置： 专家智库 > >

徐晓丹

作品数：1 被引量：4H指数：1
供职机构：山东科技大学信息科学与工程学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇点集
  • 1篇凸壳
  • 1篇平面点集

机构

  • 1篇山东科技大学

作者

  • 1篇徐晓丹
  • 1篇岳昊
  • 1篇郑永果

传媒

  • 1篇福建电脑

年份

  • 1篇2005
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求平面点集凸壳的一个最优算法被引量：4
2005年
本文提出了一个求平面点集凸壳的格雷厄姆方法的一个改进算法。算法首先按照格雷厄姆方法将点集中的点进行分类,将分类后的点连成一个特殊的简单多边形,然后删去简单多边形的单个凹点、连续凹点,产生新的简单多边形,再删去新简单多边形的单个凹点及连续凹点,循环往复,最后得到的凸多边形即为点集凸壳的边界。本算法理论严密,易于理解,易于实现,时间复杂性也是.
岳昊郑永果徐晓丹
关键词：平面点集凸壳
全选 清除 导出
共1页<1>
聚类工具0