四边形网格剖分代码 C++

这里提供一份基于C语言的四边形网格剖分代码，供参考：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define SIZE 128   // 网格大小

struct Quad {
    int x1, y1, x2, y2;
};

int quad_count = 0;
struct Quad quads[SIZE * SIZE];

void subdivide(int x1, int y1, int x2, int y2) {
    if ((x2 - x1 <= 1) && (y2 - y1 <= 1)) return;

    int mx = (x1 + x2) / 2;
    int my = (y1 + y2) / 2;

    quads[quad_count++] = (struct Quad){mx, y1, x2, my};   // 右上角
    quads[quad_count++] = (struct Quad){x1, y1, mx, my};   // 左上角
    quads[quad_count++] = (struct Quad){x1, my, mx, y2};   // 左下角
    quads[quad_count++] = (struct Quad){mx, my, x2, y2};   // 右下角

    subdivide(x1, y1, mx, my);
    subdivide(mx, y1, x2, my);
    subdivide(x1, my, mx, y2);
    subdivide(mx, my, x2, y2);
}

int main() {
    subdivide(0, 0, SIZE, SIZE);

    printf("Total quads: %d\n", quad_count);
    for (int i = 0; i < quad_count; i++) {
        printf("Quad %d: (%d, %d), (%d, %d)\n", i + 1, quads[i].x1, quads[i].y1, quads[i].x2, quads[i].y2);
    }

    return 0;
}

在代码中，`subdivide()` 函数用于递归地将一个四边形网格划分为四个子网格。`x1` 和 `y1` 分别表示当前四边形网格的左上角坐标，`x2` 和 `y2` 分别表示当前四边形网格的右下角坐标。

每次划分都将当前四边形网格分成四个子网格，并将子网格的坐标存储到 `quads` 数组中。最终输出所有的子网格信息。

代码中使用了一个结构体 `Quad` 来表示一个四边形网格的坐标信息。`quad_count` 表示当前已经划分出的四边形网格数量。