import random
import struct
import zlib

import sys
ITERATIONS = 1024
LEAF_SIZE = 4
SHOW_GRID = True
GRID_COLOR = (0, 0, 0)
SAVE_FRAMES = False
ERROR_RATE = 0.5

        self.children = []
    @property
    def area(self):

        self.area = self.compute_area()
    def is_leaf(self):
        l, t, r, b = self.box
        return int(r - l <= LEAF_SIZE or b - t <= LEAF_SIZE)
    def compute_area(self):

    def is_leaf(self):
        l, t, r, b = self.box
        return int(r - l <= 1 or b - t <= 1)

        self.children = [tl, tr, bl, br]
        return self.children
    def serialize(self):
        result = []
        if self.children:
            result.append(struct.pack('<B', 0))
            for child in self.children:
                result.append(child.serialize())
        else:
            result.append(struct.pack('<B', 1))
            result.append(struct.pack('<BBB', *self.color))
        return ''.join(result)

        return (tl, tr, bl, br)

        self.root = Quad(self, (0, 0, self.width, self.height), 0)
        self.error_numerator = self.root.error * self.root.area
        self.error_denominator = self.root.area
        self.push(self.root)

        quad = Quad(self, (0, 0, self.width, self.height), 0)
        self.error_numerator = quad.error * quad.area
        self.error_denominator = quad.area
        self.push(quad)

        # score = random.random()
        # score = -quad.error + (random.random() - 0.5) * 8

        im = Image.new('RGB', (self.width + 1, self.height + 1))

        dx, dy = (1, 1) if SHOW_GRID else (0, 0)
        im = Image.new('RGB', (self.width + dx, self.height + dy))

        draw.rectangle((0, 0, self.width, self.height), (0, 0, 0))

        draw.rectangle((0, 0, self.width, self.height), GRID_COLOR)

            draw.rectangle((l + 1, t + 1, r - 1, b - 1), quad.color)

            draw.rectangle((l + dx, t + dy, r - 1, b - 1), quad.color)

    def serialize(self):
        result = self.root.serialize()
        result = zlib.compress(result)
        return result

    model = Model('fractal.jpg')

    args = sys.argv[1:]
    if len(args) != 1:
        print 'Usage: python main.py input_image'
        return
    model = Model(args[0])

    for i in range(2048):

    for i in range(ITERATIONS):

        if previous is None or previous - error > 1:

        if previous is None or previous - error > ERROR_RATE:

            # model.render('frames/%06d.png' % i)

            if SAVE_FRAMES:
                model.render('frames/%06d.png' % i)

python main.py

python main.py $1