Рис. 12.21. Работа алгоритма медианного сечения (для 2Г>цветов)

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

Теория цвета

создание дерева методом «в ширину» (breadth-first)1. Ниже приводится псевдокод, описывающий работу алгоритма медианного сечения"opengl1_863.html">⇐ Предыдущая| |Следующая ⇒