Полсона (Harvard John A. Paulson School of Engineering and Applied Sciences, #SEAS) разработали новый способ моделирования десятков тысяч пузырьков в пенистых потоках, преодолев вычислительную сложность этого давнего процесса.

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

“Если у меня есть четыре части пузырьков внутри ячейки, то оставшаяся часть пузырьков должна находиться в соседних ячейках”, - сказал Петр Карнаков, аспирант SEAS и первый автор статьи. “Мы разработали алгоритм, который может проникать в другие ячейки и находить оставшиеся части пузырька, сопоставляя зеленый с зеленым, синий с синим и т.д. Таким образом, вместо того, чтобы использовать миллионы цветов, вам нужно всего четыре”.