TGViewer
Data Funk Data Funk @datafunk · 251 subscribers
Post #215 202
Прочитал статью на Хабре о решении уравнения Эйконала методом быстрого марша (Fast Marching Method - FMM) и вспомнил, что когда-то занимался решением уравнений Максвелла, а уравнение Эйконала как раз получается из уравнений Максвелла в приближении, когда длина волны очень мала. Оно связывает геометрическую оптику с волновой и считает, что световые лучи перпендикулярны волновому фронту, а модуль градиента фазы волны в каждой точке пространства равен показателю преломления в этой точке. Сам же FMM является алгоритмом Дейкстры (поиск кратчайших путей) заточенным под сеточные графы, что позволяет ему работать за O(N*log(N)) от числа вершин.
  • 🔥 1
More from @datafunk
  1. Sep 14, 2026Post #293
  2. Sep 6, 2026Post #292
  3. Jul 10, 2026Команда из École Normale Supérieure (🇫🇷) собрала CalArena - один из самых больших бенчма…
  4. Jun 17, 2026Листаю статьи про A/B и ML, и это будто две разные вселенные. Только в Causal ML они хоть…
  5. Jun 7, 2026Что по плюсам: Скорость: Это в разы быстрее любых других методов. Строгость: На руках чест…
  6. Jun 7, 2026В прошлом году открыл статью, пробежался по диагонали и закрыл. А недавно увидел ее снова…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →