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

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

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

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

Ответ
 
Опции темы
Старый 13.06.2011, 01:54   #16
JACUK
Знающий
 
Регистрация: 09.10.2009
Сообщений: 340
Написано 37 полезных сообщений
(для 61 пользователей)
Ответ: minecraft

В браузере?..а можно поподробней
__________________




(Offline)
 
Ответить с цитированием
Старый 13.06.2011, 11:56   #17
den
Дэвелопер
 
Аватар для den
 
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений
(для 2,419 пользователей)
Ответ: minecraft

Так же, если это вас интересует, для оптимизации рисования стороны блоков рисуются только для "граничных" блоков, а между блоками "внутри" рельефа не рисуются вовсе.
Хм, а если камера находится на поверности, а под землёй есть пещера. В пещере будут отрисовыватся кубы?
(Offline)
 
Ответить с цитированием
Старый 13.06.2011, 11:59   #18
Igor
Мастер
 
Аватар для Igor
 
Регистрация: 03.05.2010
Адрес: Подмосковье
Сообщений: 1,218
Написано 438 полезных сообщений
(для 790 пользователей)
Ответ: minecraft

По-моему да, причем это можно увидеть пока игра загружается))
__________________
О¯О ¡¡¡ʁɔvʎнdǝʚǝdǝu dиW
(Offline)
 
Ответить с цитированием
Эти 2 пользователя(ей) сказали Спасибо Igor за это полезное сообщение:
den (13.06.2011), IDOL 1234 (12.07.2012)
Старый 13.06.2011, 12:47   #19
YellowAfterlife
ПроЭктировщик
 
Аватар для YellowAfterlife
 
Регистрация: 19.02.2011
Сообщений: 134
Написано 81 полезных сообщений
(для 219 пользователей)
Ответ: minecraft

Сообщение от Taugeshtu Посмотреть сообщение
Если так в майнкрафте (а судя по тормозам, это таки так) - нотч адский говнокодер. Набуя?! Тут уже говорили - дискретизируем координату, читаем соседние ячейки.. Регулярная сетка же, клинически простой случай.
Стоит заметить что при использовании упомянутого мной метода, учитывая то что размер игрока - ~0.8x0.8x1.6 блоков, то максимальное количество проверяемых за раз блоков будет равно 2х2х3 = 12.
Я не смотрел, как реализованы столкновения в MC, но логично предположить что используются циклы, поскольку далеко не все объекты имеют одинаковый физический размер. То есть, чтобы реализовать столкновения для пауков (у которых bounding box размерами в 1.*х1.*х0.*), придется переписывать функцию заново.

Сообщение от Den Посмотреть сообщение
Хм, а если камера находится на поверности, а под землёй есть пещера. В пещере будут отрисовыватся кубы?
Как факт, да. Так же если отредактировать terrain.png, сделав части базовых текстур полу-прозрачными (просто удалением каждого n-ого пикселя), то вы сможете созерцать весь подземный мир, стоя на поверхности.
Не думаю что можно определить надобность прорисовки нижних секторов карты, не делая массу raytrace'ов. А расходы на проведение оных скорее всего займут времени больше чем прорисовка тех немногочисленных сторон кубов в пещерах.

По последним версиям это сложно проверить, но в Classic версии игра не рисовала все блоки которые "явно" находились у игрока за спиной. Это достаточно очевидный способ оптимизации, но для однотипного мира уменьшает затраты ресурсов в ~2 раза.

Сообщение от JACUK Посмотреть сообщение
В браузере?..а можно поподробней
Если вы владеете лицензионной версией игры, то вы можете играть в нее в браузере, авторизовавшись на minecraft.net (сверху - 'Login', после - 'play (in browser)').
__________________

Мой сайт-блог. Игры, обновления, примеры для Haxe, JavaScript(+HTML5), GameMaker, Love2d...
(Offline)
 
Ответить с цитированием
Эти 3 пользователя(ей) сказали Спасибо YellowAfterlife за это полезное сообщение:
den (13.06.2011), JACUK (13.06.2011), NitE (13.06.2011)
Старый 13.06.2011, 13:02   #20
RegIon
Элита
 
Аватар для RegIon
 
Регистрация: 16.01.2010
Адрес: Новосибирск
Сообщений: 2,157
Написано 502 полезных сообщений
(для 1,012 пользователей)
Ответ: minecraft

JACUK: скорее всего просто заканчивается память изза постоянных утечек (см. порой нелинейные руки разработчика). Если играть в браузере, то в таком случае будет просто крах браузера (или контейнера плагинов) вместо всего компьютера.
контейнера,плагин вылетет....многие браузеры блокируют их от таких глюков,вышибая если что,сразу
__________________
Сайт: http://iexpo.ml
(Offline)
 
Ответить с цитированием
Старый 13.06.2011, 14:12   #21
Taugeshtu
scientist.alien
 
Аватар для Taugeshtu
 
Регистрация: 12.02.2007
Сообщений: 2,098
Написано 1,030 полезных сообщений
(для 2,593 пользователей)
Ответ: minecraft

Не думаю что можно определить надобность прорисовки нижних секторов карты, не делая массу raytrace'ов.
Эммм, Occlusion Culling? Хотя в принципе согласен, что проверка видимости может отъесть больше, чем отрисовка.
Вот чего я до сих пор понять не могу - почему каждый кадр меняется 1 чанк (настройка производительности - Max FPS), даже если не восход/закат (когда меняется освещение) и ничего не поменялось в структуре карты... Т.е. при 25 ФПС за секунду будет обновлено 25 чанков, не зависимо от окружающей действительности и реальной необходимости. Говнокод...
__________________
Public service announcement: вы можете заблокировать отображение сообщений определённого пользователя, добавив его ник в список игнорируемых.
Tau lab.
We LOVE you. We MADE you.
(Offline)
 
Ответить с цитированием
Старый 13.06.2011, 15:26   #22
pax
Unity/C# кодер
 
Аватар для pax
 
Регистрация: 03.10.2005
Адрес: Россия, Рязань
Сообщений: 7,568
Написано 3,006 полезных сообщений
(для 5,323 пользователей)
Ответ: minecraft

Вероятно есть какие-то "текучие" чанки?
__________________
Blitz3d to Unity Wiki
(Offline)
 
Ответить с цитированием
Старый 13.06.2011, 15:34   #23
ffinder
Дэвелопер
 
Аватар для ffinder
 
Регистрация: 10.09.2007
Сообщений: 1,442
Написано 793 полезных сообщений
(для 1,460 пользователей)
Ответ: minecraft

чанки вообще крайне неудачная идея, ящитаю.
это все можно было бы и красивее и главное эффективнее реализовать.
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
IDOL 1234 (12.07.2012)
Старый 13.06.2011, 15:35   #24
pax
Unity/C# кодер
 
Аватар для pax
 
Регистрация: 03.10.2005
Адрес: Россия, Рязань
Сообщений: 7,568
Написано 3,006 полезных сообщений
(для 5,323 пользователей)
Ответ: minecraft

Сообщение от ffinder Посмотреть сообщение
чанки вообще крайне неудачная идея, ящитаю.
это все можно было бы и красивее и главное эффективнее реализовать.
Примеры?
__________________
Blitz3d to Unity Wiki
(Offline)
 
Ответить с цитированием
Эти 2 пользователя(ей) сказали Спасибо pax за это полезное сообщение:
den (13.06.2011), Taugeshtu (13.06.2011)
Старый 13.06.2011, 16:23   #25
Mr_F_
Терабайт исходников
 
Аватар для Mr_F_
 
Регистрация: 13.09.2008
Сообщений: 3,947
Написано 2,189 полезных сообщений
(для 6,051 пользователей)
Ответ: minecraft

Occlusion Culling
там он есть гпушный при включённом "Advanced OpenGL"
(Offline)
 
Ответить с цитированием
Старый 13.06.2011, 22:29   #26
Igor
Мастер
 
Аватар для Igor
 
Регистрация: 03.05.2010
Адрес: Подмосковье
Сообщений: 1,218
Написано 438 полезных сообщений
(для 790 пользователей)
Ответ: minecraft

почему каждый кадр меняется 1 чанк (настройка производительности - Max FPS), даже если не восход/закат (когда меняется освещение) и ничего не поменялось в структуре карты...
Вот представь - оптимизовали минекрафт, ты поставил высокие настройки, играешь, радуешься - а тут оп и начинается закат, от которого комп тормозит...
Вам не кажется что утечка памяти только на 64 битных системах? Играл по нескольку часов на нетбуке, никаких проблем с памятью не было.
__________________
О¯О ¡¡¡ʁɔvʎнdǝʚǝdǝu dиW
(Offline)
 
Ответить с цитированием
Старый 13.06.2011, 22:37   #27
den
Дэвелопер
 
Аватар для den
 
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений
(для 2,419 пользователей)
Ответ: minecraft

У меня 32 битная ось.
Через пару часов начинает юзатся своп.
Вывод?
(Offline)
 
Ответить с цитированием
Старый 13.06.2011, 23:11   #28
ffinder
Дэвелопер
 
Аватар для ffinder
 
Регистрация: 10.09.2007
Сообщений: 1,442
Написано 793 полезных сообщений
(для 1,460 пользователей)
Ответ: minecraft

Сообщение от Igor Посмотреть сообщение
Вот представь - оптимизовали минекрафт, ты поставил высокие настройки, играешь, радуешься - а тут оп и начинается закат, от которого комп тормозит...
вот, что значит оптимизировали...
(Offline)
 
Ответить с цитированием
Старый 13.06.2011, 23:14   #29
Igor
Мастер
 
Аватар для Igor
 
Регистрация: 03.05.2010
Адрес: Подмосковье
Сообщений: 1,218
Написано 438 полезных сообщений
(для 790 пользователей)
Ответ: minecraft

стал разбираться с памятью и получилась какая-то фигня
1) используется 1272 Мб, ожидание 637 Мб. Все процессы в сумме намного меньше занимают. Кто-нибудь может объяснить, куда делась память?
Win 7 home premium 32
2) В кемуляторе тоже что ли утечки памяти? зачем ему 298 мегабайт?!
Написал программульку чтобы она решала судоку на телефоне, ради интереса пустил на компе чтобы поссчитал количество вариантов расстановки, первые 4 строчки и две цифры во втором '123456789'+'456789123'+'789123456'+'912345678'+'7 8' фиксированны. (Потом оптимизирую и сравню насколько быстрее будет) Зачем столько памяти джаве?! у меня два двухмерных массива 9*9 интегер, два одномерных [0..82] of integer и несколько переменных, решение сделано итерациями в блоке repeat ... until
Миниатюры
Нажмите на изображение для увеличения
Название: decstop.jpg
Просмотров: 697
Размер:	290.4 Кб
ID:	14049  
__________________
О¯О ¡¡¡ʁɔvʎнdǝʚǝdǝu dиW
(Offline)
 
Ответить с цитированием
Старый 13.06.2011, 23:33   #30
Lestar
Бывалый
 
Аватар для Lestar
 
Регистрация: 24.05.2011
Адрес: Украина,Харьков
Сообщений: 890
Написано 359 полезных сообщений
(для 880 пользователей)
Ответ: minecraft

Сообщение от ffinder Посмотреть сообщение
чанки вообще крайне неудачная идея, ящитаю.
это все можно было бы и красивее и главное эффективнее реализовать.
Хотелось бы все же поднять тему и поговорить о возможных вариантах реализации.
(Offline)
 
Ответить с цитированием
Эти 3 пользователя(ей) сказали Спасибо Lestar за это полезное сообщение:
den (13.06.2011), Igor (14.06.2011), Taugeshtu (13.06.2011)
Ответ


Опции темы

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

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


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


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