Как стать автором
Поиск
Написать публикацию
Обновить

Дизеринг в графике и вычислениях: математическая элегантность сеток с низким расхождением

Уровень сложностиСредний
Время на прочтение10 мин
Количество просмотров3.6K
Всего голосов 29: ↑29 и ↓0+36
Комментарии3

Комментарии 3

Спасибо за статью, но, блин, "разхождением" в заголовке нужно заменить на "расхождением" - тема приставки и звонкие/глухие согласные.

К сожалению, я не знаю как можно аналитически вывести эти числа

По идее, целочисленная арифметика должна сработать. В CPU при переполнении после умножения старшая часть отбрасывается. Для UInt16 магическое число 0.06711056 например превращается в 0.06711056*65536≈4398.

Примерно вот так:

Mod[64414*(4398*x+382*y),65536]*0.0000152587890625

А если к выбору магических констант отнестись чуть серьёзнее - то надо их всех перебрать в цикле и для каждого паттерна считать статистику и спектр через FFT, после чего отсортировать.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации