3D TEXTURED ENGINE - 3D Движок для МЕОС



    История этого движка начинается с моей первой разработки, это был
3D движок с закрашенными треугольниками см рис.1 скорость у него была
вполне приличная, была поддержка карты высот, z-buffer и много чего
еще.


    Спустя некоторое время меня перестали радовать закрашенные треугольники
и я решил поменять их на текстурированные =) .Алгоритм текстурированого
треугольника имеет гораздо более сложное строение, так как кроме расчета
координат вывода горизонтальной линии требуется и еще расчет координат
текстуры, болле того для вывода одной точки требуется выполнить более 15
операций против 4-5 закрашенного. Мой первый текстурированый движок жутко
тормозил выдавал около 10 fps, но после добавления MMX он стал работать
быстрее! движка с закрашенными треугольниками 28-30 fps. см рис.2

Алгоритм построения текстурированного треугольника




    Данный алгоритм делится на четыри шага


Сравнение и обмен точек
Расчет прироста для линий
Прорисовка верхней части тругольника
Прорисовка нижней части тругольника

MipMaping



С MipMaping'ом

Без MipMaping'а