一个改进的简单多边形凸包算法

摘要

本文改进了一个有名的简单多边形凸包算法－陈氏算法，使得改进后的算法不但具有线性效率、可避免自交等优点，而且实现简单。