A Proof for a QuickHull Algorithm
A Proof for a QuickHull Algorithm
复制标题
QuickHull 算法的证明
DOI：
--
复制
发表时间：
1990
期刊：
影响因子：
--
通讯作者：
Jonathan S. Greenfield
中科院分区：
文献类型：
--
作者：
Jonathan S. Greenfield
平面凸壳问题是计算几何的基本问题，在模式识别、图像处理等领域有着广泛的应用。QuickHull是一种简单的平面凸壳算法，类似于Hoare的快速排序[1]。本文给出了QuickHull算法的教学描述和分析，并给出了一个Fonna！纠正错误的证明。
The planar convex hull problem is fundamental to computational geometry and has many applications, including pattern recognition and image processing. QuickHull is a simple planar convex hull algorithm analogous to Hoare's QuickSort [1]. This paper presents a pedagogical description and analysis of a QuickHull algorithm, along with a fonna! proof of correcbless.