一種在計算機上生成凸包的算法

趙小林　陳朔鷹　劉　然

摘要：在計算機上實現生成凸包的算法很多，筆者設計的這一算法主要是利用了在計算機表示中，任意兩個點之間必定是有一定距離的，而數學上兩個點之間的距離可以是無限小這一特點。我們總可以在計算機上任意兩個點的位置之間插入一個數學上的點，這個點計算機可能無法表示，但它是可以被計算的。利用這一特點設計了本算法。

關鍵詞：凸包；轉折點；內點；外點；相交

中圖分類號：TP301．6

文獻標識碼：A

文章編號：1003—6199(2003)03—047—04