趙小林　陳朔鷹　劉　然

摘要：在計(jì)算機(jī)上實(shí)現(xiàn)生成凸包的算法很多，筆者設(shè)計(jì)的這一算法主要是利用了在計(jì)算機(jī)表示中，任意兩個(gè)點(diǎn)之間必定是有一定距離的，而數(shù)學(xué)上兩個(gè)點(diǎn)之間的距離可以是無(wú)限小這一特點(diǎn)。我們總可以在計(jì)算機(jī)上任意兩個(gè)點(diǎn)的位置之間插入一個(gè)數(shù)學(xué)上的點(diǎn)，這個(gè)點(diǎn)計(jì)算機(jī)可能無(wú)法表示，但它是可以被計(jì)算的。利用這一特點(diǎn)設(shè)計(jì)了本算法。

關(guān)鍵詞：凸包；轉(zhuǎn)折點(diǎn)；內(nèi)點(diǎn)；外點(diǎn)；相交

中圖分類(lèi)號(hào)：TP301．6

文獻(xiàn)標(biāo)識(shí)碼：A

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