Клеточное поле + Изометрия - как сделать сортировку по дальности?

Crash512 · 29.12.2008, 23:23

Z-сортировкой это вроде называется в 3D... У меня изометрия=)

Проблема такая... Написал реализацию алгоритма A* для нахождения пути в клеточном поле. Теперь хочется взяться за игрушку типа Дьябло... Т.е. делаем изометрию. Интересует сортировка "глубины" объекта относительно камеры. Посоветуйте статейки по этому поводу! Или на словах алгоритм вкратце... Или, хотя бы, названия алгоритмов, чтобы в гугле поискать...

ramshteks · 30.12.2008, 07:02

пишешь z-сортировка...

http://www.enlight.ru/faq3d/articles/33.htm

Crash512 · 30.12.2008, 16:10

ramshteks, спасибо! Значит с названием я угадал...=)

VovkaMorkovka1 · 30.12.2008, 20:28

Цитата:

Сообщение от Crash512

ramshteks, спасибо! Значит с названием я угадал...=)

В общем случае этот метот подходит для 3D, для флешовой - же изометрии он медленный. Напиши, какая у тебя именно игра - попробую подсказать специализированный, но более быстрый метод

ramshteks · 30.12.2008, 21:06

ну начнем с того что там на этом сайте если покапаться есть эти самые более сложные алгоритмы

Crash512 · 31.12.2008, 05:41

Игра типа Дьябло. Т.е. необходимо, чтобы герой правильно отображался перед и за стенками\объектами.

DreamRunner · 31.12.2008, 10:41

Глубина объекта напрямую связана с его координатой 'y'. Чем ближе объект, тем больше 'y'. Ну а глубину можно, например, задавать addChildAt.

TERRORist · 31.12.2008, 12:36

связана и с x, и с y...
Примерно так: depth=y*maxX+x
Это по простому, если юзать экранные координаты. MaxX координата самого правого объекта на экране, x и y это координаты объектов.

VovkaMorkovka1 · 01.01.2009, 15:15

Цитата:

Сообщение от Crash512

Игра типа Дьябло. Т.е. необходимо, чтобы герой правильно отображался перед и за стенками\объектами.

Вот посмотри на Эту игру такая?

В этой игре сортировка по координате Y. Соль в том, что игровое поле не повёрнуто вокруг оси апликат. В этом случае сортировка глубин по дальности "от экрана".
В другом случае, http://www.gamezhero.com/online-game...le-arcade.html, нужно сортировать так, чтобы то, что находится на правом квадратике перекрывало соседний левый, и тот, что внизу перекрывал нижний.

Crash512 · 01.01.2009, 15:41

У меня ближе ко второму варианту. Прикрепил в картинке... Больше всего будет похоже на первый Diablo.