exp98, как будет угодно.

Я просто добавлю что BMP- это один из самых неудачных графических форматов.
Его вертикальна организация скан-линий такова что началу файла соответствует
конец видеопамяти. Это вкратце. А в частности чтобы прочитать тебе файл - на уровне
диска - тебе надо читать его сзаду-наперед. И заполнять банки видеопамяти (это
я говорю в терминах VGA/SVGA) в прямом порядке. Либо наоборот. Читать файл
прямо и писать в память от младших адресов к старшим. Технически - это неудачная
идея. И хотя данные внутри одной строки лежат более менее последовательно
в общем работать с фрагментом крупной картинки частями - неудобно. И алгоритмы
сжатия для bmp были реализованы только для индексного (палитрового режима).
True-color-же остался толстым и несжатым. Хотя поджать его с помощью дифференциального
кодека было очень легко. Благо бесплатный gzip всегда существовал.

Я также встречал экзоточески редкие под-виды BMP с разрядностью 16 бит на 3 цвета.
Они на 80% несовместимы с большей частью ПО. Я гарантирую что под Линуксом
вы скорее всего такой файл не откроете. Тоесть вроде оно и стандартно но
покрытие совместимости закрыло лишь самые популярные его разрядности цвета.

Палитра в прошлом говоришь? А как ты серый bmp сделаешь? Продублируешь 3 одинаковых канала.
3 одинаковых матрицы.

Или (хопа!) - создаешь 256 цветный индексированный палитровый bmp. Что в целом меньше
по курсу рубля аж в 3 раза и имеет профит для промышленности и народного хозяйства.

Вот так вот дедушка.

Да развеж я могу запретить?

АСУ ТПшник,

ладно. Расскажу. Следующая моя гипотеза оптимизации основана на MipMapping
https://ru.wikipedia.org/wiki/MIP-текстурирование

Только вместо функции avg я планировал сделать min/max. И протестировать решение
этой задачи на цепочке карт высот меньшего размера.

Моя гипотеза основана на том что для средней карты (не белый шум и не вырожденная гора)
мы быстрее будем отсекать варианты затекания воды в те квадраты где подходящих высот нет.

В силу своего перфекционизма я немножко застрял на новом языке Rust в котором я пока
начинающий и там... пошло-поехало (аж на 20 топиков вопросов хватит).

Так што берите мою гипотезу если хотите и проверяйте.

А я пока буду нубствовать в Rust.

И в BigData. Отвлекли меня... черти.

Алгоритмически - все просто.

1) Дана карта высот. H(x,y).
2) Строим множество mip-карт. Пускай это будет H(i)(x,y) по формуле = min(....)
короче каждый следующий уровень содержит в 1 элементе минимум от четырех элементов
предыдущего уровня.
3) Решаем задачу циклического затопления острова. Начиная с самых мелких mip-карт.

Я прошу прощения. Черти - это не к вам. Это мои дорогие кастомеры меня отвлекают.
Им щас нужна автоматизация тестирования на технологиях которые тестировщики не знают.
Вот просят меня помогать. А я в гробу видел все эти Spark/EMR.

АСУ ТПшник, да забей уже на этот топик. Я может выкачу. Но у меня перед этим форумом - минимальные обязательства.

Напиши сам своё. Вижу что скучаешь.

Пока остров еще не сдох. Выложу свой рисунок mip-map.

Нет. Внизу нарисовано как остров 8х8 я привожу к 4х4 и 2х2.

Далее я планировал для некоторых типов ландшафтов использовать такое
представление для оптимизации поисков. А граф - просто приведен как
пример топологии (это по моему первому предложению в начале топика).