Вот небольшая функция Python QGIS, которая реализует это. Для этого требуется плагин rasterlang (репозиторий необходимо добавить в QGIS вручную).
Он ожидает три обязательных параметра: слой точек, растровый слой (для определения размера и разрешения выходных данных) и имя файла для выходного слоя. Вы также можете указать необязательный аргумент для определения степени функции затухания расстояния.
Веса для точек должны быть в первом столбце атрибутов слоя точек.
Полученный растр автоматически добавляется на холст.
Вот пример того, как запустить скрипт. Точки имеют вес от 20 до 90, а размер сетки составляет 60 на 50 единиц карты.
points = qgis.utils.iface.mapCanvas().layer(0)
raster = qgis.utils.iface.mapCanvas().layer(1)
huff(points,raster,"output.tiff",2)
from rasterlang.layers import layerAsArray
from rasterlang.layers import writeGeoTiff
import numpy as np
def huff(points, raster, outputfile, decay=1):
if points.type() != QgsMapLayer.VectorLayer:
print "Error: First argument is not a vector layer (but it has to be)"
return
if raster.type() != QgsMapLayer.RasterLayer:
print "Error: Second argument is not a raster layer (but it has to be)"
return
b = layerAsArray(raster)
e = raster.extent()
provider = points.dataProvider()
extent = [e.xMinimum(),e.yMinimum(),e.xMaximum(),e.yMaximum()]
xcols = np.size(layerAsArray(raster),1)
ycols = np.size(layerAsArray(raster),0)
xvec = np.linspace(extent[0], extent[2], xcols, endpoint=False)
xvec = xvec + (xvec[1]-xvec[0])/2
yvec = np.linspace(extent[3], extent[1], ycols, endpoint=False)
yvec = yvec + (yvec[1]-yvec[0])/2
coordArray = np.meshgrid(xvec,yvec)
gravity = b
point = QgsFeature()
provider.select( provider.attributeIndexes() )
while provider.nextFeature(point):
coord = point.geometry().asPoint()
weight = point.attributeMap()[0].toFloat()[0]
curGravity = weight * ( (coordArray[0]-coord[0])**2 + (coordArray[1]-coord[1])**2)**(-decay/2)
gravity = np.dstack((gravity, curGravity))
gravitySum = np.sum(gravity,2)
huff = np.max(gravity,2)/gravitySum
np.shape(huff)
writeGeoTiff(huff,extent,outputfile)
rlayer = QgsRasterLayer(outputfile)
QgsMapLayerRegistry.instance().addMapLayer(rlayer)
curGravity
? Это пустая трата вычислительного времени. Еще один потерянный набор вычислений включает в себя нормализацию всех «гравитационных» сеток перед нахождением максимума: вместо этого найдите их максимум и нормализуйте их по сумме.