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