Half-Life BSP

[DODge]

DirectXManiac
Вот тут ты прав по первому пункту. Было бы не плохо грузить с открытых файлов (я имею ввиду лежащих в каких-нибудь папках). А по поводу алгоритма близлежащих треугольников - весьма неплохая идея, интересно будет посмотреть как ты это реализуешь!

[StimorolD3DX]

DirectXManiac
Да и если не тяжело сделай что бы это всё работало без PAK-файлов

[homeworld]

а есть подобный пример для карт от Unreal Tournament 1999 ??? в нэте искал ничего не нашёл.

[DirectXManiac]

DODge
Вчера сидел до 5 утра и парился с проверкой каждого фейса... Чего то не добился проверки. Насколько я понял правильнее всего будет проверять только те фейсы, которые находятся в листе с камерой. Найти его не сложно BSP_FindLeaf(CameraPos). Насколько это правильно не знаю, надо проверять... Вообщем как добьюсь быстрых и правильных колизий - переделаю пример и выложу...
*Ушел парится дальше*

[DirectXManiac]

Ну... Пришло время тестить... Значит удалось оптимизировать только на видимые, все работает но не без глюков. Крутите дальше как угодно, вообщем вот. Перед запуском кинуть в папку с HlBspView(этот тот пример что лежит на 1ой странице) файл с текстурами и карту. в mdlMain лежит строка загрузки. Убрал загрузку из PAK файла. Как я и говорил - загрузка кривая - грузятся не все карты. Колизии конечно убили скорость в 3-4 раза, ну а что делать. Буду думать дальше. Когда проверяю только тот Leaf который рядом под камерой - колизии проверяются не полностью. С некоторыми стенами работает, с некоторыми нет. В архиве есть тестовая карта(без текстур). Киньте какой нить WAD и смотрите. Есть у колизий несколько значительных глюков, но это дело времени... Вообщем вуаля!

[DODge]

DirectXManiac
Вполне... очень даже... А глюк в основном проявляется на наклонных плоскостях, слайд по ним идёт не очень правильный, я б сказал вообще неправильный (код пока не разглядывал ). Но на самом деле проблема в хитбоксе камеры (к примеру можно пролезть в самую узкую щёлку, точно выровнив взгляд вдоль неё), т.е. я хочу сказать если продолжить совершенствование коллизий, то стоит продожить именно в этом направлении. А так отличное начало, будем ждать новых версий примера

[DirectXManiac]

DODge
Для решения это проблемы надо использовать другой алгоритм. Не Ray->Triangle а Sphere->Triangle. А именно описать вокруг камеры невидимую сферу и проверять на столкновение... Отвечаю на ЛС здесь:
Даты такие потому что у меня на компе стоит 2006 год. Некоторые программы(пропатченные) отказываются работать, говорят что закончился период регистрации, вот и поставил на 2 года раньше. Не удивляйся
Ну я бы сам ржал очень долго

[homeworld]

смотрел пример DirectXManiac но текстуры так и не удалось загрузить используя wad файлы.

[DirectXManiac]

homeworld
Это карта из TV3DSDK. Там текстуры не из WAD грузятся, а напрямую, поэтому ты их не увидишь...

[homeworld]

ок понял.

З.Ы. ОФФТОП конечно но всё же, скачал прогу, которая вытаскивает все ресуры из игр использующих в качестве рендера DirectX 9 т.е. при игре нажимаешь специальную клавишу и всё что ты видишь в игре экспортируется: модели в 3D obj, текстуры в TGA, шейдеры и всё остальное, очень полезная штуковина. Я с помощью неё скопировал полную модель с текстурами карты из Unreal Tournament 3/

[Ktulhu]

homeworld
расшарь прогу, таваресч)

[homeworld]

хорошо, сегодня выложу.

[DirectXManiac]

Ждемс... Веселая весч

[StimorolD3DX]

3DRipper DX

[DirectXManiac]

StimorolD3DX
Что ж вы все знали и молчите?
Итак рассказываю свои мысли на счет дальнейшей оптимизации...
Мною обнаружено что загрузчик BSP, выложеный здесь, да и рендер - кривой до потери пульса. Кривость есть даже в рисовании - а именно кривая система проверки видимых граней. Если её полностью переделать можно добится повышения скорости в 2-3 раза, а то и больше. Мой пример BSP рисует карту намного быстрее(насколько я помню).
Также это даст возможность проверить столкновения только с тем что видно или находится в пределах видимости. Если вы не заметили, то проверяется только позиция камеры, о углах не идет речь, значит то что сзади тоже рисуется... Ведь в моих колизиях тоже проверяется только видимая часть, но если идти назад - через стену пройти нереально.
Дальше то что я и говорил - нашел новый глюк. Давайте посмеемся вместе. Если идти точно в ребро - камера пройдет сквозь стену и застрянет - потому что нет проверки с ребром. Собсно вот что я хочу сделать - переделать колизии на другую основу - а именно на проверку пересечения сферы с треугольником. Это медленее - не спорю, но качественнее и менее бажно. Вообщем вот. Пишите ваши отзывы да и идеи тоже выкладывайте

