Как стать автором
Обновить
13
0

Пользователь

Отправить сообщение

Представление движений в 3D моделировании: интерполяция, аппроксимация и алгебры Ли

Время на прочтение14 мин
Количество просмотров29K
В этой статье мне бы хотелось рассказать об одном интересном математическом приеме, который будучи весьма интересным и полезным мало известен широкому кругу людей, занимающихся компьютерной графикой.

Сколько существует разных способов представить обыкновенный поворот в трехмерном пространстве? Большинство людей, когда-либо занимавшихся 3D-графикой или 3D-моделированием, сходу назовут три основных широко распространенных варианта:

  • Матрица поворота 3x3;
  • Задание поворота через углы Эйлера;
  • Кватернионы.

Люди с богатым опытом добавят сюда почему-то не пользующийся популярностью четвертый пункт:
  • Ось поворота и угол.

Мне бы хотелось рассказать о пятом способе представления вращений, который симпатичен тем, что удобен для параметризации, позволяет эффективно строить полиномиальные аппроксимации этих параметризаций, проводить сферическую интерполяцию, и главное, универсален — с минимальными изменениями он работает для любых видов движений. Если вам когда-либо был нужен метод, который позволял бы легко сделать «аналог slerp, но не для чистых вращений, а для произвольных движений, да еще и с масштабированием», то читайте эту статью.
Читать дальше →
Всего голосов 54: ↑53 и ↓1+52
Комментарии14

Интеграция PVS-Studio в CI процесс

Время на прочтение5 мин
Количество просмотров4K

Здравствуйте, уважаемые читатели.


Меня зовут Стас, я инженер команды DevOps Tooling в компании Align Technology.
В этой статье я попробую коротко рассказать про то, как в нашей компании внедрили статический анализ кода на основе PVS-Studio.


Введение


Приблизительно год назад мы задумались о том, чтобы внедрить в нашей компании статический анализ.
Мы и раньше использовали для этого различные средства, в том числе и для C/C++ проектов. Потому было интересно попробовать новый инструмент для известной задачи.
Инструмент, более совершенный, чем встроенный средства VS, cpp-check, интегрированный в Sonar.

Читать дальше →
Всего голосов 25: ↑23 и ↓2+21
Комментарии8

Где делают самые лучшие ракетные двигатели в мире

Время на прочтение6 мин
Количество просмотров37K
Представилась возможность оказаться на предприятии где создавались и создаются ракетные двигатели, которые вытягивали почти всю советскую космическую программу, а теперь тянут российскую, украинскую, южнокорейскую и, частично, даже американскую. Знакомьтесь: НПО "Энергомаш", недавно вошедшее в Объединенную ракетно-космическую корпорацию России, место где делают самые лучшие и мощные жидкостные ракетные двигатели в мире.



Эти слова не пафос. Судите сами: здесь, в подмосковных Химках, разработаны двигатели для советско-российских ракет "Союз" и "Протон"; для российской "Ангары"; для советско-украинских "Зенита" и "Днепра"; для южнокорейской KSLV-1 и для американской ракеты Atlas-5. Но обо всем по порядку…
Читать дальше →
Всего голосов 114: ↑105 и ↓9+96
Комментарии40

Structure from Motion — классическая реализация

Время на прочтение5 мин
Количество просмотров28K


Есть такая интересная задача — построение 3D структуры по набору изображений (фотографий) — Structure from Motion. Как её можно решить? После некоторых размышлений приходит на ум такой алгоритм. Найдём на всех изображениях характерные особенности (точки), сопоставим их друг с другом и триангуляцией найдём их трёхмерные координаты. Тут правда есть проблема — неизвестно положение камер при съёмке. Можно ли их найти? Вроде можно. Действительно, пусть у нас N точек на кадре и M кадров. Тогда неизвестных будет 3 * N (трёхмерные координаты точек) + 6 * (M — 1) (координаты камер (вместо 6 может стоять другое число, но сути это не меняет)). Уравнений же у нас 2 * M * N (у каждой точки на каждом изображении есть две координаты). Выходит, что уже для двух изображений и 6 точек задачка разрешима. Под катом описание принципиальной схемы решения задачи SfM (по возможности без формул — но со ссылками для вдумчивого изучения).
Читать дальше →
Всего голосов 45: ↑42 и ↓3+39
Комментарии17

Информация

В рейтинге
Не участвует
Зарегистрирован
Активность