Записки о геймдеве

Unreal Development Kit - лайтмапы

Sat, 07 Nov 2009 20:23:14 GMT

Забавно, что в недавно вышедшем UDK текстуры лайтмапов пожаты как я писал в этом посте : Alpha-test высокого качества, только вместо альфы используют текстуры L8. Реально можно сильно сэкономить на разрешении лайтмапов, жалко у нас их нет в движке.

Данный пост размещен в моем личном блоге SergeyMakeev.com.

C++ reflection с блэк-джеком и шлюхами

Fri, 21 Aug 2009 15:36:50 GMT

Отсутствие Reflection в C++ порождает множество проблем, лично у меня, и возможно у многих людей, которые будут читать данный текст.

Первая проблема в том, что все функции оперирующие или выдающие как результат множества объектов должны работать с базовым типом, каким нибудь IEtity. Для примера: выбрали мы из мира с помощю AABB набор игровых объектов и хотим нанести урон, всем кто поддерживает интерфейс IDamageable, для этого обычно используют dynamic_cast или какой нибудь getType. На консолях, где RTTI в релизном билде обычно запрещен - приходится изобретать свои методы (см. библиотеку от Insomniac).

Вторая проблема, отсутсвие в С++ Property и средств для работы с ними. Движки по типу Unreal Engine3 и CryEngine приучают творческих людей работать с набором параметров у любого игрового объекта - будь то объект миссии, текстура или спецэффект, что совершенно логично и удобно.

Но вот незадача, в C++ отсутсвует возможноть получить какие либо метаданные класса - что бы узнать его поля / свойства и использовать это для управления объектом в реальном времени. Т.е. написание удобного и визуального средства редактирования C++ классов становится проблемой.

Существует множество вариантов решения, кто-то пишет уникальные редакторы для уникальных объектов, кто-то использует кодогенерацию мета-информации и классов, кто-то просто игнорирует проблему или пишет редактируемые объекты на скриптовых языках с поддержкой Reflection.

Третья проблема, система автоматического save / load любых объектов. Делают её обычно банально через virtual ::save(file * f) и virtual ::load (file *f) для всех объектов которым нужно уметь сохраняться, и с разной степенью успеха борются с проблемой при загрузке - как, имея имя класса в const char * создать экземпляр класса.

Чтобы решить эти проблемы один раз и навсегда, я написал маленькую библиотеку С++ reflection (скачать тут) которая позволяет удобно добавлять произвольную метаинформацию к любым классам, не требует специального препроцессора или кодогенерации и намного быстрее существующих средств в языке (dynamic_cast) или библиотек.

Вот пример объявления метаданных внутри cpp файла.

BEGIN_REFLECTION_METADATA(foo_class, base_class)
    ATTRIBUTE_FLOAT("myFloatProperty", &foo_class::setFloatFunc, &foo_class::getFloatFunc);
    ATTRIBUTE_INT("myIntProperty", &foo_class::setIntFunc, &foo_class::getIntFunc);
END_REFLECTION_METADATA(foo)

_Winnie C++ Colorizer

Немного макрос-магии и метаданные готовы. Для скорости, все строковые параметры используются вместе с хешами, вычисляемыми на этапе компиляции. Это дает реальный выигрыш в скорости по сравнению с dynamic_cast или альтернативами.

Пример использования dynamic_cast

base * base_ptr = new foo();
foo * foo_ptr = base_ptr->DynamicCast<foo>();

_Winnie C++ Colorizer

Плюсы и минусы библиотеки:
+ можно создавать классы по текстовому имени класса
+ получать список всех классов с метаинформацией и создавать их по метаинформации
+ получать список аттрибутов (property) для любого класса
+ быстрый dynamic_cast
+ получать метаинформацию из созданного экземпляра класса
+ аттрибуты поддерживают наследование
+ вся информация строится в compile time

- нужно писать небольшие макросы
- не поддерживается множественное наследование (для меня это фича)
- незначительно увеличивается время компиляции (нужно все таки хеши считать)

Вот несколько примеров скорости работы:

"Xenon X360 (3.2 GHz)"
-------------------
dynamic_cast 9.52M casts per second
reflection::cast 18.94M casts per second

прирост быстродействия x 1.99

"AMD 64X2 3800+ (2.0GHz)"
-------------------
dynamic_cast 12.02M casts per second
reflection::cast 35.50M casts per second

прирост быстродействия x 2.95

"Core2Duo E6750 (2.66GHz)"
-------------------
dynamic_cast 26.49M casts per second
reflection::cast 45.70M casts per second

прирост быстродействия x 1.73

_Winnie C++ Colorizer

Буду рад мнениям и результатам тестов - скомпилированный тест производительности лежит внутри архива. Повторяю ссылку, что бы не искать её выше по тексту. (Библиотека reflection)

UPDATE: Обновил архив, ускорил получение метаданных из указателя на объект.

Данный пост размещен в моем личном блоге SergeyMakeev.com.

Миллион батчей в секунду на Xbox360

Fri, 24 Jul 2009 09:55:07 GMT

Во время очередного витка оптимизации на Xbox360, захотелось очень дешевых по производительности батчей - т.к. батчей в кадре было достаточно много, а CPU времени они кушали еще больше, при тысяче батчей в кадре тратилось 20-25 ms на установку констант и вызов DP. CPU лимит в 40-50 FPS явно не устраивал.

Как потом выяснилось часть оверхеда была от использования D3D Effects в качестве шейдерной системы. Большое количество Load Hit Store и двойное копирование всех констант, были одной из проблем.

Итак, задача: 30 тысяч строк написанных и отлаженых шейдеров которые нельзя менять и желание иметь в runtime подобие PS3 libGCM и полностью контролировать генерацию command buffer.
Я начал рыть в сторону PrecompiledCommandBuffer т.к. там явно была возможность записать CommandBuffer и потом отправить его в GPU. К сожалению, изменять параметры у записанного CB можно очень ограниченно, поэтому данный метод не подошел.

