sierpinski

sierpinski.py

import kandinsky

def drawTriangle(points,color):
    kandinsky.draw_line(int(points[0][0]),int(points[0][1]),int(points[1][0]),int(points[1][1]),color)
    kandinsky.draw_line(int(points[1][0]),int(points[1][1]),int(points[2][0]),int(points[2][1]),color)
    kandinsky.draw_line(int(points[2][0]),int(points[2][1]),int(points[0][0]),int(points[0][1]),color)

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

def sierpinski(points,degree):
    colormap = ['blue','red','green','brown','yellow']
    drawTriangle(points,colormap[degree])
    if degree > 0:
        sierpinski([points[0],
                        getMid(points[0], points[1]),
                        getMid(points[0], points[2])],
                   degree-1)
        sierpinski([points[1],
                        getMid(points[0], points[1]),
                        getMid(points[1], points[2])],
                   degree-1)
        sierpinski([points[2],
                        getMid(points[2], points[1]),
                        getMid(points[0], points[2])],
                   degree-1)

def main():
   myPoints = [[60,50],[160,200],[260,50]]
   sierpinski(myPoints,4)

main()