HLFX.Ru Forum
профиль •  правила •  регистрация •  календарь •  народ •  FAQ •  поиск •  новое •  сутки •  главная •  выход  
HLFX.Ru Forum HLFX.Ru Forum > Разработка игр > Наши проекты > XashNT: блог разработчика
пока здесь
Страницы (126): « Первая ... « 122 123 124 125 [126]   Предыдущая тема   Следующая тема
Автор
Тема Новая тема    Ответить
ncuxonaT
каков стол, таков и стул

Группа: Опытный
Дата регистрации: Oct 2009
Проживает: город/село/деревня
Сообщений: 1176
Возраст: 30

Рейтинг



130 тысяч на страницу атласа 1024х1024? 3х3 пикселя куски? Из которых 8 пикселей - это бордюр? Такая себя развертка.
150к в атлас 8к у меня упаковались за 5 минут обычным и 45 секунд оптимизированным.

Сообщить модератору | | IP: Записан
Сообщение: 198819

Старое сообщение вчера 15:19
- За что?
 Дядя Миша
who said meow?

Дата регистрации: Oct 2005
Проживает: Кубань
Сообщений: 27050
Нанёс повреждений: 385 ед.

Рейтинг



Цитата:
ncuxonaT писал:
130 тысяч на страницу атласа 1024х1024?

Я наверное неточно выразился. Куски могут быть какого угодно размера, равно как и кол-во страниц. Там какой алгоритм.
Сперва все куски сортируются по размеру
Потом выделяется страница, в которую я пытаюсь запихать вообще все куски, которые у меня есть.
Если кусок прошёл по размеру - помечаем его.
Если кусок не прошёл - ну пофик, переходим к следующему.
И так - пока не проверим абсолютно все куски.
Когда куски закончились лайтмапа считается построенной полностью.
Потому что не может быть ситуации, чтобы она не заполнилась на 100%.
Во всяком случае по разумению упаковщика.
Дальше мы переходим к следующей странице и проделываем тоже самое.
Ну и считаем, если ни один кусок не добавился - значит лайтмапы закончились, процесс завершён.
Конечно этот прогон сам по себе занимает достаточно времени, но на Кармаковском алгоритме он проходит довольно быстро.

Цитата:
ncuxonaT писал:
150к в атлас 8к у меня упаковались за 5 минут обычным и 45 секунд оптимизированным.

А что ты там оптимизировал? Я подозреваю больше всего времени отнимает выделение памяти.

__________________
My Projects: download page

Ты сегодня мне принёс гидравлический насос и сказал, что это ландышы
Но меня не проведёшь, насос на ландыш не похож, он большой, а ландыш маленький

Сообщить модератору | | IP: Записан
Сообщение: 198820

Старое сообщение вчера 15:42
-
thambs
GNU/Hurt

Дата регистрации: Mar 2006
Проживает: (void)
Сообщений: 6397

Рейтинг



Дядя Миша

__________________
http://www.moddb.com/mods/monorail-quest

Сообщить модератору | | IP: Записан
Сообщение: 198821

Старое сообщение вчера 15:52
- За что?
 Дядя Миша
who said meow?

Дата регистрации: Oct 2005
Проживает: Кубань
Сообщений: 27050
Нанёс повреждений: 385 ед.

Рейтинг



Я рёбра не рендерю, чёб быстрее было. Так-то оно уберётся.

Ну вот пожалуйста. 200 тысяч кусочков на пять лайтмап 1024х1024 добавлялось полчиса, этожы ачуметь можно! Точнее даже в четыре лайтмапы, т.к. в пятой ландшафт.

Добавлено вчера в 19:04:

Спровидливозти ради, это на работе, тут комп древний, кора дуба.

Добавлено вчера в 19:06:

Ландшафт. Даже от провадов тени есть

Вложение: lm_0000.zip (671.9 кб)
Этот файл был скачан 8 раз.

__________________
My Projects: download page

Ты сегодня мне принёс гидравлический насос и сказал, что это ландышы
Но меня не проведёшь, насос на ландыш не похож, он большой, а ландыш маленький

Сообщить модератору | | IP: Записан
Сообщение: 198822

Старое сообщение вчера 16:06
-
ncuxonaT
каков стол, таков и стул

Группа: Опытный
Дата регистрации: Oct 2009
Проживает: город/село/деревня
Сообщений: 1176
Возраст: 30

Рейтинг



Дядя Миша в одну большую страницу будет собираться быстрее или медленнее, чем в несколько маленьких?

Цитата:
Дядя Миша писал:
А что ты там оптимизировал? Я подозреваю больше всего времени отнимает выделение памяти.

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

Сообщить модератору | | IP: Записан
Сообщение: 198825

Старое сообщение вчера 17:29
- За что?
 Дядя Миша
who said meow?

Дата регистрации: Oct 2005
Проживает: Кубань
Сообщений: 27050
Нанёс повреждений: 385 ед.

Рейтинг



Цитата:
ncuxonaT писал:
в одну большую страницу будет собираться быстрее или медленнее, чем в несколько маленьких?

в одну большую дольше.

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

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

__________________
My Projects: download page

Ты сегодня мне принёс гидравлический насос и сказал, что это ландышы
Но меня не проведёшь, насос на ландыш не похож, он большой, а ландыш маленький

Сообщить модератору | | IP: Записан
Сообщение: 198826

Старое сообщение вчера 17:51
-
Тема: (Опционально)
Ваш ответ:



Переводчик транслита


[проверить длину сообщения]
Опции: Автоматическое формирование ссылок: автоматически добавлять [url] и [/url] вокруг интернет адресов.
Уведомление по E-Mail: отправить вам уведомление, если кто-то ответил в тему (только для зарегистрированных пользователей).
Отключить смайлики в сообщении: не преобразовывать текстовые смайлики в картинки.
Показать подпись: добавить вашу подпись в конец сообщения (только зарегистрированные пользователи могут иметь подписи).

Временная зона GMT. Текущее время 14:37. Новая тема    Ответить
Страницы (126): « Первая ... « 122 123 124 125 [126]   Предыдущая тема   Следующая тема
HLFX.Ru Forum HLFX.Ru Forum > Разработка игр > Наши проекты > XashNT: блог разработчика
пока здесь
Версия для печати | Отправить тему по E-Mail | Подписаться на эту тему

Быстрый переход:
Оцените эту тему:

Правила Форума:
Вы not можете создавать новые темы
Вы not можете отвечать в темы
Вы not можете прикреплять вложения
Вы not можете редактировать ваши сообщения
HTML Код ВЫКЛ
vB Код ВКЛ
Смайлики ВКЛ
[IMG] Код ВКЛ
 

< Обратная связь - HLFX.ru >

На основе vBulletin
Авторское право © 2000 - 2002, Jelsoft Enterprises Limited.
Дизайн и программирование: Crystice Softworks © 2005 - 2020