В результате экспериментов я получил дамп памяти GPU буфера и стал его разбирать ручками. К счастью, Xenos это развитие чипа ATI R500, а на R500 документация открыта (спасибо AMD/ATI). Очень быстро был готов парсер CB, который выдавал полную информацию, о том что лежит в буфере.

Выяснилось, что часть операций которые можно делать из D3D совсем по другому мапяться в железо, да и Runtime D3D сохраняет зеркальные стейты GPU, что тоже не бесплатно. Также паралельно выяснилось, что размер CB на каждом батче слишком большой, т.к. частично шейдеры эмбедились в CB и устанавливалось очень много констант (они всегда эмбедятся в буфер).

Как результат всех эксперементов я написал компилятор на входе берущий D3D Effect файл и генерирующий из него кусочки CB (кусочки что бы можно было не сабмитить уже установленные в GPU данные), так же runtime ремапинг адресов, сабмишн данных в GPU и всякий дополнительный код.

Теперь рендер батча стал просто заполнением буфера памяти, поборовшись Load-Hit-Store на заполнении памяти и сделав кеширование CB в системной памяти (общая память CPU и GPU на X360 и на PC в режиме WriteCombined, что отключает все кеши и ведет к разным пенальти из за непоследовательной записи) я получил хороший прирост производительности.

После всех основных оптимизаций, батчи стали стоить до 4ms на кадр (вместо 25ms), профайлинг показывал узкое место на доступе к памяти (констант было от 200 до 400 на батч). У ATI GPU есть очень приятная фича, на вход микрокода вершинного шейдера приходит номер индекса, и сборка вершины происходит в шейдере с возможностью random read из потока вершин. Я переделал большинство констант на vertex stream (данные vertex stream заполнялись в другом cpu потоке) и избавился от 90% констант при отрисовке, результат: 1-2ms из секунды это расходы на отрисовку 1000 батчей, на этом и остановился.

В теории успех можно было развить дальше, т.к. можно вести отрисовку с нескольких потоков (при рендере мы просто работаем с памятью, не трогая D3D вообще, D3D нужен только для сабмишена данных в GPU) - но на текущем проекте этого не потребовалось. CPU лимит в миллион батчей в секунду кажется мне достаточным, да и PC такого не переживет - надо все таки и о второй платформе помнить.

Итого:

Было: D3D Effects + D3D runtime
0.02ms batch * 1000 = 20ms на кадр (50000 batches per second)

Стало: Своя библиотека работы с GPU:
0.001ms batch * 1000 = 1ms на кадр (1000000 batches per second)

Данный пост размещен в моем личном блоге SergeyMakeev.com.

Много бесплатных текстур

Mon, 04 May 2009 19:13:05 GMT

Сегодня чуть не потерял данную ссылку, на замечательный сайт с огромным количеством бесплатных текстур для игр. Оставляю ссылку в посте, что бы не забывать. А кому еще пригодится, мне не жалко. Текстуры можно использовать в коммерческих продуктах, плюс удобный каталог - что еще нужно для счастья.

Данный пост размещен в моем личном блоге SergeyMakeev.com.

Alpha-test высокого качества

Sun, 19 Apr 2009 14:31:30 GMT

Valve уже давно публиковали свой доклад SIGGRAPH 2007 “Improved Alpha-Tested Magnification for Vector Textures and Special Effects” о том, как очень получить сверх-качественные текстуры с альфа каналом, очень низкого разрешения.

Техника очень проста: берем альфа канал текстуры большого разрешения, к примеру 4096×4096 и уменьшаем до размера 64×64 или меньше со специальным фильтром.

Фильтр в результирующую альфу записывает дистанцию до первого непрозрачного пикселя на большой текстуре, вместо обычной альфа-маски. Дистанцию уже можно корректно интерполировать LINEAR фильтром, в отличие от альфа маски - а обычный ALPHA_REF задает задает границу дистанции после которой пиксель считается прозрачным.

В результате: получаетсся практически векторное качество альфа-маски текстуры и работает на любом GPU поддерживающем LINEAR фильтрацию и альфа-тест, что снова актуально учитывая всякие NintendoDS и iPhone.

Я накидал по данному докладу тестовый фильтр (скачать тут), результаты более чем хороши, попробуйте сами.

Пользоваться так:
DistanceToAlphaFilter исходная_текстура текстура_результат.tga resolution_x resolution_y

Для загрузки файлов используется D3DXCreateTextureFromFile, поэтому нужен файл D3DX9_39.dll (в комплекте). Форматы исходной текстуры могут быть: bmp, dds, dib, hdr, jpg, pfm, png, ppm, tga

Для отрисовки получившейся маски нужно установить следующие стейты:
ALPHABLEND = false;
ALPHATEST = true;
COLORARG1=texture;
ALPHAARG1=texture;

Данный пост размещен в моем личном блоге SergeyMakeev.com.

GDC09 free content

Mon, 06 Apr 2009 18:32:15 GMT

Тут лежит free content с GDC07, GDC08, GDC09 - в принципе не очень много, но есть всякие интересные доклады.

Вот тут, еще немножко есть http://msinilo.pl/blog/?p=345

И вот тут, еще про God of War 3

Данный пост размещен в моем личном блоге SergeyMakeev.com.

Полезный ключ cl.exe /EP

Sat, 07 Feb 2009 14:34:28 GMT

Раньше, когда я занимался в свободное время J2ME играми, очень напрягало отсутствие препроцессора в java, т.к. сложно было делать и поддерживать много микроизменений в коде требуемых издателями/особенностями телефонов и т.д. Тогда я сделал свой препроцессор для java с синтаксисом как у C++, недавно выяснилось - снова изобретал велосипед, но т.к. на момент написания я информации не нашел, напишу об этом тут:

