C语言实现反距离权重内插法

反距离权重内插法（IDW）是一种空间插值方法，用于根据已知点的值推断未知点的值。C语言实现IDW步骤如下：

1. 定义数据结构，包括点的坐标和值。

typedef struct {
    double x;
    double y;
    double value;
} Point;

2. 计算已知点到待插值点的距离。

double distance(Point p1, Point p2) {
    double dx = p1.x - p2.x;
    double dy = p1.y - p2.y;
    return sqrt(dx * dx + dy * dy);
}

3. 计算反距离权重。

double weight(Point p1, Point p2, double power) {
    double d = distance(p1, p2);
    if (d == 0) return p2.value;
    return pow(d, -power) * p2.value;
}

4. 计算插值点的值。

double idw(Point* points, int n, Point p, double power) {
    double sumW = 0;
    double sumVW = 0;
    for (int i = 0; i < n; i++) {
        double w = weight(p, points[i], power);
        sumW += w;
        sumVW += w * points[i].value;
    }
    if (sumW == 0) return 0;
    return sumVW / sumW;
}

其中，points为已知点的数组，n为已知点的数量，p为待插值点，power为反距离权重的幂次。

注意，为了避免除数为0的情况，可以在计算权重时特判距离为0的情况。