Programming and Animation

[lang_en]STL Vector & Map element removing[/lang_en][lang_ru]Удаление элемента в STL Map и Vector[/lang_ru]

[lang_ru]Есть небольшая особенность, которую надо помнить при удалении элемента в векторе и ассоциативном контейнере (map)
Допустим есть такая ситуация, запускаем цикл по элементам через итератор и по некоторому критерию если элемент не подходит, его нужно удалить.
Для вектора это будет так:[/lang_ru]
[lang_en]
There is a small feature to be borne in mind when you remove an element in the vector and map.
Suppose there is such a situation, we start to cycle through the elements by iterator, and some of the criteria if the item is not suitable, it should be removed.
For a vector it will be as follows:
[/lang_en]

[lang_ru]А вот для контейнера так:[/lang_ru][lang_en]For a map it will be as follows: [/lang_en]

Math library for developers 2

[lang_ru]В предыдущем одноименном посте я опубликовал библиотеку в виде фукнций для классов вектора, матрицы и кватерниона. На этот раз я решил пойти дальше и переписать непосредственно сами классы в файле fbtypes.h[/lang_ru]

[lang_en]In a previous «math library for developers» post, I published a library of classes for vectors, matrices and quaternions. At this time I decided to go ahead and rewrite the classes directly in the file fbtypes.h[/lang_en]

Read the rest of this entry »

Математическая библиотека для разработчиков

В Open Reality SDK очень скудный функционал при работе с математикой векторов, матриц и кватернионов. Предлагаю исправить эту ситуацию и общими усилиями собрать удобную, полезную библиотеку.

Read the rest of this entry »

Продвинутые современные алгоритмы

На сегодняшний день для создания хорошей анимационной тулзы никак не обойтись без знаний математики. Я тщательно облазил интерент и таки отыскал немало весьма полезной информации и алгоритмов
1) МНК, очень полезный алгоритм для аппроксимации и экстраполяции данных, а также для уменьшения их объема
довольно хорошая реализация есть в библиотеке LAPACK – http://lapackpp.sourceforge.net/
также можно найти рабочий алгоритм на http://alglib.sources.ru/
2) быстрое преобразование Фурье, весьма полезный алгоритм, с помощью которого можно из набора данных отсеять шум или же распознать отдельные фонемы речи… в общем широкий спектр применения и неплохая библиотека имеется здесь http://www.fftw.org/
3) работа с матрицами и векторами, библиотека newmat – http://ideas.repec.org/c/cod/ccplus/newmat.html
а также собственный вектор и значение матрицы – http://www.cyberguru.ru/programming/programming-theory/matrix-vectors-values.html
4) для исследований и выборки данных, определения наличия заданного шаблона в некотором объеме информации – PCA (Principal component analize) или по-русски компонентный анализ. Реализацию можно найти на том же http://alglib.sources.ru/, весьма интересная вещь
5) Intel Math Kernel Library – библиотека линейной алгебры, векторных вычислений, псевдослучайных последовательностей. хорошая оптимизация под Интел… но этот middleware вовсе не бесплатен, хотя в общем-то, за качество и производительность приходится платить.