Трехмерный стратежный долгострой (уже не знаю какой пост по счету)

С момента публикации последнего поста прошло полгода.
Чем занимался — непонятно.
Наверное, у всех такое бывает, что-то делаешь-делаешь, а оглянешься назад — результата нет.
Попробую вспомнить, что делал.

1. Заменил kd-дерево на bsp-дерево.
Вообще, kd-дерево, представляет собой частный случай bsp-дерева, но разбиение пространства производится только вдоль осей координат.
Для моей геометрии это почти всегда отлично работает, а процедура построения заметно упрощается. Но вот как-то стукнуло мне в голову попробовать сделать кривые поверхности (бублики там, арки всякие) и кд-дерево «село в лужу».
Поэтому решил не извращаться, а сделать нормальное БСП.
Потом оказалось, что если использовать «каноническое» БСП (разбиение по плоскостям полигонов), то получается слишком много распилов и скорость рендера падает.

Пришлось шаманить.
В итоге окончательная процедура выбора плоскости разбиения выглядит так (для текущего набора вершин и полигонов):
1. Для каждой вершины проверяем три плоскости вдоль осей (как обычное кд-дерево).
2. Для каждого полигона проверяем его плоскость.
3. Через каждое ребро каждого полигона проверяем две плоскости (две точки ребра + нормаль одной из точек). Вот тут, наверное, непонятно. В общем, для «бубликов» проверяем радиальные плоскости.
4. Из всех этих плоскостей выбираем наилучшую, по формуле Math.abs(pos-neg)+div*128, где pos и neg — количество полигонов с каждой стороны плоскости, а div — количество разрезанных полигонов. Чем меньше полученное значение, тем лучше.

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

А «кривые» поверхности я потом выбросил, не очень хорошо смотрелись :)

2. Долго ковырял отрисовку треугольников для динамики.
Изначально, у меня использовалась «стандартная» процедура рисования. Считаем дельты, интерполируем по ребрам и т.д.
Потом я прочитал вот эту статью: www.devmaster.net/codespotlight/show.php?id=17
Ну и загорелся, конечно, применить данный метод на практике.

Сделал, оптимизировал немного и… столкнулся с проблемами.

Тут надо сделать небольшое отступление.

У меня на треугольнике интерполируется 8 значений (Z, RGB, UV-обычные и UV-glow). Получается на каждое ребро треугольника надо тащить эти 8 значений и dx ребра, да еще и делить все это на каждой горизонтальной полоске.
Медленно.

В вышеописанной статье предлагается другой алгоритм (точнее, не предлагается, но подразумевается). Для каждого значения считаем «градиенты» и для каждого пиксела на экране можно использовать формулу вида value = addv + x*dvx + y*dvy, которая, при этом, хорошо оптимизируется (до одного сложения на пиксель).

НО! эти градиенты неточные, или наоборот, слишком точные.

Проблема заключается в интерполировании освещения. Иногда, очень редко, особенно когда смотришь на очень узкий полигон, освещение на краю становится отрицательным (например, -0.000001) и, в результате, в темной области экрана вдруг появляются ослепительно белые пиксели. Проверять каждый пиксель на отрицательные значения освещения медленно и поэтому это БОЛЬШАЯ проблема.

В итоге пришлось сделать смешанный метод :)
Все значения, кроме освещения, считаются градиентами, а освещение — обычным методом.
Хотя тоже глючит, но совсем уж редко.

3. Тени.
Про тени я уже писал, но после ковыряния с рендерилкой треугольников попробовал еще раз сделать стенсильные тени и еще раз их выбросил.
В принципе, можно было бы добить их за счет оптимизации других частей рендера, но источников света у меня много (сейчас уже примерно 5 на модельку) и жертвовать половиной производительности не хочется.
Поэтому остались фейковые проекционные тени «сверху».

4. Glow.
Сделал для моделек glow-карты. Glow «нестандартный», блура нет.
Изначально сделал с блуром, наверное, неделю оптимизировал и так и сяк, но потом выбросил.
Фактически сейчас это просто аддитивная текстура, которая накладывается без учета освещения. На производительность практически не влияет, зато у алиенов светятся глазки в темноте :)

5. Сама игра.
— Замоделил, запек, рассчитал, заскриптовал все уровни, кроме туториала.
— Закончил все модельки со всеми анимациями. От кнопок и бочек, до алиенов и маринов.
— Сделал движущиеся и падающие платформы.
— Написал весь AI.
— Стреляющие пацаны получились особо дерзкими, прячутся за углами и, вообще, не дают себя в обиду.
— «Умная» камера, игровая логика и т.д. практически готовы
— Доделал системы частиц. Взрывы, пар, кровиЩЩа…

6. Всякое.
Куча оптимизаций, связанных с рендерингом, куллингом и анимациями.
Тут надо долго и скучно рассказывать.

Еще делал «крутую» воду и не менее «крутой» объемный туман.

За основу для воды взял вот эту статью: freespace.virgin.net/hugo.elias/graphics/x_water.htm
Только круги ходили по плоскости воды и использовались для искажения «подводного» изображения. Круто, конечно, но очень уж медленно и слишком много шумов :(

Туман делался по этой статье: algolist.manual.ru/graphics/effect/fog.php
Опять же, получилось медленно и я не придумал как его использовать на уровнях.

Все выбросил.

7. Собственно, самое главное :)
Начал рисовать GUI.
Вспомнил старкрафт2, посмотрел пару скриншотов, попытался сделать нечто подобное.
Оказалось, это офигеть как трудно, рисовать всякое такое.
Вот на эту картинку у меня ушло 3 или 4 дня.
А мне таких картинок надо несколько экранов.

Поэтому просьба, если кто умеет рисовать, посмотрите эту тему:
flashgamedev.ru/viewtopic.php?f=17&t=3525