泰森多邊形又叫馮洛諾伊圖,得名於喬奇·沃若諾依,是由一組由連線兩鄰點線段的垂直平分線組成的連續多邊形組成。泰森多邊形是對空間平面的一種剖分,其特點是多邊形內的任何位置離該多邊形的樣點的距離最近,離相鄰多邊形內樣點的距離遠,且每個多邊形內含且僅包含一個樣點。由於泰森多邊形在空間剖分上的等分性特徵,因此可用於解決最近點、最小封閉圓等問題,以及許多空間分析問題,如鄰接、接近度和可達性分析等。
泰森多邊形又叫馮洛諾伊圖,得名於喬奇·沃若諾依,是由一組由連線兩鄰點線段的垂直平分線組成的連續多邊形組成。泰森多邊形是對空間平面的一種剖分,其特點是多邊形內的任何位置離該多邊形的樣點的距離最近,離相鄰多邊形內樣點的距離遠,且每個多邊形內含且僅包含一個樣點。由於泰森多邊形在空間剖分上的等分性特徵,因此可用於解決最近點、最小封閉圓等問題,以及許多空間分析問題,如鄰接、接近度和可達性分析等。
步驟如下:
離散點自動構建三角網,即構建Delaunay三角網,對離散點和形成的三角形編號,記錄每個三角形構成的三個離散點;記錄與每個離散點相鄰的所有三角形的編號;對與每個離散點相鄰的三角形按順時針或逆時針方向排序,以便連線生成泰森多邊形,設離散點為o,將以o為頂點的一個三角形設為A,將三角形A除o以外的另一頂點設為a,另一個頂點為f,下一個三角形必然以of為邊,構成三角形F,三角形F的另一頂點為e,下一三角形以oe為邊,重複進行,至與oa邊重合為止;計算並記錄每個三角形的外接圓圓心;根據每個離散點的相鄰三角形,連線相鄰三角形的外接圓圓心,可得到泰森多邊形,三角網邊緣的泰森多邊形,可作垂直平分線與圖廓相交,與圖廓構成泰森多邊形。
泰森與尚格雲頓出演的電影叫《搏擊之王:反擊》,該片由迪米特里·羅格賽迪斯執導,迪米特里·羅格特蒂斯製片兼編劇,邁克·泰森、哈夫託·朱利爾斯·比楊森、尚格·雲頓、戴夫·巴蒂斯塔、吉娜·卡拉諾、喬治·聖皮埃爾等人主演。主要講述了承接上部的中年輕搏擊手去泰國為兄弟復仇的故事展開。
男主角庫爾特因為殺了地下黑拳老闆的手下,被假冒的美國法警,電暈送到曼谷的監獄,要求庫爾特,和蒙古特(Hafór Júlíus Bjrnsson飾)打一場拳賽,並支付他100萬美元作為酬勞庫爾特沒有同意,黑拳老闆最後綁架了庫爾特女朋友,以此庫爾特同意了拳賽,還在監獄裡碰到了比他還厲害的對手(邁克爾.泰森飾)而且在幫他訓練來打敗蒙古特。
雖然片中的拳拳到肉打得很精彩,但在劇情上BUG太多,有沒有傳統意義上的過癮,反而是英雄主義的體現有些明顯,前面鋪墊太長,而且有些打鬥比較刻意。