1樓：Peter
三維空間的就是我們經常見到的泡沫。乙個平面隨機撒一堆點，
然後給這些點比較近的連線起來。
這一步有講究，但我忘了。
然後每兩個點的連線做中垂線。這裡好像也有一點講究。
用這些中垂線就可以做出這種圖了。
因為是中垂線，所以任意點離它最近的點一定在中垂線這一邊。中垂線是分界線嘛。
2樓：傅渥成
簡單的說，當看到空間中的一系列給定的點，例如x, y1, y2, y3,...，我們希望為每個點，例如點x，劃定乙個包圍這個點的區域，例如區域Cx，這一包含了點x的區域Cx我們稱為Voronoi Cell。對於任意乙個位於區域Cx內的點，例如Px，我們總希望它距離點x的距離小於離其他所有的給定的點，例如 y1, y2, y3,...
的距離。
在實踐上，我們可以連線每個點和它近鄰的一些點，用一條又一條的線段連線它們，對於這條線段，我們可以做它的垂直平分線（如果是三維情況，則是垂直平分面），這些垂直平分線（垂直平分面）將包圍起一塊區域，這樣的乙個區域即為乙個乙個才Voronoi Cell。當然這一概念還可以進行一些推廣，如果我們定義的距離不是歐式距離，那麼相應的Voronoi Cell也有各種形態上的變化。
PS：這裡的Cell，在物理學家眼中的cell就是晶胞，生物學家眼中的cell是細胞，也有的人喜歡把cell理解成監獄的牢房，不管怎樣，這也是夠形象的了。