Как писались 3D игрушки типа DukeNukem3D или Quake, Doom?

По матчасти.

исходники почитай. У всех трёх в списки сырцы движков валяются в сети.

Мне бы принципы понять, исходники это уже потом.

Кое-что по алгоритмам софтверного рендеринга в Quake есть в Graphics Programming Black Book.

Что такое 2.5D знаешь?

http://www.books.ru/books/kompyuternaya-grafika-poligonalnye-modeli-4697/?show=1

вот в этой книге подробно разбирается начиная с wolf3d через decent и doom к quake

Шикин, Боресков - «Компьютерная графика. Полигональные модели», есть про некоторые игры.

Quake трёхмерен.

линейная алгебра, дискретка, матлогика, вычмат. Вот тебе и принципы.

Благодарствую, будем посмотреть :)

У Фленова есть книжка про прграммирование игр под винду, трехмерных. Он там расписывает, как движок простенький создать. Почитай.

Мне бы принципы понять, исходники это уже потом.

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

линейная алгебра, дискретка, матлогика, вычмат. Вот тебе и принципы.

а дискретка и матлогика тут каким боком? Одной линейной алгебры достаточно

без дискретки к программированию зачастую лучше вообще не подходить. Разве что если нужно написать очередной плеер на пистоне.

в Wolfenstein Ray Casting, в Думе – Binary Space Partitioning. А вообще можно всё нагуглить.

Борескова читай.

линейная алгебра, дискретка, матлогика, вычмат. Вот тебе и принципы.

из линейной алгебры там чуть меньше, чем ничего.

Из дискретки тоже нифига нет. Из матлогики... Это что вообще?

И причем тут вычмат?

без дискретки к программированию зачастую лучше вообще не подходить.

бред сивой кобылы.

Ужасная книга. Раньше казалась классной, но сейчас читаю и вижу, что говно.

* DirectX вместо OpenGL;

* Идиотизменный ООП в его исполнении;

* быдлокод во все поля;

* манеры писанины соответствующая.

В википедии в общих чертах описано:

http://en.wikipedia.org/wiki/Doom_engine

http://en.wikipedia.org/wiki/Quake_engine

Более подробно, например, на DoomWiki, ZDoom wiki: http://doomwiki.org/wiki/Doom_rendering_engine

* DirectX вместо OpenGL;

Это не минус. Тащем-та, общую идею он дает нормальную.

* Идиотизменный ООП в его исполнении;

Кто-то за ООП, кто-то против него. Давай подеремся чтоль страниц на 100?

* быдлокод во все поля;

Местами да. Но главнее там идея, а не код.

* манеры писанины соответствующая.

А пишет он классно, всегда нравилось читать его книги.

из линейной алгебры там чуть меньше, чем ничего.

Огласите весь список, пожалуйста.

из линейной алгебры там чуть меньше, чем ничего.

Огласите весь список, пожалуйста.

список чего? Я могу огласить список того, что из линейной алгебры нужно:

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

На этом линейная алгебра в 3D графике кончается.

а я по Краснову opengl учил. Понравилось.

На этом линейная алгебра в 3D графике кончается.

Специалист в треде, все в машину!

На этом линейная алгебра в 3D графике кончается.

Специалист в треде, все в машину!

если у тебя есть другие данные - прошу в студию.

DOOM http://fabiensanglard.net/doomIphone/doomClassicRenderer.php

QUAKE http://fabiensanglard.net/quakeSource/index.php

QUAKE II http://fabiensanglard.net/quake2/index.php

QUAKE III http://fabiensanglard.net/quake3/index.php

DOOM III http://fabiensanglard.net/doom3/index.php

Спасибо, пойду поизучаю исходники 3-го дума :)

в Wolfenstein Ray Casting, в Думе – Binary Space Partitioning

Это технологии из разных областей. BSP до сих пор используют.

линейная алгебра, дискретка, матлогика, вычмат. Вот тебе и принципы.

написал человек, никогда игры не писавший

И причем тут вычмат?

Тсс! Не спугни! Сейчас тут начнут нести чушь о физических движках и методе Рунге-Кутты.

Да чего уж там мелочиться? Добавь к списку ТФКП, урматфиз, алгебраическую топологию, аналитическую механику, теорию поля и квантовую механику. Куда ж в играх без этого-то?

где почитать, как писались старые 3D движки типа DukeNukem3D.

А. Хонич, Как самому создать трёхмерную игру. М., 1996, ISBN 5-88579-006-X

Воистину. Вспомнил только, что в думе не рэйкастинг.

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

В то время у молодых людей вставало на VGA-монитор. Вот и вся движущая сила.
Сейчас даже IPS 2x2 метра не поможет.

а 4х4? :)

Из дискретки тоже нифига нет

теория графов, про которую упомянули выше (BSP), это не раздел дискретной математики уже?

Что такое 2.5D знаешь?

Только в перечисленном списке 2.5D, 3D и... э... 2.75D :)

Сам-то что предложишь?

Про шейдеры и освещение слышал? Про рейтрейсинг? Бамп-маппинг? Тесселяция? Множество других страшных слов?

Ну и что же из вышеперечисленного относится к сабжу?

я когда-то занимался OpenGL и direct3d, сама отрисовка это лишь операции с матрицами, но BSP порталы и прочее - методы оптимизиации чтобы не рисовать лишнего

doom wolf3d у них упрощенные неполноценные методы рисования, которые имеют массу ограничений, но зато оптимальны для железа их времени

как правильно тут подсказали, Quake1 был первой полностью 3D игрой без ограничений

http://algolist.manual.ru/graphics/3dfaq/

Про шейдеры и освещение слышал? Про рейтрейсинг? Бамп-маппинг? Тесселяция? Множество других страшных слов?

И какое отношениеони имеют к линейной алгебре, простите?

Из дискретки тоже нифига нет

теория графов, про которую упомянули выше (BSP), это не раздел дискретной математики уже?

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

Да и самой теории графов в программировании графики опять же чуть менее, чем нисколько.

Именно. Графы есть, а теории нет. Ничего программисту о графах знать вообще не надо. Надо знать про деревья, хипы, списки и т.п. Читать Кормена. И никакой такой «дискретки» на фиг не надо!

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

Каким местом теория графов относится к топологии?