图形学分形树代码 c++

以下是一个简单的C++代码示例，用于绘制分形树形结构：

#include <graphics.h>
#include <math.h>

void drawTree(int x1, int y1, int x2, int y2, int depth)
{
    if (depth == 0)
        return;

    int x3 = (2 * x1 + x2) / 3;
    int y3 = (2 * y1 + y2) / 3;

    int x4 = (x1 + x2) / 2 - (int)((y2 - y1) / 3 * sqrt(3) / 2);
    int y4 = (y1 + y2) / 2 - (int)((x2 - x1) / 3 * sqrt(3) / 2);

    int x5 = (x1 + 2 * x2) / 3;
    int y5 = (y1 + 2 * y2) / 3;

    line(x1, y1, x2, y2);
    drawTree(x1, y1, x3, y3, depth - 1);
    drawTree(x4, y4, x5, y5, depth - 1);
    drawTree(x3, y3, x5, y5, depth - 1);
}

int main()
{
    int gd = DETECT, gm;
    initgraph(&gd, &gm, "");

    int x1 = 100, y1 = 400;
    int x2 = 500, y2 = 400;

    drawTree(x1, y1, x2, y2, 5);

    getch();
    closegraph();
    return 0;
}

该代码使用了Bresenham算法绘制线条，可以在graphics.h库中找到。它通过递归调用`drawTree`函数来绘制分形树形结构。其中，`x1`、`y1`是起始点坐标，`x2`、`y2`是结束点坐标，`depth`表示绘制分形树的深度。这个算法是一个简单的分形树算法，可以进行修改和改进。