一种在计算机上生成凸包的算法

Arithmetic of Convex Hull on Computer

在计算机上实现生成凸包的算法很多,笔者设计的这一算法主要是利用了在计算机表示中,任意两个点之间必定是有一定距离的,而数学上两个点之间的距离可以是无限小这一特点。我们总可以在计算机上任意两个点的位置之间插入一个数学上的点,这个点计算机可能无法表示,但它是可以被计算的。利用这一特点设计了本算法。

There are much arithmetic of making Convex hull on computer. The arithmetic designed by author utilizes a characteristic of point in computer. In computer, there must have a assured length between two points. In mathematics, the distance can be infinitesimal. We can always insert a mathematical point between two points in computer. The point may not express on computer, but can be calculated by computer. This arithmetic bases on the characteristic.