У cl.exe есть отличный ключик /EP о котором естественно написано в MSDN. Так вот этот ключик обрабатывает препроцессром заданый файл и результат выдает в stdout. Обрабатывается файл полноценно, гораздо лучше чем мой велосипед, на который я еще и время зря тратил.

Файл: test.java

//test.java
//------------------------------------------------------------------
import java.io.*;
import javax.microedition.io.StreamConnection;
import javax.microedition.lcdui.*;
import javax.microedition.rms.*;

#ifdef NOKIA
import com.nokia.mid.ui.FullCanvas;
#endif

public class Game
#ifdef NOKIA
extends FullCanvas
#else
extends Canvas
#endif
implements Runnable
{
    public Game()
    {
#ifdef SOUND_SUPPORT
      #include "sound_check.java"
#endif
    }
}

//------------------------------------------------------------------

_Winnie C++ Colorizer

Файл: sound_check.java

//sound_check.java
//------------------------------------------------------------------

        //check if sound is supported
        Class c = null;
        try
        {
          c = Class.forName("javax.microedition.media.Player");
        } catch (Exception ex) { }

        if (c != null)
        {
            System.out.println("Sound supported");
            return true;
        }

        System.out.println("Sound NOT supported");

        System.out.println(__DATE__);

//------------------------------------------------------------------

_Winnie C++ Colorizer

И запустим на них: cl /C /I”c:\commonfiles\” /DNOKIA=1 /DSOUND_SUPPORT=1 /EP /Tctest.java > output.java в результате получим output.java который уже можно скармливать java компилятору.

Так же можно делать с любым текстом где нужен препроцессор, всякие скриптовые языки/генерация кода и т.д., очень полезно знать, что такая фича есть.

Данный пост размещен в моем личном блоге SergeyMakeev.com.

Нормалмапы, как они есть

Tue, 03 Feb 2009 17:00:27 GMT

Все давно знают и используют у себя в движках нормал мапы. Художники делают хайрез, “снимают” карту нормалей и все при этом счастливы. Нормалмапы естественно в tangent space, что бы все как у людей было и про мэпинг артистам не думать. Но иногда, на модельках с нормалмапом появляются “швы” их как-то обычно забарывают, но особо про это никто не думает и даже на ушедших в печать играх часто можно увидеть швы на нормалмапе.

Так вот, если подумать, почему же появляются ошибки ? Для этого представим как все работает: запекалка нормал-мапа с хайреза, трассирует лучи и строит карту нормалей (из карты разницы высот или другим способом - неважно) но полученная карта нормалей получается в object space. Затем, запекалка нормал-мапа сама СЧИТАЕТ tangent space и используя посчитанные tangent матрицы, конвертирует полученные нормали в tangent пространство.
В этом и кроется подвох: если расчет tangent матриц у вас в игре и в запекалке карт нормалей отличается (а он 99% будет отличаться, т.к. в каких случаях разрывать мэпинг а в каких нет, даже в разных 3D пакетах реализованно по разному) в местах несовпадения tanget векторов будет шов. Обычно для устранения эффекта стараются не делать зеркальный мэпинг для моделек с нормал-мапом, это минимизирует ошибку, но не полностью её исключает.

Возникает логичный вопрос, что же делать ? Можно конечно пытаться “угадать”, как считается tangent пространство в модуле запекающем нормали в 3D пакете, но это не самый лучший выход на мой взгляд. К счастью недавно я обнаружил вот эту програмку, она умеет считать нормал-мапы используя CUDA и прочие радости и САМОЕ ГЛАВНОЕ позволяет написать свой генератор tangent матриц, такой же как у вас в игре. После этого про швы можно больше не думать. Надеюсь кому-нибудь это поможет уменьшить количество проблем в проекте. К сожалению alien интерфейс делает не очень казуальной использование софтинки, но привыкнуть можно.

Данный пост размещен в моем личном блоге SergeyMakeev.com.

Плавный deltaTime и GPU : part 2

Sat, 24 Jan 2009 14:19:12 GMT

Недавно, я написал как избежать рванного deltaTime используя простую синхронизацию CPU и GPU.

Семен справедливо заметил, что такой способ синхронизации приведет к тому, что некоторое время в начале кадра GPU будет проставивать в ожидании данных. И, что нужно делать несколько Query синхронизируясь на кадр назад. Тогда и deltaTime будет плавный и GPU idle пропадет.

Вот ссылка на код который синхронизирует на любое заданное количество кадров через серию query. По тестам наибольший выигрыш получился на мощных видеокартах (до 50% от предыдущей схемы), на слабых видеокартах эффект заметен гораздо меньше, но тоже присутствует.

Данный пост размещен в моем личном блоге SergeyMakeev.com.

Факинг, вирусы

Wed, 14 Jan 2009 21:09:52 GMT

Вот, народ сегодня начал писать про вирус новый, я между тем с ним уже два дня веду войну на работе. При том, что обнаружил вирус чисто случайно.

Обнаружился он когда я с сетевой код пробовал запустить и обратил внимание, что все результаты gethostbyname возвращали одинаковый IP. После того как баги в своем коде не обнуружил, начал рыть глубже и нашел это зло.

Вот тут про него умные люди пишут, я же от себя добавлю по результатам борьбы с ним: никакими из существующих антивирусов по состоянию на 13 января его обнаружить не удалось, никакие ad-aware проги его не видят. Между тем вирус внедряясь в svhost пробрасывает весь мой трафик через огромную сеть relay серверов в Амстердаме, совершенно прозрачно для меня и устанавливает руткит на зараженный компьютер, в общем вся ваша информация сразу перестает быть конфиденциальной.

Ах, да - судя по всему разных типов вируса много: для заражения по локалке и для заражения через флешку, а ко мне, я почти уверен, залез через браузер.

