您的位置： 专家智库 > >

李志

作品数：1 被引量：8H指数：1
供职机构：上海师范大学信息与机电工程学院更多>>
发文基金：上海市自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇算法及实现

机构

  • 1篇上海师范大学

作者

  • 1篇李儒琼
  • 1篇李志

传媒

  • 1篇计算机工程与...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种改进的快速三维凸包生成算法及实现被引量：8
2011年
本文阐述一种快速的三维凸包构造新算法,算法吸收了Quick Hull方法中每次选用凸包的极值点(Extremal-Point)来构造新凸包的思想,在此基础上改进为选用二次极值点的方法来构造新凸包,并结合"冲突图"(Conflict-Graph)来更新凸包外的点和当前凸包的拓扑结构关系,从而取得了快速排除凸包的内部点、缩小问题规模、实现高效构建凸包的效果。本文算法的时间复杂度为O(nlgr),通过实验证明本文算法与QuickHull算法相比平均执行消耗时间减少20%,因此本算法具有理论和实际应用价值。
李志李儒琼
全选 清除 导出
共1页<1>
聚类工具0