|
Алгоритмика Об алгоритмах вообще; методы, обсуждения способов решения |
13.06.2011, 23:41
|
#31
|
Злобный Админ
Регистрация: 04.09.2005
Сообщений: 5,926
Написано 3,415 полезных сообщений (для 9,330 пользователей)
|
Ответ: minecraft
Бить меш на куски всё же необходимо иначе нарываемся на ограничение вершинного буфера. Кроме того единый меш нужно постоянно достраивать что несколько не быстро по сравнению с дискретным достраиванием мира.
Хотя соглашусь что в майнкрафте тот ещё говнокод. Особенно убог сервер. Это надо было додуматься пересылать целые чанки! Изменилась одна клеточка а мы весь чанк шлём! Из-за этого игра требует от сервера высокой пропускной способности ибо трафик генерится не хриновый.
__________________
|
(Offline)
|
|
Эти 8 пользователя(ей) сказали Спасибо SBJoker за это полезное сообщение:
|
|
14.06.2011, 00:12
|
#32
|
Unity/C# кодер
Регистрация: 03.10.2005
Адрес: Россия, Рязань
Сообщений: 7,568
Написано 3,006 полезных сообщений (для 5,323 пользователей)
|
Ответ: minecraft
Чанки удобны для хранения/загрузки данных на диск/с диска. Зная координаты чанка и его размер можно легко сделать фоновую подгрзку/выгрузку мира.
|
(Offline)
|
|
14.06.2011, 00:29
|
#33
|
Мастер
Регистрация: 03.05.2010
Адрес: Подмосковье
Сообщений: 1,218
Написано 438 полезных сообщений (для 790 пользователей)
|
Ответ: minecraft
Можно рисовать чанками и не придётся ничего сортировать.
можно проверять видимость/невидимость для всего чанка, и в противном случае не рисовать. (угол обзора меньше 90, т.е. рисовать в 4 раза меньше как минимум и не надо проверять для каждого кубика)
правда, меня очень удивляет их высота - интуитивно хочется чтобы было 16*16*16, с высотой в 128 приходится ещё рисовать подземелья((
__________________
О¯О ¡¡¡ʁɔvʎнdǝʚǝdǝu dиW
|
(Offline)
|
|
14.06.2011, 15:20
|
#34
|
Дэвелопер
Регистрация: 10.09.2007
Сообщений: 1,442
Написано 793 полезных сообщений (для 1,460 пользователей)
|
Ответ: minecraft
все ваши аргументы "ЗА" исходят из предположения, что мир статичен. а он на самом деле меняется: вода и лава текут, деревья растут, освещение меняется. а еще погода, а если еще и времена года сделать - тает снег целыми равнинами, вырастают поля цветов...
и еще вот о чем подумайте: вы мешаете в кучу модель данных и их представление, а ведь их группировка никак между собой не связана.
|
(Offline)
|
|
14.06.2011, 18:06
|
#35
|
scientist.alien
Регистрация: 12.02.2007
Сообщений: 2,098
Написано 1,030 полезных сообщений (для 2,593 пользователей)
|
Ответ: minecraft
все ваши аргументы "ЗА" исходят из предположения, что мир статичен. а он на самом деле меняется: вода и лава текут, деревья растут, освещение меняется. а еще погода, а если еще и времена года сделать - тает снег целыми равнинами, вырастают поля цветов...
и еще вот о чем подумайте: вы мешаете в кучу модель данных и их представление, а ведь их группировка никак между собой не связана.
|
И снова ни слова о той самой загадочной "улучшенной" модели данных, которая была анонсирована... И как он так умеет?!
Опять же - в формате чанков весьма и весьма умещаются динамические изменения. Конечно, если уйти от "кубичности" в сторону распределения плотности пород/газов/жидкостей, приправить всё это "шумовыми" генерациями и выразить через Marching cubes - будет в 100500 раз красивее, но опять же - у чанков есть весомый плюс, и имя ему - работа с диском. Стримминг, генерация и сохранение только по необходимости - плюшечки вкусные. Есть что предложить взамен/в дополнение?
Далее. Грубо говоря, чанк 16х16х16 - это уже сам по себе объём для Occlusion Culling-а - "привязываем" динамику (мобов, например) к чанкам, или к 1/8 чанка - получаем профиты.
__________________
Public service announcement: вы можете заблокировать отображение сообщений определённого пользователя, добавив его ник в список игнорируемых.
Tau lab. We LOVE you. We MADE you.
|
(Offline)
|
|
Эти 4 пользователя(ей) сказали Спасибо Taugeshtu за это полезное сообщение:
|
|
28.06.2011, 11:05
|
#36
|
Оператор ЭВМ
Регистрация: 03.02.2011
Сообщений: 28
Написано 0 полезных сообщений (для 0 пользователей)
|
Ответ: minecraft
Майн лагает на слабых компьютерах, плюс написан на Java
__________________
--<(г.г)>--
//Йа КрутЭ КотЭ
|
(Offline)
|
|
28.06.2011, 13:30
|
#37
|
Мастер
Регистрация: 27.01.2008
Адрес: Россия, СКФО, ЧР, Грозный
Сообщений: 1,144
Написано 578 полезных сообщений (для 2,207 пользователей)
|
Ответ: minecraft
K.O. strikes again!
|
(Offline)
|
|
Эти 12 пользователя(ей) сказали Спасибо Hurrit за это полезное сообщение:
|
Android (28.06.2011), cahekp (12.08.2011), den (15.07.2011), Лit}{Ъ (09.07.2011), IDOL 1234 (12.07.2012), Leowey (10.07.2011), LLI.T.A.L.K.E.R. (09.07.2011), Mr_F_ (28.06.2011), Nikich (22.04.2012), NitE (28.06.2011), Randomize (29.06.2011), SBJoker (28.06.2011)
|
09.07.2011, 21:38
|
#38
|
ПроЭктировщик
Регистрация: 24.10.2009
Сообщений: 143
Написано 5 полезных сообщений (для 7 пользователей)
|
Ответ: minecraft
Сообщение от Taugeshtu
Грубо говоря, чанк 16х16х16 - это уже сам по себе объём для Occlusion Culling-а - "привязываем" динамику (мобов, например) к чанкам, или к 1/8 чанка - получаем профиты.
|
Можно пожалуйста этот абзац изложить чуть более человеческим (или хотябы научным (тогда хоть термины по гуглить можно(люблю я скобки ))) языком. Инетересно стало...
Сообщение от Lestar
Хотелось бы все же поднять тему и поговорить о возможных вариантах реализации.
|
Поддерживаю. Тема интересна и познавательна
__________________
Гомоморфный образ группы - путь во славу коммунизма - изоморфен фактор группе по ядру гомоморфизма.
|
(Offline)
|
|
09.07.2011, 23:17
|
#39
|
scientist.alien
Регистрация: 12.02.2007
Сообщений: 2,098
Написано 1,030 полезных сообщений (для 2,593 пользователей)
|
Ответ: minecraft
Грубо говоря, чанк 16х16х16 - это уже сам по себе объём для Occlusion Culling-а - "привязываем" динамику (мобов, например) к чанкам, или к 1/8 чанка - получаем профиты.
|
Перевод:
Грубо говоря, кусок уровня в 16х16х16 кубиков - это уже сам по себе объём для оптимизации производительности через отрезание отрисовки загороженной геометрии. При связывании динамической геометрии с объёмами, в которые она попадает, можно получить распространение этого приёма ещё и на динамическую геометрию (Подвижные объекты будут "вырезаться" из отрисовки геометрией уровня). Можно соотносить динамику не с целым объёмом 16х16х16, а с 1/8 его - с блоком 8х8х8 кубиков.
|
__________________
Public service announcement: вы можете заблокировать отображение сообщений определённого пользователя, добавив его ник в список игнорируемых.
Tau lab. We LOVE you. We MADE you.
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
10.07.2011, 06:33
|
#40
|
Бывалый
Регистрация: 24.05.2011
Адрес: Украина,Харьков
Сообщений: 890
Написано 359 полезных сообщений (для 880 пользователей)
|
Ответ: minecraft
К слову о алгоритмах генерации ресурсов.Попробовал с разной солью генерировать разные миры.Частота,количество однотипных ресурсов,встречающихся единовременно отличаются.Глубина залегания осталась примерно та же.Так же меняется конфигурация пещер(Были миры,в который практически все пещеры не более -8-ти блоков в высоту.Ну и по мелочи бросались некоторые вещи в глаза).
Все это ИМХО.
__________________
Нам суждено построить мосты и храмы,которых никогда не существовало и не могло существовать в природе.
|
(Offline)
|
|
13.07.2011, 00:43
|
#41
|
scientist.alien
Регистрация: 12.02.2007
Сообщений: 2,098
Написано 1,030 полезных сообщений (для 2,593 пользователей)
|
Ответ: minecraft
Частота,количество однотипных ресурсов,встречающихся единовременно отличаются.
|
мне кажется, что в целом по карте (области генерации без переполнений и прочих прелестей "дальних земель") эти показатели схожи, а вот рядом с точкой спавна могут сильно различаться.
P.S.
Попробуй зерно "Solar system". Меня покорило количество и размеры пещер, а также разнообразие ландшафтов вокруг зоны спавна.
ffinder!
Нам, я так полагаю, не ждать загадошную альтернативу чанкам за твоим авторством?
__________________
Public service announcement: вы можете заблокировать отображение сообщений определённого пользователя, добавив его ник в список игнорируемых.
Tau lab. We LOVE you. We MADE you.
|
(Offline)
|
|
Эти 4 пользователя(ей) сказали Спасибо Taugeshtu за это полезное сообщение:
|
|
13.07.2011, 16:50
|
#42
|
Дэвелопер
Регистрация: 10.09.2007
Сообщений: 1,442
Написано 793 полезных сообщений (для 1,460 пользователей)
|
Ответ: minecraft
ололо! а их кто-то еще и ждал???
|
(Offline)
|
|
13.07.2011, 16:58
|
#43
|
[object Object]
Регистрация: 01.08.2008
Адрес: В России
Сообщений: 4,358
Написано 2,472 полезных сообщений (для 6,854 пользователей)
|
Ответ: minecraft
Выкладывай, а мы послухаем
__________________
Retry, Abort, Ignore? █
Intel Core i7-9700 4.70 Ghz; 64Gb; Nvidia RTX 3070
AMD Ryzen 7 3800X 4.3Ghz; 64Gb; Nvidia 1070Ti
AMD Ryzen 7 1700X 3.4Ghz; 8Gb; AMD RX 570
AMD Athlon II 2.6Ghz; 8Gb; Nvidia GTX 750 Ti
|
(Offline)
|
|
13.07.2011, 18:15
|
#44
|
Дэвелопер
Регистрация: 10.09.2007
Сообщений: 1,442
Написано 793 полезных сообщений (для 1,460 пользователей)
|
Ответ: minecraft
не, пацаны.
голословно не хочется. а технодему делать довольно муторно.
так что считайте, что я слил. ну или зажал идеи. кому как лучше - тот пусть так и считает.
|
(Offline)
|
|
Эти 2 пользователя(ей) сказали Спасибо ffinder за это полезное сообщение:
|
|
13.07.2011, 18:51
|
#45
|
злобный флудер
Регистрация: 10.07.2007
Сообщений: 2,585
Написано 789 полезных сообщений (для 1,476 пользователей)
|
Ответ: minecraft
Чё за детские отговорки и оправдания ? Мужик сказал мужик сделал!
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 06:07.
|