Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   forum.boolean.name > Программирование в широком смысле слова > Алгоритмика

Алгоритмика Об алгоритмах вообще; методы, обсуждения способов решения

Ответ
 
Опции темы
Старый 13.06.2011, 23:41   #31
SBJoker
Злобный Админ
 
Аватар для SBJoker
 
Регистрация: 04.09.2005
Сообщений: 5,926
Написано 3,415 полезных сообщений
(для 9,330 пользователей)
Ответ: minecraft

Бить меш на куски всё же необходимо иначе нарываемся на ограничение вершинного буфера. Кроме того единый меш нужно постоянно достраивать что несколько не быстро по сравнению с дискретным достраиванием мира.
Хотя соглашусь что в майнкрафте тот ещё говнокод. Особенно убог сервер. Это надо было додуматься пересылать целые чанки! Изменилась одна клеточка а мы весь чанк шлём! Из-за этого игра требует от сервера высокой пропускной способности ибо трафик генерится не хриновый.
__________________
(Offline)
 
Ответить с цитированием
Эти 8 пользователя(ей) сказали Спасибо SBJoker за это полезное сообщение:
Igor (14.06.2011), impersonalis (14.06.2011), Lestar (13.06.2011), LLI.T.A.L.K.E.R. (14.06.2011), Nex (28.06.2011), pax (14.06.2011), Reks888 (14.06.2011), Taugeshtu (13.06.2011)
Старый 14.06.2011, 00:12   #32
pax
Unity/C# кодер
 
Аватар для pax
 
Регистрация: 03.10.2005
Адрес: Россия, Рязань
Сообщений: 7,568
Написано 3,006 полезных сообщений
(для 5,323 пользователей)
Ответ: minecraft

Чанки удобны для хранения/загрузки данных на диск/с диска. Зная координаты чанка и его размер можно легко сделать фоновую подгрзку/выгрузку мира.
__________________
Blitz3d to Unity Wiki
(Offline)
 
Ответить с цитированием
Старый 14.06.2011, 00:29   #33
Igor
Мастер
 
Аватар для Igor
 
Регистрация: 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
ffinder
Дэвелопер
 
Аватар для ffinder
 
Регистрация: 10.09.2007
Сообщений: 1,442
Написано 793 полезных сообщений
(для 1,460 пользователей)
Ответ: minecraft

все ваши аргументы "ЗА" исходят из предположения, что мир статичен. а он на самом деле меняется: вода и лава текут, деревья растут, освещение меняется. а еще погода, а если еще и времена года сделать - тает снег целыми равнинами, вырастают поля цветов...

и еще вот о чем подумайте: вы мешаете в кучу модель данных и их представление, а ведь их группировка никак между собой не связана.
(Offline)
 
Ответить с цитированием
Старый 14.06.2011, 18:06   #35
Taugeshtu
scientist.alien
 
Аватар для Taugeshtu
 
Регистрация: 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 за это полезное сообщение:
h1dd3n (28.06.2011), Lestar (14.06.2011), NitE (15.06.2011), pax (14.06.2011)
Старый 28.06.2011, 11:05   #36
Satan'scry
Оператор ЭВМ
 
Аватар для Satan'scry
 
Регистрация: 03.02.2011
Сообщений: 28
Написано 0 полезных сообщений
(для 0 пользователей)
Ответ: minecraft

Майн лагает на слабых компьютерах, плюс написан на Java
__________________

--<(г.г)>--
//Йа КрутЭ КотЭ
(Offline)
 
Ответить с цитированием
Старый 28.06.2011, 13:30   #37
Hurrit
Мастер
 
Аватар для Hurrit
 
Регистрация: 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
Лit}{Ъ
ПроЭктировщик
 
Аватар для Лit}{Ъ
 
Регистрация: 24.10.2009
Сообщений: 143
Написано 5 полезных сообщений
(для 7 пользователей)
Сообщение Ответ: minecraft

Сообщение от Taugeshtu Посмотреть сообщение
Грубо говоря, чанк 16х16х16 - это уже сам по себе объём для Occlusion Culling-а - "привязываем" динамику (мобов, например) к чанкам, или к 1/8 чанка - получаем профиты.
Можно пожалуйста этот абзац изложить чуть более человеческим (или хотябы научным (тогда хоть термины по гуглить можно(люблю я скобки ))) языком. Инетересно стало...

Сообщение от Lestar Посмотреть сообщение
Хотелось бы все же поднять тему и поговорить о возможных вариантах реализации.
Поддерживаю. Тема интересна и познавательна
__________________
Гомоморфный образ группы - путь во славу коммунизма - изоморфен фактор группе по ядру гомоморфизма.
(Offline)
 
Ответить с цитированием
Старый 09.07.2011, 23:17   #39
Taugeshtu
scientist.alien
 
Аватар для Taugeshtu
 
Регистрация: 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)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
Лit}{Ъ (10.07.2011)
Старый 10.07.2011, 06:33   #40
Lestar
Бывалый
 
Аватар для Lestar
 
Регистрация: 24.05.2011
Адрес: Украина,Харьков
Сообщений: 890
Написано 359 полезных сообщений
(для 880 пользователей)
Ответ: minecraft

К слову о алгоритмах генерации ресурсов.Попробовал с разной солью генерировать разные миры.Частота,количество однотипных ресурсов,встречающихся единовременно отличаются.Глубина залегания осталась примерно та же.Так же меняется конфигурация пещер(Были миры,в который практически все пещеры не более -8-ти блоков в высоту.Ну и по мелочи бросались некоторые вещи в глаза).
Все это ИМХО.
__________________
Нам суждено построить мосты и храмы,которых никогда не существовало и не могло существовать в природе.
(Offline)
 
Ответить с цитированием
Старый 13.07.2011, 00:43   #41
Taugeshtu
scientist.alien
 
Аватар для Taugeshtu
 
Регистрация: 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 за это полезное сообщение:
Лit}{Ъ (13.07.2011), Lestar (13.07.2011), NitE (13.07.2011), Randomize (13.07.2011)
Старый 13.07.2011, 16:50   #42
ffinder
Дэвелопер
 
Аватар для ffinder
 
Регистрация: 10.09.2007
Сообщений: 1,442
Написано 793 полезных сообщений
(для 1,460 пользователей)
Ответ: minecraft

ололо! а их кто-то еще и ждал???
(Offline)
 
Ответить с цитированием
Старый 13.07.2011, 16:58   #43
Randomize
[object Object]
 
Аватар для Randomize
 
Регистрация: 01.08.2008
Адрес: В России
Сообщений: 4,355
Написано 2,471 полезных сообщений
(для 6,852 пользователей)
Ответ: 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
ffinder
Дэвелопер
 
Аватар для ffinder
 
Регистрация: 10.09.2007
Сообщений: 1,442
Написано 793 полезных сообщений
(для 1,460 пользователей)
Ответ: minecraft

не, пацаны.
голословно не хочется. а технодему делать довольно муторно.
так что считайте, что я слил. ну или зажал идеи. кому как лучше - тот пусть так и считает.
(Offline)
 
Ответить с цитированием
Эти 2 пользователя(ей) сказали Спасибо ffinder за это полезное сообщение:
IDOL 1234 (12.07.2012), Жека (03.08.2011)
Старый 13.07.2011, 18:51   #45
NitE
злобный флудер
 
Регистрация: 10.07.2007
Сообщений: 2,585
Написано 789 полезных сообщений
(для 1,476 пользователей)
Ответ: minecraft

Чё за детские отговорки и оправдания ? Мужик сказал мужик сделал!
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
moka (14.07.2011)
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +4, время: 00:59.


vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com