Определяется с последними апдейтами как: Worm:W32/Downadup.AL, Net-Worm.Win32.Kido, Worm:W32/Downadup.AL, Worm:Win32/Conficker (Microsoft), W32/Conficker.worm.gen (Symantec), Mal/Conficker (Sophos), будте осторожны!

p.s. из антивирусов стоял корпоративный Nod32 со свежими апдейтами

Данный пост размещен в моем личном блоге SergeyMakeev.com.

База кода в проекте

Tue, 06 Jan 2009 15:55:32 GMT

Простая и удобная утилита которая считает метрики кода. Натравил на нашу прелесть и вот, что получилось:

Игра + Движок
——————————————
1284 файлов
320735 строк кода
65635 пустых строк
39803 строк с комментариями

Редакторы (уровней, спецэффектов, графов-анимации, звуков, ForceFeedBack эффектов)
——————————————
383 файлов
72286 строк кода
14476 пустых строк
8790 строк с комментариями

Шейдеры:
——————————————
101 файл
12131 строк кода
2571 пустых строк
2609 строк с комментариями

Плагины и тулзы для арта:
——————————————
113 файлов
27846 строк кода
5242 пустых строк
4850 строк с комментариями

Все это пишут и поддерживают 5 программистов (4 и лид) + Я (30-40% времени трачу на код и архитектуру, больше не получается)

Естественно в метриках нет никаких SDK и прочего шлака, все это мы написали своими руками.

p.s. ради интереса нашел в TXT “Войну и Мир : Том 1″ и померил. Получилось: 12821 строка, понятно, что строчки там длинные, но все равно круто.

Данный пост размещен в моем личном блоге SergeyMakeev.com.

NVidia и веселье

Sun, 04 Jan 2009 18:49:33 GMT

Вот кстати вспомнил: в свое время пришлось с этим помучаться, на некоторых драйверах Nvidia, pow(n, 0.0) возвращает -1 Если кто использует степень спекуляра которую художники могут менять, то на некоторых драйверах будут неприятные артефакты.

Данный пост размещен в моем личном блоге SergeyMakeev.com.

WideCharToMultiByte

Sat, 27 Dec 2008 14:10:38 GMT

К сожалению в нашем проекте, внутри еще живет ANSI для печати текста, а локкит мы естественно сделали unicode (это обычный unicode csv, легко парсить и локализаторам удобно)

Через некоторое время выяснилось, что WideCharToMultiByte на Xbox360, который в соответствии с текущей локалью конвертирует UTF16 в ANSI не работает, для русского языка! Т.к. просто тупо нет русской локали, а при выборе русского языка в Dashboard, возвращается локаль UNITED_STATES. В результате пришлось писать самому руками конвертацию для ANSI 1251 и 1252. Так вот для тех, кто будет писать конвертацию, следующие ссылки (я о них узнал, когда уже все сделал сам - в общем как обычно изобретал велосипед)

Таблицы соответствия юникода и ANSI для различных code pages лежат вот тут.

А вот тут лежит либа, которая все что угодно может делать с кодировками, к сожалению либа “заражена” GPL лицензией поэтому она только на посмотреть, хотя вроде и LGPL есть при распространении как *.lib *.h

Данный пост размещен в моем личном блоге SergeyMakeev.com.

Плавный deltaTime и GPU

Wed, 24 Dec 2008 11:27:06 GMT

PC разработчики почему то, часто забывают или не интересуются как работает DirectX изнутри. Типичный пример: большинство думает, что Present блокирующий вызов и приводит к синхронизации. На самом же деле Present фактически просто добавляет в PushBuffer команду которая делает flip для отображаемой на экране GPU памяти, но это в том случае, если все хорошо.

Если же CPU заполняет PushBuffer, быстрее чем GPU успевает его исполнять, DX Runtime некоторое время (2 кадра) продолжает класть все команды в PushBuffer надеясь, что GPU успеет или CPU будет поменьше данных давать.

После того, как GPU “отстал” от CPU на пару кадров происходит ожидание GPU при этом CPU простаивает (stall frame). Это очень неприятно, т.к. deltaTime становится крайне неравномерным и брюква становится уже не той (см.лекцию: Баткин Борис. О некоторых особенностях приготовления брюквы.)

В случае проблем график deltaTime типично принимает вид, но может и отличаться (90% случаев на практике, график был именно такой)

Возникает вопрос: как же это забороть ? Забороть совсем нельзя (зоопарк конфигураций, CPU с GPU могут отличаться на порядки по загруженности/производительности), можно уменьшить вред, от этого эффекта, для этого нужно сделать выхов Present синхронизирующим. Что бы получить следующую картину:

При использовании DX9 можно использовать механизм Query, в предыдущих DX Query отсутствуют, но можно использовать Lock/Unlock бэфбуффера.

Код для DirectX9:

...Init...

D3D()->CreateQuery(D3DQUERYTYPE_EVENT, &pEventQuery);

...Frame...

HRESULT issueResult = &pEventQuery->Issue(D3DISSUE_END);
if (issueResult != D3DERR_DEVICELOST)
{
 HRESULT queryResult = &pEventQuery->GetData( NULL, 0, D3DGETDATA_FLUSH );
 if (queryResult == S_FALSE)
 {
   for (;;)
   {
     queryResult = &pEventQuery->GetData( NULL, 0, D3DGETDATA_FLUSH);
     if (queryResult != S_FALSE)
     {
       break;
     }

    //Тут делаем, что хотим - видеокарта не успевает,
    //CPU время можно тратить
    Sleep(0);
   }
 }
}

D3D()->Present();

_Winnie C++ Colorizer

Код для DirectX8:

D3DLOCKED_RECT lockedRect;
d3d8BackBufferSurface->LockRect(&lockedRect, NULL, D3DLOCK_READONLY );
d3d8BackBufferSurface->UnlockRect();

D3D()->Present();

_Winnie C++ Colorizer

Код для DirectX7:

DDSURFACEDESC2 surfaceDesc;
sDesc.dwSize=sizeof(surfaceDesc);
d3d7BackBuffer->Lock(NULL, &surfaceDesc, DDLOCK_WAIT, NULL);
d3d7BackBuffer->Unlock(NULL);

D3D()->Present();

_Winnie C++ Colorizer

Данный пост размещен в моем личном блоге SergeyMakeev.com.

про DirectX

Sat, 20 Dec 2008 11:26:19 GMT

Меня периодически спрашивают программисты из различных геймдев компаний всякое про DirectX. Ну почему какие то вызовы DX иногда тормозят, а иногда нет. Что происходит в Present и т.п. (на Xbox ближе к железу и проще ответить что оно там внутри драйвера/DX делает ) Вот нашел неплохой DXFAQ который на 90% этих вопросов отвечает.

Вот еще добавлю от себя. Не все знают, что на некотором железе tex2Dproj подменяется на tex2D и деление. А texCUBE к примеру даже принципиально не может фильтровать пиксели на эджах кубмапа, т.к. все равно сводится все внутри к вызову обычного tex2D (см. сюда глава Mapping Texture Coordinates to Cube Map Faces или сюда страница 5)

Данный пост размещен в моем личном блоге SergeyMakeev.com.

Волшебное затухание

Thu, 20 Nov 2008 16:35:13 GMT

В игродеве частенько бывает нужно, что нибудь плавно растворить или сфейдить. Тот-же звук к примеру или объекты какие нибудь по альфе, обычно не задумываясь пишут getDistance() до объекта и потом считают коэфицент фейдинга, но getDistance() не менее класически содержит в себе sqrt, а если объектов много ?

Некоторое время назад, оптимизируя код для xbox360 этот корень вылез в одном из модулей игры, немного времени на раздумье и вот оно решение, без корней:

//Где нибудь вначале, считаем константы...
//Дистанция (в квадрате) на которой объект начинает растворяться 
float startFadeDistSq = startFadeDist * startFadeDist;
//Дистанция растворения (в квадрате) объекта 
float magicFadeLenK = 1.0 / ((endFadeDist * endFadeDist) - startFadeDistSq);

_Winnie C++ Colorizer

//Считаем коэфицент прозрачности объекта в зависимости
//от дистанции до камеры
vector dist = objectPosition - cameraPosition;
float distSquared = dot (dist, dist);
float transparencyK = clamp(1.0 - ((distSquared - startFadeDistSq) * magicFadeLenK), 0.0, 1.0);

_Winnie C++ Colorizer

результат функции красивый практически линейный, идеально ложиться в HLSL, на PowerPC обрезаем через fsel, что бы избежать float compare и branch результаты так же можно возводить в квадрат и в куб, для более интересной функции затухания, в результате практически все объекты движка, которым нужно плавное растворение/затухание теперь работают через эту функцию. А это: attenuation звуков, лоды источников света, лоды геометрии, 3d текст и еще куча всякого.

График функции:

Данный пост размещен в моем личном блоге SergeyMakeev.com.

Отладочные символы для windows

Fri, 24 Oct 2008 09:21:12 GMT

Оказывается, если скачать Debugging Tools for Windows вот здесь, а потом выполнить в консоли: symchk /r c:\windows\system32 /s SRV*c:\symbols\*http://msdl.microsoft.com/download/symbols то тулза автоматически просканирует всю виндовую директорию и заберет нужные PDB. И можно в отладчике вместо ntdll.dll и компании в колстеке видеть человеческую инфу

Данный пост размещен в моем личном блоге SergeyMakeev.com.

Sun, 21 Sep 2008 04:54:00 GMT

утащено с http://realtimecollisiondetection.net/blog/?p=15

// M matrix, for encoding
const static float3x3 M = float3x3(
0.2209, 0.3390, 0.4184,
0.1138, 0.6780, 0.7319,
0.0102, 0.1130, 0.2969);

// Inverse M matrix, for decoding
const static float3x3 InverseM = float3x3(
6.0013, -2.700, -1.7995,
-1.332, 3.1029, -5.7720,
.3007, -1.088, 5.6268);

float4 LogLuvEncode(in float3 vRGB) {
float4 vResult;
float3 Xp_Y_XYZp = mul(vRGB, M);
Xp_Y_XYZp = max(Xp_Y_XYZp, float3(1e-6, 1e-6, 1e-6));
vResult.xy = Xp_Y_XYZp.xy / Xp_Y_XYZp.z;
float Le = 2 * log2(Xp_Y_XYZp.y) + 127;
vResult.w = frac(Le);
vResult.z = (Le - (floor(vResult.w*255.0f))/255.0f)/255.0f;
return vResult;
}

float3 LogLuvDecode(in float4 vLogLuv) {
float Le = vLogLuv.z * 255 + vLogLuv.w;
float3 Xp_Y_XYZp;
Xp_Y_XYZp.y = exp2((Le - 127) / 2);
Xp_Y_XYZp.z = Xp_Y_XYZp.y / vLogLuv.y;
Xp_Y_XYZp.x = vLogLuv.x * Xp_Y_XYZp.z;
float3 vRGB = mul(Xp_Y_XYZp, InverseM);
return max(vRGB, 0);
}

Скорость печати

Fri, 12 Sep 2008 08:44:27 GMT

Му-ха-ха !! 283 осмысленных знака в минуту ! Почти 4.71 в секунду

Tue, 26 Aug 2008 18:08:36 GMT

3D Голова из фото

Wed, 20 Aug 2008 18:19:13 GMT

По результатам тестов Faceworx, iClone, Facial Studio, FaceGen, FaceShopPro и GenHead
победил GenHead, на втором месте Faceworx

может еще есть что посмотреть на эту тему ?

upd: Вот круто, но руками сделано
http://forums.cgsociety.org/showthread.php?t=399499
http://forums.cgsociety.org/showthread.php?p=3661085#post3661085

