泰森多邊形的建立步驟

　　步驟如下：

　　離散點自動構建三角網，即構建Delaunay三角網，對離散點和形成的三角形編號，記錄每個三角形構成的三個離散點；記錄與每個離散點相鄰的所有三角形的編號；對與每個離散點相鄰的三角形按順時針或逆時針方向排序，以便連線生成泰森多邊形，設離散點為o，將以o為頂點的一個三角形設為A，將三角形A除o以外的另一頂點設為a，另一個頂點為f，下一個三角形必然以of為邊，構成三角形F，三角形F的另一頂點為e，下一三角形以oe為邊，重複進行，至與oa邊重合為止；計算並記錄每個三角形的外接圓圓心；根據每個離散點的相鄰三角形，連線相鄰三角形的外接圓圓心，可得到泰森多邊形，三角網邊緣的泰森多邊形，可作垂直平分線與圖廓相交，與圖廓構成泰森多邊形。

　　泰森多邊形又叫馮洛諾伊圖，得名於喬奇·沃若諾依，是由一組由連線兩鄰點線段的垂直平分線組成的連續多邊形組成。泰森多邊形是對空間平面的一種剖分，其特點是多邊形內的任何位置離該多邊形的樣點的距離最近，離相鄰多邊形內樣點的距離遠，且每個多邊形內含且僅包含一個樣點。由於泰森多邊形在空間剖分上的等分性特徵，因此可用於解決最近點、最小封閉圓等問題，以及許多空間分析問題，如鄰接、接近度和可達性分析等。

　　1、拳王泰森和阿里沒有打過比賽。邁克·泰森，職業圈中的初次登場是在1985年3月6日的紐約州的奧爾巴尼。他只用一局就贏得比賽。在1985年他進行了15場比賽，全部是透過擊倒獲勝，而且有14場是在第一回合。穆罕默德·阿里1981年宣佈退役，邁克·泰森1985年職業圈第一場比賽，由此可見，兩者是兩個時代的拳王，職業生涯時間不重疊，沒有打過比賽。

　　2、穆罕默德·阿里（Muhammad Ali，1942年1月17日—2016年6月3日），原名小凱瑟斯·馬塞勒斯·克萊（Cassius Marcellus Clay，Jr.），出生於美國肯塔基州路易斯維爾，美國著名拳擊運動員、拳王。