Метагейм

Вычисление центра масс за O(1) с помощью интегральных изображений

23 марта 2020

Интегральное изображение ― алгоритм, позволяющий посчитать сумму элементов оригинального изображения за константное время, ― является одним из самых наглядных примеров компромисса между вычислительной сложностью и сложностью по памяти.

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

Сегодня мы рассмотрим любопытный случай, как применить интегральные изображения в кардинально другой сфере ― вычислительной физике. А именно ― что будет, если вычислить с их помощью центр масс поля импульсов.

Разбор этой задачи читайте у нас на Хабре.

    К сожалению, браузер, которым вы пользуйтесь, устарел и не позволяет корректно отображать сайт. Пожалуйста, установите любой из современных браузеров, например:

    Google Chrome Firefox Opera