构造平面上一组点的凸壳

摘要

描述了一种计算平面上一组点的凸壳顶点的高效算法，并与现有方法进行了比较。FORTRAN算法实现的经验计时表明，对于大多数点配置，该算法比以前的方法更快。从头到尾都要仔细考虑，以确保正确处理包含共线或近共线点的退化配置。

1978年6月收到。
 


作者注释

英国达勒姆南路达勒姆大学数学系，英国巴斯大学数学学院