Для создания наименьшего прямоугольника, который содержит все области, которые должны быть перекрашены:

• Запустите с пустой области (возможно, прямоугольный набор к 0,0,0,0 - что-то, что можно обнаружить как 'никакое обновление, требуемое'),

Для каждой грязной добавленной области:

• Нормализуйте новую область (т.е. удостоверьтесь, что уехал, меньше, чем право, вершина меньше, чем нижняя часть),
• Если грязный прямоугольник в настоящее время пуст, установите его на предоставленную область
• Иначе установите левых и главные координаты грязного прямоугольника к самому маленькому из {грязный, новый}, и право и нижние координаты к самому большому из {грязный, новый}.

Windows, по крайней мере, поддерживает регион обновления изменений, что о нем сообщили, и любое перекрашивание, которое должно быть сделано из-за окна, затеняемого и показанного. Регион является объектом, который составлен из многих возможно прерывистые прямоугольники, полигоны и замещающие знаки. Вы говорите Windows о части экрана, который должен быть перекрашен путем вызова InvalidateRect - существует также функция InvalidateRgn для более сложных областей. Если Вы принимаете решение сделать некоторое рисование, прежде чем следующее сообщение WM_PAINT прибудет, и Вы хотите исключить это из грязной области, существуют функции ValidateRect и ValidateRgn.

Когда Вы начинаете красить BeginPaint, Вы предоставляете PAINTSTRUCT, который Windows заполняет информацией о какой потребности быть нарисованным. Один из участников является наименьшим прямоугольником, который содержит недопустимый регион. Можно получить сам регион с помощью GetUpdateRgn (необходимо назвать это перед BeginPaint, потому что BeginPaint отмечает целое окно как допустимое), если Вы хотите минимизировать рисунок, когда существует несколько маленьких недопустимых областей.

Я предположил бы, что, как минимизирующий рисунок было важно на Mac и на X, когда те среды были первоначально записаны, существуют эквивалентные механизмы для поддержания региона обновления.

Какой язык Вы используете? В Python Pygame может сделать это для Вас. Используйте RenderUpdates Group и некоторые объекты Sprite с изображением и реагируйте атрибуты.

Например:

#!/usr/bin/env python
import pygame

class DirtyRectSprite(pygame.sprite.Sprite):
    """Sprite with image and rect attributes."""
    def __init__(self, some_image, *groups):
        pygame.sprite.Sprite.__init__(self, *groups)
        self.image = pygame.image.load(some_image).convert()
        self.rect = self.image.get_rect()
    def update(self):
        pass #do something here

def main():
    screen = pygame.display.set_mode((640, 480))
    background = pygame.image.load(open("some_bg_image.png")).convert()
    render_group = pygame.sprite.RenderUpdates()
    dirty_rect_sprite = DirtyRectSprite(open("some_image.png"))
    render_group.add(dirty_rect_sprite)

    while True:
        dirty_rect_sprite.update()
        render_group.clear(screen, background)
        pygame.display.update(render_group.draw(screen))

Если бы Вы не используете Python+Pygame, вот то, что я сделал бы:

• Сделайте класс Sprite, это - обновление (), переместитесь () и т.д., метод устанавливает "грязный" флаг.
• Сохраните реагирование для каждого спрайта
• Если Ваши поддержки API, обновляющие список, реагируют, используйте, это в списке реагирует, чьи спрайты грязны. В SDL это - SDL_UpdateRects.
• Если Ваш API не поддерживает обновление списка, реагирует (у меня никогда не было шанса использовать что-либо помимо SDL, таким образом, я не знал бы), тест, чтобы видеть, более ли это быстро для вызывания функции копирования битового массива многократно или после того как с большим реагируют. Я сомневаюсь, что любой API быстрее использовал бы одно большое, реагируют, но снова, я ничего не использовал помимо SDL.

Это походит на то, в чем Вы нуждаетесь, ограничительная рамка для каждой формы, которую Вы представляете на экран. Помните, что ограничительная рамка полигона может быть определена как "нижний левый угол" (минимальная точка) и "верхний правый угол" (максимальная точка). Таким образом, x-компонент минимальной точки определяется как минимум всех x-компонентов каждой точки в полигоне. Используйте ту же методологию для y-компонента (в случае 2D) и максимальная точка ограничительной рамки.

Если достаточно иметь ограничительную рамку (иначе "грязный прямоугольник") на полигон, Вы сделаны. При необходимости в полной составной ограничительной рамке тот же алгоритм применяется, кроме Вас может просто заполнить единственное поле с минимальными и максимальными точками.

Теперь при выполнении всего этого в Java можно получить ограничительную рамку для Area (который можно создать от любого Shape) непосредственно при помощи getBound2D() метод.

Я просто недавно записал класс Delphi для вычисления прямоугольников различия двух изображений и был вполне удивлен тем, как быстро он работал - достаточно быстро для выполнения в коротком таймере и после сообщений мыши/клавиатуры для записи экранного действия.

Пошаговая суть того, как это работает:

1. Подразделение изображения в логический 12x12 прямоугольниками.

2. Цикличное выполнение через каждый пиксель и если существует различие затем, которое я говорю подпрямоугольнику, который принадлежит пиксель, к которому существует различие в одном из, его - пиксели и где.

3. Каждый подпрямоугольник помнит координаты крайнее левое, самое верхнее, самое правое и самое нижнее различие само по себе.

4. После того как все различия были найдены, я циклично выполняюсь через все подпрямоугольники, которые расходятся во мнениях и формируют большие прямоугольники из них, если они друг рядом с другом и используют крайние левые, самые верхние, самые правые и самые нижние различия тех подпрямоугольников для создания фактических прямоугольников различия, я использую.

Это, кажется, работает вполне хорошо на меня. Если Вы уже не реализовали свое собственное решение, сообщите мне, и я пошлю Вам по электронной почте свой код, если Вам нравится. Также на данный момент я - новый пользователь StackOverflow поэтому, если Вы цените мой ответ, затем проголосуйте за него.:)