J4 ›› 2006, Vol. 28 ›› Issue (8): 63-65.
• 论文 • 上一篇 下一篇
刘新 刘任任
出版日期:
发布日期:
Online:
Published:
摘要：
本文为构建离散点的凸包提出了一种改进的分治算法，它在查找每一个凸包顶点的同时，通过去除若干非凸包顶点来迅速减小问题的规模。本文对该算法的正确性给出了严格 的证明。
关键词: 凸包 平面散点 分治法 Floyd算法
Abstract:
An improved divide and conquer algorithm for computing the convex hull of a finite set of points, which exclude the points impossible to be on the hul l to reduce the time complexity when it searches the apexes of the convex hull, is presented. The correctness of the algorithm is proved strictly.
Key words: convex hull;planar point set,divide and conquer algorithm, Floyd algorithm
刘新 刘任任. 一种改进的构建凸包的分治算法[J]. J4, 2006, 28(8): 63-65.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2006/V28/I8/63
