首页 > 编程语言> 文章详细

数据结构与算法(Python版)二十二：递归可视化（谢尔宾斯基三角形）

2020-06-25 09:40:29 阅读：419 来源： 互联网

标签：right degree Python top 谢尔宾 points 可视化 left

谢尔宾斯基Sierpinski三角形

分形构造，平面称谢尔宾斯基三角形，立体称谢尔宾斯基金字塔

谢尔宾斯基三角形：作图思路

根据自相似特性，谢尔宾斯基三角形是由3个尺寸减半的谢尔宾斯基三角形按照品字形拼叠而成

由于我们无法真正做出谢尔宾斯基三角形（degree->∞），只能做degree有限的近似图形。
在这里插入图片描述

代码

import turtle

def sierpinski(degree, points):
    colormap = ['blue', 'red', 'green', 'white', 'yellow', 'orange']
    # 等边三角形
    drawTriangle(points, colormap[degree])
    # 最小规模，0直接退出
    if degree > 0:
        # 减小规模 getMid边长减半
        # 调用自身，左上右次序
        sierpinski(degree - 1, {'left': points['left'],
                                'top': getMid(points['left'], points['top']),
                                'right': getMid(points['left'], points['right'])})
        sierpinski(degree - 1, {'left': getMid(points['left'], points['top']),
                                'top': points['top'],
                                'right': getMid(points['top'], points['right'])})
        sierpinski(degree - 1, {'left': getMid(points['left'], points['right']),
                                'top': getMid(points['top'], points['right']),
                                'right': points['right']})


# 绘制等边三角形
def drawTriangle(points, color):
    t.fillcolor(color)
    t.penup()
    t.goto(points['top'])
    t.pendown()
    t.begin_fill()
    t.goto(points['left'])
    t.goto(points['right'])
    t.goto(points['top'])
    t.end_fill()


def getMid(p1, p2):
    return ((p1[0] + p2[0]) / 2, (p1[1] + p2[1]) / 2)


t = turtle.Turtle()
points = {
    'left': (-200, -100),
    'top': (0, 200),
    'right': (200, -100),
}
sierpinski(5, points)
turtle.done()

在这里插入图片描述

degree=3的绘制过程

在这里插入图片描述

标签：right,degree,Python,top,谢尔宾,points,可视化,left
来源： https://blog.csdn.net/weixin_39020133/article/details/106919414

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

ICode9