Как компьютеры рисуют странные фигуры (марширующие квадраты)
В этом видео мы начнём с интересной анимации бесформенных объектов, которые мы представим как метасферы. За созданием этих объектов на экране скрывается множество удивительно сложных идей. Мы увидим, как специалисты по компьютерной графике пытались решить эту проблему с помощью очень элегантного алгоритма, называемого «марширующими квадратами». «Марширующие квадраты» — это очень мощный алгоритм, позволяющий отображать любую неявную функцию. Но что, на мой взгляд, ещё более впечатляет, так это множество остроумных изменений перспективы, которые позволили превратить такую расплывчатую проблему, как эта, в ясную, чётко определённую и разрешимую задачу. Ссылки/Дополнительные ресурсы: https://jamie-wong.com/2014/08/19/metaballs-and-marching-squares/-Первоначальным источником вдохновения для структуры этого видео стало отличное введение в метасферы и способы их визуализации с помощью алгоритма "марширующих квадратов". https://www.geisswerks.com/ryan/BLOBS/blobs.html-Отличный ресурс по реализации метасфер и некоторым физическим принципам, лежащим в основе неявных функций. Оригинальная статья для игры «Марширующие кубики»:https://www.researchgate.net/publication/202232897_Marching_Cubes_A_High_Resolution_3D_Surface_Construction_Algorithm- Дополнительная литература по полиномиальным аппроксимациям неявных функций метасферы:https://www.researchgate.net/publication/242914163_Data_Structure_for_Soft_Objects Помощь в реализации алгоритма Marching Cubes:https://paulbourke.net/geometry/implicitsurf/ Это видео было бы невозможно без библиотеки с открытым исходным кодом manim, созданной 3blue1brown и поддерживаемой сообществом Manim. Разработчики сообщества Manim. (2021). Manim – Математическая анимационная платформа (версия v0.11.0) https://www.manim.community/ Вот ссылка на репозиторий, содержащий код, использованный для создания анимации в этом видео:https://github.com/nipunramk/Reducible Оригинал видео:https://www.youtube.com/watch?v=6oMZb3yP_H8 Автор:Reducible
В этом видео мы начнём с интересной анимации бесформенных объектов, которые мы представим как метасферы. За созданием этих объектов на экране скрывается множество удивительно сложных идей. Мы увидим, как специалисты по компьютерной графике пытались решить эту проблему с помощью очень элегантного алгоритма, называемого «марширующими квадратами». «Марширующие квадраты» — это очень мощный алгоритм, позволяющий отображать любую неявную функцию. Но что, на мой взгляд, ещё более впечатляет, так это множество остроумных изменений перспективы, которые позволили превратить такую расплывчатую проблему, как эта, в ясную, чётко определённую и разрешимую задачу. Ссылки/Дополнительные ресурсы: https://jamie-wong.com/2014/08/19/metaballs-and-marching-squares/-Первоначальным источником вдохновения для структуры этого видео стало отличное введение в метасферы и способы их визуализации с помощью алгоритма "марширующих квадратов". https://www.geisswerks.com/ryan/BLOBS/blobs.html-Отличный ресурс по реализации метасфер и некоторым физическим принципам, лежащим в основе неявных функций. Оригинальная статья для игры «Марширующие кубики»:https://www.researchgate.net/publication/202232897_Marching_Cubes_A_High_Resolution_3D_Surface_Construction_Algorithm- Дополнительная литература по полиномиальным аппроксимациям неявных функций метасферы:https://www.researchgate.net/publication/242914163_Data_Structure_for_Soft_Objects Помощь в реализации алгоритма Marching Cubes:https://paulbourke.net/geometry/implicitsurf/ Это видео было бы невозможно без библиотеки с открытым исходным кодом manim, созданной 3blue1brown и поддерживаемой сообществом Manim. Разработчики сообщества Manim. (2021). Manim – Математическая анимационная платформа (версия v0.11.0) https://www.manim.community/ Вот ссылка на репозиторий, содержащий код, использованный для создания анимации в этом видео:https://github.com/nipunramk/Reducible Оригинал видео:https://www.youtube.com/watch?v=6oMZb3yP_H8 Автор:Reducible