您的位置： 专家智库 > >

河北省科学技术研究与发展计划项目(072135183)

作品数：1 被引量：2H指数：1
相关作者：马丽平樊广佺杨炳儒更多>>
相关机构：北京科技大学河北经贸大学更多>>
发文基金：河北省科学技术研究与发展计划项目更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

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

机构

  • 1篇北京科技大学
  • 1篇河北经贸大学

作者

  • 1篇杨炳儒
  • 1篇樊广佺
  • 1篇马丽平

传媒

  • 1篇系统工程与电...

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
平面点集凸壳的快速近似算法被引量：2
2008年
提出并实现了平面点集凸壳的一种新的近似算法——多方向极值法。该算法首先根据用户输入的控制参数,顺序生成一系列极值方向,每个方向有对应的极值表达式;然后扫描平面点集中的点,依每个点的坐标更新各方向上的极值点信息;最后按照一定的顺序装配各极值点并去重,得到该平面点集的一个近似凸壳。实验表明,该算法执行效率高,不但可以单独应用在一些对时间要求比较苛刻而对精度要求不高的场合,而且可以作为快速凸壳算法的一个预处理过程。
樊广佺马丽平杨炳儒
关键词：凸壳平面点集
全选 清除 导出
共1页<1>
聚类工具0