Проблема рисования карты высот

[dr_Begemot]

Обнаружилась вот такая проблема...
Нужно нарисовать карту высот.
Область для отображения разбита на квадраты, каждый квадрат заполняется определенным цветом (градация от синего к красному) и получается карта высот. Когда данных слишком много, бывает, что на один квадрат претендуют несколько данных, тогда нужно отображать максимальный, минимальный или средний цвет. Однако анализ всего массива данных занимает слишком много времени, есть ли возможность контролировать это в процессе рисования? Либо использовать какую-то особую возможность заливки или еще как?

[Dendy]

Думаю нужно просто кешировать картинку в памяти. А чтобы не тормозило главный поток - посмотрите пример мандельброт из Qt для работы с рисованием и потоками.