upd2: Еще посмотрел 3DMeNow от Biovirtual неплохо, но не поддерживают с 2002 года уже, а XHead от них же найти не смог и It's me это вообще какая то ерунда

зарубки на память

Mon, 28 Jul 2008 18:30:11 GMT

все время забываю такие URL'ы :)

http://pixelstoomany.wordpress.com/
http://realtimecollisiondetection.net/blog/
http://zeuxcg.blogspot.com/

смешной счетчик

Thu, 24 Jul 2008 14:28:59 GMT

Sun, 13 Jul 2008 19:13:10 GMT

Мероприятия по ситуации «Атомная тревога»
Штабы Гражданской обороны Москвы Отделения служб МЧС Руководства пожарных, аварийных, спасательных и медицинских служб

§1. Предварительные сведения.
1.1. Наиболее вероятное время нанесения ядерного удара по Москве — около 18 часов по московскому времени. Это обусловлено тем, что:
а) 10 часов утра по вашингтонскому времени позволяют подготовить и произвести удар в течение рабочего утра соответствующих силовых структур, не привлекая преждевременно повышенного внимания наших разведок к активности ведомств возможного противника в нерабочее время;
б) все виды городской и междугородной связи в конце рабочего дня перегружены, и координация экстренных оборонительных мер затруднена;
в) внимание дежурных служб именно в это время снижается;
г) значительная часть населения находится в дороге между местами работы и проживания, что дополнительно затрудняет координацию мер и действий;
д) транспортные артерии парализованы пробками, а находящееся в них население в первую очередь незащищено перед поражающими факторами.
1.2. Наиболее вероятная мощность термоядерного боеприпаса — от 2 до 10 мегатонн. Сверхмощность боеприпаса ограничивается возможностями средств доставки и обусловлена большой площадью мегаполиса Москвы, сосредоточением в нем центральных разведывательно-оборонных подразделений и предприятий, а по его периметру — пояса ракетных и авиационных комплексов прикрытия, но в первую очередь — высокой защищенностью убежищ президентского и правительственного аппаратов и служб управления Министерства Обороны, являющихся основной целью.
1.3. Наиболее вероятное время от момента сигнала оповещения «Атомная тревога!» до момента поражающего удара:
а) порядка 14 минут при запуске ракетоносителей наземного базирования с территории американского континента;
б) порядка 7 минут при запуске ракетоносителей с морских ракетоносцев подводного базирования, занимающих позиции в Северной Атлантике и Северном Ледовитом океане.
Это соответствует подлетному времени баллистических ракет, движущихся в надатмосферном пространстве по баллистическим траекториям со скоростью порядка первой космической, т. е. 7,9 км/сек, или ок. 28 000 км/час. Практически в боевых условиях возможно предусмотреть некоторые сбои и задержки связи, что может сократить время оповещения реально до нескольких минут.

§2. Сигнал «Атомная тревога!» подается голосом по всем каналам теле- и радиовещания, а также дублируется гудками железнодорожных локомотивов и плавсредств — один длинный гудок и два коротких, повторяющихся несколько раз.

§3. Лица, обеспеченные по своему должностному положению убежищами, немедленно начинают действовать согласно эвакуационному плану на случай атомной тревоги под руководством уполномоченных гражданской обороны, или комендантов зданий, или руководителей коллективов, или самостоятельно. Действовать следует без паники, организованно, без малейших промедлений. Любые проявления паники должны незамедлительно пресекаться любыми возможными средствами, вплоть до применения силы и оружия.
Не более чем через 6 минут (либо ранее по приказу старшего по убежищу, убедившемуся в наличии в убежище приписанных групп в полном составе) после первого сигнала оповещения все входы в убежище должны быть перекрыты и блокированы по боевому режиму, невзирая на случаи не успевших укрыться в них и количество оставшихся снаружи. Попытки препятствовать закрытию входов со стороны любых лиц без исключения должны незамедлительно подавляться любыми средствами вплоть до применения оружия.

§4. По сигналу «Атомная тревога!» лица, не обеспеченные убежищами, действуют самостоятельно в зависимости от того, где они в данный момент находятся, без промедления и паники принимая все необходимые меры по защите и укрываясь от факторов ядерного поражения. Действовать следует спокойно, грамотно, оценивая конкретные условия своего местопребывания, голосом и действием побуждая окружающих следовать своему примеру и вселяя в них уверенность. В первую очередь необходимо позаботиться о безопасности детей и женщин, а также лиц пожилого возраста.
4.1. Если в доме есть подвал, следует укрыться в подвале. Щели в дверях надо заткнуть любой тканью, ее можно намочить. С собой полезно взять небольшой запас питьевой воды.
4.2. Находясь в здании, лучше укрыться в закрытом помещении — внутреннем коридоре, ванной, кладовой — которое отделено от наружных стен дополнительной перегородкой и не имеет окон. Также полезно заткнуть дверные щели и запастись водой.
4.3. В помещении с окном лягте на пол ногами к наружной стене, прикрыв голову руками. Выберите место внизу или сбоку окна, чтобы свет падал на вас как можно меньше. Лучше укрыться от света за тяжелым предметом — шкафом, диваном, столом.
4.4. Находящимся на улицах следует немедленно укрыться в зданиях, хотя бы в их подъездах, или применить другие естественные убежища, к которым относится:
а) метрополитен — наилучшее из всех возможных убежищ;
б) любые подвальные помещения, котельные, под
земные гаражи;
в) канализационные колодцы и тоннели любых
подземных трасс;
г) фундаменты и нижние помещения новостроек;
д) подземные переходы и автомобильные тоннели;
е) склады, подземные туалеты и т.д.
4.5. Находясь в общественном наземном транспорте, следует немедленно покинуть его и укрыться (см. выше).
4.6. Находясь в автомобиле, следует немедленно покинуть его и укрыться (см. выше). При нахождении автомобиля в тоннеле следует остановиться в нем. При невозможности покинуть автомобиль в уличной пробке или отсутствии поблизости укрытий следует лечь на пол между сидений и прикрыть голову руками, защитившись от излучения извне.
4.7. При невозможности укрыться в каком-либо помещении лягте на землю у здания под стеной, противоположной центру города, где будет находиться эпицентр взрыва. Постарайтесь выбрать закрытый со всех сторон двор-колодец или узкий проход между зданий.
4.8. При нахождении в парковой зоне в отдалении от возможных укрытий — определите толстое дерево, или холм, или канаву, или любую неровность местности, или памятник, и лягте ногами к нему, лицом от центра города, где будет находиться эпицентр взрыва. Это предохранит вас от теплового излучения, являющегося основным поражающим фактором.
4.9. Все входы в метрополитен по сигналу оповеще¬ния закрываются немедленно. Любые проявления паники среди населения или попытки противодействовать немедленному закрытию входов подавляются незамедлительно сотрудниками станционных пикетов милиции соответствующими средствами вплоть до применения оружия на поражение. Вместе с тем:
а) все эскалаторы переключаются на спуск; после
схода всех граждан на платформы станций все эскала
торы останавливаются;
б) персонал станций переключает энергопитание все
го оборудования на аварийное в экономическом режиме;
в) поезда со станций не отправляются; поезда, на
ходящиеся в тоннелях на перегонах, продолжают дви
жение до ближайшей станции и остаются на ней или
в пределах возможной близости;
г) поезда, оказавшиеся в перегонах на открытом про
странстве, должны достичь входов в тоннели и по воз
можности углубиться в них.

