绘制科赫雪花

2022-02-28 22:01:24 阅读：290 来源： 互联网

标签：p2 count p1 POINT 雪花 points hdc 科赫绘制

科赫雪花是一种分形图案，它的绘制规则是：从一个等边三角形开始，将每个边中间三分之一段去掉，然后在此部分向外绘制一个小等边三角形，以此类推。

下面的代码是在 Win32 API 中绘制科赫雪花的方法

// 返回 p1 p2 两点之间的点 p , pp1 : pp2 = r
POINT ratio(double r, POINT p1, POINT p2)
{
    POINT p;
    p.x = p1.x + (p2.x - p1.x) * r;
    p.y = p1.y + (p2.y - p1.y) * r;
    return p;
}

// 递归绘制线段
void drawLine(HDC hdc, POINT p1, POINT p2, int count)
{
    // 当为 0 ，就直接连接
    if (count == 0)
    {
        POINT p[2] = {p1, p2};
        Polyline(hdc, p, 2);
        return;
    }

    // 如果不是最后一次迭代，就空出中间 1/3 段
    POINT interp[2] = {ratio(1.0 / 3, p1, p2), ratio(2.0 / 3, p1, p2)};

    // 绘制这两段
    drawLine(hdc, p1, interp[0], count - 1);
    drawLine(hdc, interp[1], p2, count - 1);

    // 计算中点
    POINT c = {(p1.x + p2.x) / 2, (p1.y + p2.y) / 2};
    // 计算斜率，注意由于纵坐标向下，斜率与标准坐标下相反
    double k = 1.0 * (p2.y - p1.y) / (p1.x - p2.x);
    double d = sqrt((p1.x - p2.x) * (p1.x - p2.x) + (p1.y - p2.y) * (p1.y - p2.y));
    double distance = sqrt(3) * d / 6;
    double dx = distance * k / sqrt(1 + k * k);
    double dy = distance / sqrt(1 + k * k);

    // 计算新增点的位置
    int sign = (p1.x > c.x ? -1 : 1);
    c.x += sign * dx;
    c.y += sign * dy;

    // 绘制凸出部分
    drawLine(hdc, interp[0], c, count - 1);
    drawLine(hdc, c, interp[1], count - 1);
}

// 绘制三个边
void drawTriangle(HDC hdc, POINT points[], int count)
{
    drawLine(hdc, points[0], points[1], count);
    drawLine(hdc, points[1], points[2], count);
    drawLine(hdc, points[2], points[0], count);
}

// 绘图函数
void draw(HDC hdc, POINT c, int d, int count)
{
    POINT points[3] = {{c.x, c.y - d}, {c.x - d / 2 * sqrt(3), c.y + d / 2}, {c.x + d / 2 * sqrt(3), c.y + d / 2}};
    drawTriangle(hdc, points, count);
}

接着在 WM_PAINT 中添加如下代码：

// 绘制图形
int d = 100;
POINT c = {150, 150};

for (int i = 0; i < 2; i++)
{
    for (int j = 0; j < 2; j++)
    {
        draw(hdc, c, d, i * 2 + j);
        c.x += 250;
    }
    c.x = 150;
    c.y += 250;
}

此段代码绘制前 4 个科赫雪花。

最终的绘制结果：

标签：p2,count,p1,POINT,雪花,points,hdc,科赫,绘制
来源： https://www.cnblogs.com/Bluemultipl/p/15947806.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

绘制科赫雪花