Computing the convex hull of a simple polygon

作者:

Highlights:

摘要

An algorithm for computing the convex hull of a simple polygon is presented. Its correctness and complexity are also shown.

论文关键词:Computational geometry,Convex hull,Simple polygon,Algorithm

论文评审过程:Received 15 July 1988, Accepted 28 November 1988, Available online 19 May 2003.

论文官网地址:https://doi.org/10.1016/0031-3203(89)90023-X