§5. В ясную безоблачную погоду в светлое время суток приближение снижающейся боеголовки может быть определено по белому инверсионному следу, подобному следу от самолета на большей высоте, дугообразно снижающемуся из верхних слоев атмосферы в на¬правлении центра Москвы с большой скоростью. Помните: звук подлетающей и снижающейся боеголовки не будет слышен вследствие ее сверхзвуковой скорости.

§6. При точности современных средств наведения эпицентр взрыва расположится в пределах Бульварного кольца, ориентируясь на район Кремль—Лубянка—Арбат.

§7. В Москве следует ожидать наземного взрыва. Это несколько уменьшает радиус общего поражения по сравнению с надземным взрывом, но увеличивает силу сейсмической волны, что ведет к грунтовым подвижкам типа тектонических возмущений характера сходного с землетрясением большой мощности в верхних слоях, приводя к раздавливанию и разрушению даже значительно заглубленных убежищ повышенной степени прочности в радиусе десяти—пятнадцати километров.

§8. Тепловой поражающий фактор.
8.1. В эпицентре взрыва возникает световая вспышка, по яркости многократно превосходящая наблюдаемый солнечный свет. В течение 0,03—0,04 сек. вспышка оформляется в ослепительную светящуюся сферу 1,5— 2 км в диаметре, с температурой 10—20 млн "С. Она покрывает центр города в радиусе Бульварное Кольцо — Кремль — Полянка, причем все, входящее в это пространство, мгновенно перестает существовать, переходя в плазменное состояние.
8.2. В радиусе 3—4 км мгновенно испаряются и испепеляются все объекты органического происхождения, непосредственно открытые прямому тепловому излучению взрыва (неукрытые люди, животные, растения, деревянные части строений, обращенные в сторону взрыва). Плавятся, испаряются, мгновенно сгорают асфальтовые дорожные покрытия, металлические ограды, кровли и части конструкций зданий, бетонные и кирпичные стены, в т. ч. с каменной и керамической облицовкой, как открытые прямому тепловому излучению взрыва, так и укрытые на глубину до нескольких метров. Все вещества, как органические укрытые, так и неорганические термостойкие, в радиусе Садового Кольца непосредственно вслед за моментом взрыва сгорают в течение нескольких секунд с температурой в десятки тысяч градусов.
8.3. В радиусе 20—25 км вспыхивают все обращенные в сторону взрыва и доступные прямому тепловому излучению деревянные, пластиковые, окрашенные поверхности, растения, прогорают металлические крыши, оплавляются бетон, кирпич, стекло, металл, камень; сгорают оконные рамы, испаряются стекла, плавятся провода, загорается асфальт. Зона активного пожара мгновенно охватывает город в пределах внутри МКАД. За пределами МКАД возникает кольцевой лесной пожар. Возгораются полностью застроенные массивы и лесопарковые зоны. Водоемы Москва-реки и Яузы испаряются, вскипает верхний слой Химкинского водохранилища.
Помните: прямое лучевое тепловое воздействие про¬должается от долей секунды до нескольких секунд и даже до нескольких десятков секунд в зависимости от мощности взрыва и распространяется только по прямой, т. е. любое препятствие между вами и взрывом, в тени которого вы окажетесь, может сохранить вам жизнь в ситуации достаточного удаления от эпицентра взрыва.

