创建一个Sierpinski三角形

问题描述 投票:-1回答:1

我试图用ezgraphics库使用递归创建一个Sierpinski三角形。我想我有几件事做错了,但我被卡住了,因为我对编码比较陌生。我并不是在找人帮我完成代码,只是想给我一些建议,让我下一步该怎么做。

这是我使用的库。http:/www.ezgraphics.orgReferenceGuideReferenceGuide

这是我目前的粗略代码。

from ezgraphics import GraphicsWindow

def main():
    winSpec = int(input("enter the size of the window: "))
    subDiv = int(input("Enter number of subdivisions: "))
    win = GraphicsWindow(winSize,winSize)
    canvas = win.canvas()
    canvas.setColor( "blue" )
    triangle1 = [winSpec/2, 0, 0, winSpec, winSpec, winSpec]
    drawGasket(triangle1,subDiv,canvas)
    #canvas.drawPolygon(triangle1[0],triangle1[1],triangle1[2],triangle1[3],triangle1[4],triangle1[5])  
    win.wait()

def drawGasket(points,subDiv,canvas):    
    print(points)
    canvas.drawPolygon(points[0],points[1],points[2],points[3],points[4],points[5])  
    if subDiv > 0:
        print("hi")
        points2 = [points[0] + points[2] /2,points[1] + points[3] /2, points[0] + points[4] /2,points[1] + points[5] /2, points[2] + points[4] /2,points[3] + points[5] /2]
        drawGasket(points2, subDiv - 1, canvas)
python recursion canvas draw
1个回答
0
投票

你应该画只为 subDiv == 0 而对于其他值,你应该计算中间点,然后用三个新的三角形再次运行。

你必须使用 () 除以总和 (points[0] + points[2]) /2. 没有 () 你先除掉第二点再加点。


另外

更短

 canvas.drawPolygon(points)

你可以给变量赋值,这意味着什么,使代码更易读。

 x1, y1, x2, y2, x3, y3 = points

然后你可以计算中间点

 middle_1_2_x = (x1+x2)/2
 middle_1_2_y = (y1+y2)/2

 middle_2_3_x = (x2+x3)/2
 middle_2_3_y = (y2+y3)/2

 middle_1_3_x = (x1+x3)/2
 middle_1_3_y = (y1+y3)/2

在您创建新的三角形之前

 triangle1 = [x1, y1, middle_1_2_x, middle_1_2_y, middle_1_3_x, middle_1_3_y]
 triangle2 = [middle_1_2_x, middle_1_2_y, x2, y2, middle_2_3_x, middle_2_3_y]
 triangle3 = [middle_1_3_x, middle_1_3_y, middle_2_3_x, middle_2_3_y, x3, y3]

结果。

enter image description here


完整的代码。

from ezgraphics import GraphicsWindow

def main():
    #winSpec = int(input("enter the size of the window: "))
    #subDiv = int(input("Enter number of subdivisions: "))

    winSpec = 600
    subDiv = 2

    win = GraphicsWindow(winSpec, winSpec)
    canvas = win.canvas()
    canvas.setColor("blue")

    triangle = [winSpec/2, 0, 0, winSpec, winSpec, winSpec]
    print('start:', triangle)
    drawGasket(triangle, subDiv, canvas)

    win.wait()

def drawGasket(triangle, subDiv, canvas):    
    if subDiv == 0:
        print(' draw:', triangle)
        canvas.drawPolygon(triangle)
    else:
        x1, y1, x2, y2, x3, y3 = triangle

        middle_1_2_x = (x1+x2)/2
        middle_1_2_y = (y1+y2)/2
        print('middle 1-2:', middle_1_2_x, middle_1_2_y)

        middle_2_3_x = (x2+x3)/2
        middle_2_3_y = (y2+y3)/2
        print('middle 2-3:', middle_2_3_x, middle_2_3_y)

        middle_1_3_x = (x1+x3)/2
        middle_1_3_y = (y1+y3)/2
        print('middle 1-3:', middle_1_3_x, middle_1_3_y)

        triangle1 = [x1, y1, middle_1_2_x, middle_1_2_y, middle_1_3_x, middle_1_3_y]
        drawGasket(triangle1, subDiv-1, canvas)

        triangle2 = [middle_1_2_x, middle_1_2_y, x2, y2, middle_2_3_x, middle_2_3_y]
        drawGasket(triangle2, subDiv-1, canvas)

        triangle3 = [middle_1_3_x, middle_1_3_y, middle_2_3_x, middle_2_3_y, x3, y3]
        drawGasket(triangle3, subDiv-1, canvas)

main()
© www.soinside.com 2019 - 2024. All rights reserved.