8
голосов

Доброго времени суток!

Вопрос адресован тем, кто уже имеет стаж в программировании графики 2D или 3D. Какая математическая подготовка нужна для программирования графики? И насколько часто вам эти знания приходится применять на практике?

1 ответ 1

13
голосов
  1. Тригонометрия - это азбука, без нее ваще никуда.
  2. Вторые азы - это численные методы решения нелинейных уравнений и дифуров 1-го/2-го порядка. Методы Ньютона, Рунге-Кутты, секущих, дихотомии - наше все.
  3. Векторная и матричная алгебра: все повороты объектов, камер и проч. делается на матрицах. Кроме того при численном решении различных уравнений постоянно возникает задача обращения матриц (в основном 3-х диагональных). В более извращенном варианте возникает теория кватернионов - грубо говоря арифметика 4-х мерных векторов.
  4. Теория сплайнов, понятие ортогональных сплайнов - сглаживание полигонов,поверхностей, линий, огибающих построено них. Кубические сплайны, сплайны Безье, полиномы Чебышева и проч.
  5. Для ray tracing'а и пересечения объектов надо уметь находить корни сплайнов. Местами может быть нетривиально
  6. При моделировании физики, волн, тумана, дымки и проч. возникает задача решения физических уравнений из классической физики: система диф. уравнений (сохранение момента импульса, инерции, волновое уравнение)
13
  • А насколько это всё реализовано библиотеками? Или приходится каждый раз под определенную задачу писать алгоритмы? Для чего нужны дифуры? 23 июл 2012 в 4:42
  • 1
    вы же знактк таблицу умножения, хотя у вас есть калькулятор
    – renegator
    23 июл 2012 в 4:58
  • 1
    Практически все реализовано уже в виде библиотек/API, кроме численных методов и физики. Да и физика реализуется обычно в виде движка. Дифуры возникают при физике: например моделирование морских волн, вихрей, реалистичных моделей разрушения, падения, столкновения и проч. Но в любом случае, руками надо уметь решать нелинейные уравнения (находить корни), уметь строить аппроксимации/интерполяции/экстраполяции (сплайны).
    – Barmaley
    23 июл 2012 в 5:08
  • 2
  • 1
    кажется кто-то форумом ошибся=)
    – Spectre
    24 июл 2012 в 11:17

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.