一、Alpha Shape算法

在三维层面上来讲，该算法我们可以想象为一个球在一堆点集中进行滚动，符合条件的三个点即会构成一个多边形，这个条件在我看来是一种“空球法则”（类似于空圆法则），也就是说这个球除三个基本点之外不会包含其他的点。而其中的alpha值即是这个球的半径，因为仅仅三个点是构成不了球体的，还需与这个参数进行配合。具体的实现过程如下所示：

alphashape.py

#**********