§9. Поражающий фактор ударной волны.
9.1. Действие ударной воздушной волны начинается непосредственно в момент взрыва и следует вслед за тепловым излучением, однако отставая от его мгно¬венного воздействия по мере удаления от эпицентра взрыва чем дальше, тем на больший промежуток времени, Во второй зоне поражения скорость воздушной ударной волны достигает 1—5 тыс м/сек, т.е. все в этой зоне, причем уже подвергшееся тепловому воздействию, сносится мощнейшим взрывом по направлению от эпицентра к периферии, превращаясь в выровненную поверхность измельченных обломков, горящих с высокими температурами (т. н. «сдувание ландшафта»). Измельченные горящие обломки веществ, находившиеся между радиусами Бульварного и Садового Кольца, выбрасываются ударной волной по расширя¬ющейся концентрической окружности в зону три.
9.2. В третьей зоне, т. е. в пределах Москвы внутри МКАД, скорость ударной волны несколько снижается, особенно у самой поверхности, однако продолжает оставаться выше сверхзвуковой, т. е. до 300—500 м/сек на границе МКАД, что обусловливает мгновенное разрушение всех наземных строений, как высотных, так и малоэтажных. Раскаленные и горящие части поверхностей, обращенных к эпицентру, перемешиваясь при сносе с прочими материалами, дают т.н. «огненный ковер» с температурой, обеспечивающей горение металлов и плавление керамик. В процессе прохождения ударной волны отдельные части и детали движутся в воздухе со скоростями порядка артиллерийских снарядов, усугубляя процесс разрушения всего, что возвышается над поверхностью. Все насаждения вырываются, вода из всех водоемов «выдавливается».
9.3. Ближайшие за МКАД леса, населенные пункты и аэропорты также подвергаются полному или преимущественному уничтожению, частичному или полному разрушению и сгоранию.
9.4. Внутри всей пораженной зоны возникает область резко пониженного атмосферного давления вследствие как выгорания в воздухе кислорода, так и концентрического «раздвигания» воздушных масс. Вследствие этого вскоре после прохода ударной волны возникает «обратная ударная волна», направленная к эпицентру. Она характеризуется значительно меньшей скоростью, соизмеримой со скоростью обычного урагана, но приносит на
всю площадь загорания массы свежего кислорода, что создает эффект «кузнечных мехов», создавая т. н. «огненный шторм» на всей площади поражения. Зона в пределах МКАД уподобляется разровненной поверхности раскаленных углей в топке.

§10. Сейсмическое воздействие наземного взрыва вызывает «эффект землетрясения» с уплотнением и сдвиганием поверхностных слоев. Все подземные сооружения метрополитена в пределах Кольцевой линии и ближайших за ней станций разрушаются и заваливаются полностью. Все бомбоубежища в пределах Садового Кольца разрушаются полностью. Все подвальные помещения в черте МКАД разрушаются полностью. Все канализационные и вентиляционные подземные сооружения в пространстве «Проспект Мира», «Зоопарк», «Серпуховская», «Площадь Ильича» раздавливаются, разрушаются и заваливаются. Все входы и выходы из метро, вентиляционные шахты, запасные и служебные выходы заваливаются, или раздавливаются, или полностью блокируются слоем раскаленной массы на поверхности.

§11. Внешняя картина взрыва выглядит обычно и характерно для термоядерного взрыва большой мощности. Белая плазменная сфера, накрывающая, подобно двухкилометровому колпаку, центр Москвы и превышающая вчетверо по высоте Останкинскую телебашню, через несколько секунд начинает тускнеть, задергиваться багровой дымной пеленой и отделяется от поверхности, «всплывая» вверх. Горящий город «ложится» во все стороны, как круг домино, покрывается клубящимся дымом, и потоки дыма и огня устремляются от периферии круга МКАД к поднимающейся сфере, образуя характерную «ножку гриба», которая расширяется внизу до пределов зоны поражения, сужаясь вверху к сфере, которая окутывается облаком «шляпки гриба». Клубящийся дым у подножия гриба достигает километровой высоты, диаметр «ножки» сужается до восьмисот-тыся-чи метров под «шляпкой». «Гриб» продолжает подниматься, и, хотя подъем выглядит медленно вследствие его гигантских размеров, через три-пять минут высота его достигает 25—35 км. При взрыве большой мощности эта картина может стоять до нескольких часов.

§12. Сам пожар, не дающий возможности начать какие бы то ни было спасательные работы, может про¬должаться, с учетом пораженной площади мегаполиса Москвы, до нескольких суток.

§13. Высокий радиационный фон не позволит начинать какие бы то ни было спасательные работы в мегаполисе ранее, чем через 15—20 суток, за исключением спецопераций особой важности. Проведение любых спасательных операций следует считать целесообразным в зоне не ближе 5—10 км за линией МКАД.

§14. Воронка в эпицентре взрыва представляет из себя кратер диаметром порядка 2 км и глубиной в центре до 200—300 м. Его поверхность представляет из себя стекловидную массу толщиной до 10—12 м.
Вторая зона поражения представляет собой сравнительно ровную поверхность, покрытую слоем стекловидной спекшейся массы толщиной 0,3—0,9 м.
Третья зона поражения представляет собой бугристую поверхность, в значительной части покрытую стекловидной спекшейся массой толщиной от нескольких миллиметров до нескольких сантиметров.
Испытания подобных боеприпасов, проводимые как СССР, так и США и Францией, с надежностью показали, что попытки проведения любых спасательных работ в указанных радиусах не имеют реальных оснований. Поражение открытой и укрытой живой силы, техники и строений достигает 100%. Спасательные работы следует сосредоточить на отселение и оказание помощи людям, оказавшимся вне пределов зоны непосредствен¬ного поражения, за пределы 100-километровой зоны.
Мегаполис Москва следует считать потерянным безвозвратно, какое-либо использование его территории в ближайшее десятилетие абсолютно невозможно

Вот тизер для КРИ намутили - наслаждйтесь :)

Sat, 12 Apr 2008 09:53:24 GMT

Записки о геймдеве

Unreal Development Kit - лайтмапы

C++ reflection с блэк-джеком и шлюхами

Миллион батчей в секунду на Xbox360

Много бесплатных текстур

Alpha-test высокого качества

GDC09 free content

Полезный ключ cl.exe /EP

Нормалмапы, как они есть

Плавный deltaTime и GPU : part 2

Факинг, вирусы

База кода в проекте

NVidia и веселье

WideCharToMultiByte

Плавный deltaTime и GPU

про DirectX

Волшебное затухание

Отладочные символы для windows

Скорость печати

LinkedIn

3D Голова из фото

зарубки на память

смешной счетчик

Вот тизер для КРИ намутили - наслаждйтесь :)