[homeworld]

да, StimorolD3DX, именно она, вот качайте

http://rapidshare.com/files/91566698/3DRipperDXSetup.exe.html

[VladPro]

Сфера - это не наш метод. Наш метод - эллипсоид Если кто-нибудь слышал об этой фигуре, а особенно о том, как её получить из сферы, а ещё лучше из бокса - пишите.

[DirectXManiac]

VladPro
Причем тут это к тебе о HL BSP? Элипсоид то? Просто зная законы элипса. По ним можно найти точку на элипсе, а дальше друзья руками и головой. Вот и все)
А причем тут элипсоид к колизиям?

[VladPro]

А к примеру вместо сферы. Эллипсоидом точнее можно описать любой объект.

Схема примерно такая: грузишь меши - получаешь их bounding box'ы - получаешь из них эллипсоиды - считаешь коллизию эллипсоида с эллипсоидом другого меша. Всё быстрее, чем треугольники проверять. Что-то такое я делал, правда на C, и не смог подобрать правильный способ конвертировать bounding box в эллипсоид. Если у кого здесь получится - подскажите.

[DODge]

Вообще, VladPro прав, что эллипсоидом гораздо легче описать объём какого-либо объекта и выполнить тест на столкновения. Но в данном случае речь идёт о столкновениях камеры, и её стоит рассматривать как точечный объект, поэтому здесь легче воспользоваться методом сферы и треугольника, как и изначально хотел DirectXManiac.

[Ktulhu]

VladPro
эээммм мож я чегото не понимаю, но эллипсоид определяется тремя своими полуосями. Зная линейные размеры баундинг бокса разве сложно определить полуоси эллипса?

DODge
хм... разве вожет быть что-то проще проверки расстояния, как это делается в сфере?

[DirectXManiac]

DODge
Действительно это так.
Ktulhu
Самое простое...
Ребята, никто не хочет занятся редактором карт своего формата?

[DODge]

Ktulhu
В сфере? Без вопросов! А если модель сложная и её невозможно охарактеризовать равноудалёнными точками из определённой позиции? Вот тут-то и вступает в силу эллипсоид. Даже в каком-то из примеров от NVIDIA коллизии модели от Microsoft, известной как "Tiny", при включенном, так называемом, "Show collision volumes", были точно отрисованы фигуры, не очень-то похожие на сферы! Поэтому, раз уж "они" сделали такую неточную оптимизацию на коллизии, то нам уж тут точно не изобрести лучший вариант столкновений Но в любом случае, всё зависит от того, что с чем сталкивать

DirectXManiac
Кстати по поводу редактора - у меня проскочила мысль о том, чтобы кто-нибудь реально всерьёз занялся редактором карт вообще, типа от сайта bbs.vbstreets.ru от основных авторов в "кредитах" (точнее в About'е), а форумчане добавляли, так называемые, плагины ввиде "парсеров" для своих форматов карт (ala Valve's Hammer, Quark, 3DSMark и т.д.), но только свой, родной редактор, а не какие-то там другие!

[DirectXManiac]

DODge
Ну вот я тоже говорю давайте разом возьмемся... Собсно надо тот кто разбирается в графике(вроме меня) и ещё пару системщиков, чтобы интерфейс удобный был, плагины там и все такое...
По поводу колизий - для камеры самое идеальное сфера или BBox... Но с BSP так и не дружу пока что, других дел валом, да и не хочется опять лезть туда

[GLEB]

DirectXManiac
А че тормозит-то все так?
Cel-1100, GFFX5500 1280x1024
C коллизиями FPS: 9 - 10
Без коллиизий: 40

[DirectXManiac]

GLEB
Потому что сложно оптимизировать... Я даже не знаю пока что как подойти к варианту оптимизации

[GLEB]

DirectXManiac
А что нужно оптимизировать?
Я пытался понять, но...
Возможно тормоза в определении видимих/невидимых фейсов?
Или из-за отрисовки малого кол-ва примитивов за раз? (хотя даже если и так, то карта небольшая и в данном случае это не должно так влиять)
Помнишь, мы с тобой как-то года 2 назад разбирали HL BSP? Так там вроде намного быстрее работало и оптимизация была (PVS), только проблема была с лайтмапами, тормозило из-за большого кол-ва мелких лайтмапов (но и то не так как тут), в том примере они не упаковывались в одну большую текстуру.
А тут тогда что? Не считая коллизий.

[DirectXManiac]

GLEB
В нашем примере не пробовал - должно быть в несколько раз быстрее