2014-04-22 80 views
0

我想知道接近度量度,即由函數Voronoi在將給定區域分隔成Voronoi區域時使用的歐氏距離或曼哈頓距離。是否可以告訴這個函數使用我自己的自定義度量來決定是否接近voronoi中心?函數Voronoi在scipy.spatial中使用的距離函數是什麼?

我試圖尋找源包,但沒有發現功能

class scipy.spatial.Voronoi(points, furthest_site=False, incremental=False, qhull_options=None) 

任何幫助的定義背後的源代碼,將不勝感激!!

回答

0

N維中的簡單norm2函數。

distance = sqrt(x^2+y^2+z^2+...+nth_dim^2) 

如果要在3D使用例如泊松沃羅諾伊的加權函數(每個點也被稱爲自由基沃羅諾伊的半徑),可以使用擴展的4D向量爲每個沃羅諾伊點:

points=np.array([[x_1,y_1,z_1,sqrt(c^2-rad_1^2)], 
       . 
       . 
       . 
       [x_i,y_i,z_i,sqrt(c^2-rad_i^2)], 
       . 
       . 
       . 
       [x_n,y_n,z_n,sqrt(c^2-rad_n^2)]); 

其中c是一個任意大的數字,四維元素都不爲零。

最後抱歉,我不知道您是否可以製作自己的自定義指標。 歡呼聲