~widelands-dev/widelands/trunk

 

    Note: Returns a rectangle with cost strictly greater than FRAGMENT_COST + 1 if bitmask contains

    no set pixels.

    """

    if bitmask.shape[0] * bitmask.shape[1] > 4000:

        raise Exception('macr_exact_bruteforce called on a large bitmask')

    Covered in bitmask)

 

    Returns (cost, rectangle)

    """

    return macr_exact_bruteforce(bitmask, FRAGMENT_COST=FRAGMENT_COST)

 

 

    Returns (cost, rectangle), where cost is None if no additional

    pixels can be covered.

    """

    best_cost = None

    best_rectangle = rectangle

    with a goal of minimizing Total Area of Covering Rectangles + FRAGMENT_COST * Number of Covering Rectangles.

 

    Returns (cost, list of rectangles)

    """

    # This implements the simple set cover heuristic,

    # i.e. it greedily covers pixels by adding a rectangle with minimum cost

    frame, as well as individual deltas.

 

    Returns (cost, base_pic, base_pic_rect, [frame_rectangles])

    """

    shape = frames[0].pic.shape

    all_opaque_mask = np.all(

    into blits accordingly.

 

    Return (avgcost, list of list of ((x, y), pic, pc_pic))

    """

    pc = frames[0].pc_pic is not None

    regions = []

 

    We add frames to candidate frame groups greedily as long as the average cost per frame

    decreases. As a heuristic, frames with high pixel overlap are combined first.

    """

    MAXREJECT = 10

    uncovered = [idx for idx in xrange(len(frames))]