使用numpy / scipy从3D数组计算iso-surface

Question

我有一个3D numpy数组，其中包含给定函数的值。我想计算一个2D等值面，或一组代表该函数某些值的等值面。

在此特定情况下，可以独立处理3D阵列的每个1D列（column = myarray[i, j, :]）。所以我想知道的是函数等于某个值的最后一个索引位置（二维数组），比如myvalue。

一些（慢）代码示例：

# myarray = 3D ndarray
import numpy as np
from scipy import interpolate

result = np.zeros(nx, ny)
z_values = np.arange(nz)

for i in range(nx):
    for j in range(ny):
        f = interpolate.interp1d(my_array[i, j], z_values)
        result[i, j] = f(myvalue)

我知道这可以通过np.ndenumerate和其他技巧加快一点，但是想知道是否已经有一种更简单的方法来做这种iso-surface。我在ndimage或其他图书馆中找不到任何内容。我知道mayavi2和vtk有很多工具来处理iso-surface，但我的目标不是可视化 - 我想对那些iso-surface值进行计算，而不是显示它们。另外，vtk的许多等面方法似乎涉及多边形等，而我需要的只是每个等值面值的二维位置数组。

Answer 1

仅使用numpy，您可以使用argsort，sort，take和正确的数组操作获得一个好的解决方案。下面的函数使用加权平均值来计算等值面：

def calc_iso_surface(my_array, my_value, zs, interp_order=6, power_parameter=0.5):
    if interp_order < 1: interp_order = 1
    from numpy import argsort, take, clip, zeros
    dist = (my_array - my_value)**2
    arg = argsort(dist,axis=2)
    dist.sort(axis=2)
    w_total = 0.
    z = zeros(my_array.shape[:2], dtype=float)
    for i in xrange(int(interp_order)):
        zi = take(zs, arg[:,:,i])
        valuei = dist[:,:,i]
        wi = 1/valuei
        clip(wi, 0, 1.e6, out=wi) # avoiding overflows
        w_total += wi**power_parameter
        z += zi*wi**power_parameter
    z /= w_total
    return z

此解决方案无法处理多个z与my_value对应的情况。下面的代码中给出了构建下面的iso表面的应用示例：

from numpy import meshgrid, sin, cos, pi, linspace
from mpl_toolkits.mplot3d import Axes3D
import matplotlib.pyplot as plt
dx = 100; dy =  50; dz = 25
nx = 200; ny = 100; nz = 100
xs = linspace(0,dx,nx)
ys = linspace(0,dy,ny)
zs = linspace(0,dz,nz)
X,Y,Z = meshgrid( xs, ys, zs, dtype=float)
my_array = sin(0.3*pi+0.4*pi*X/dx)*sin(0.3*pi+0.4*pi*Y/dy)*(Z/dz)

fig = plt.figure()
ax = fig.gca(projection='3d')

z = calc_iso_surface( my_array, my_value=0.1, zs=zs, interp_order=6 )
ax.plot_surface(X[:,:,0], Y[:,:,0], z, cstride=4, rstride=4, color='g')

z = calc_iso_surface( my_array, my_value=0.2, zs=zs, interp_order=6 )
ax.plot_surface(X[:,:,0], Y[:,:,0], z, cstride=4, rstride=4, color='y')

z = calc_iso_surface( my_array, my_value=0.3, zs=zs, interp_order=6 )
ax.plot_surface(X[:,:,0], Y[:,:,0], z, cstride=4, rstride=4, color='b')

plt.ion()
plt.show()

您还可以使用不同的插值功能。请参阅下面的一个示例，该示例采用两个最接近zs的平均值：

def calc_iso_surface_2(my_array, my_value, zs):
    '''Takes the average of the two closest zs
    '''
    from numpy import argsort, take
    dist = (my_array - my_value)**2
    arg = argsort(dist,axis=2)
    z0 = take(zs, arg[:,:,0])
    z1 = take(zs, arg[:,:,1])
    z = (z0+z1)/2
    return z