Правельная перерисовка объектов

[Юный Прогер]

Я сейчас пишу изометрическую стратегию. Все вроде было хорошо, но столкнулся с такой проблемой : у меня объекты (здания) не правильно рисуются. То есть нужно чтобы ближние дома закрывали дальние, высокие закрывали низкие и все в этом духе.
У меня куча массивов со всевозможной информацией об объектах: ширина, высота, длина зданий в игровых координатах, их местоположение, какие тайлы он занимает и т.д. То есть отследить где находится объект не проблема, но я не как не могу придумать алгоритм, который отрисовывал бы дома в правильной последовательности .
Кто знает подскажите как, или подскажите ссылку на нужный ресурс.

[Mikle]

Юный Прогер
Может проще включить ZBuffer?
А так - простая сортировка по удаленности, но для объектов сложной формы может работать некорректно, ZBuffer лучше.

[Юный Прогер]

Да проблема в том, что я в DirectDraw создаю игру.
Можно про сортировку по удаленности по подробнее.

[Юный Прогер]

Что неужели никто не знает?
Ведь любой кто делал что-нибуть подобное должен был сталкиваться с такой проблемой. Раскажите кто как ее решал.

[Mikle]

Юный Прогер
Множество методов сортировки есть в любом учебнике для начинающих. Примерно:
Создаешь массив с индексами для всех объектов, подлежащих сортировке.
Сортируешь индексы в массиве в соответствие с удаленностью объектов.
Выводишь объекты в соответствие с порядком индексов в массиве.

[d3drm]

Mikle, вот человеку мозги запутал....

Юный Прогер, в изометрических играх есть такое правило - чем ниже объект на экране - тем он ближе к камере. Отсюда следует, что объекты рисуются сверху вниз, то есть самый нижний объект рисуется последним. При этом координатой Y считается не верхняя граница спрайта, а нижняя.

[Mikle]

d3drm
Ну, если на ландшафте без гор и без летающих спрайтов - тогда сойдет и так

[d3drm]

Mikle,

...но я не как не могу придумать алгоритм, который отрисовывал бы дома в правильной последовательности .

[Юный Прогер]

d3drm а разве координату X учитывать не надо? Вдруг получиться так что у двух домов Y-ки совпадают.
Вообще как я понимаю нужно рисовать дома сверху вниз и слева направо. Но как это сделать я до сих пор не понял.

[Wild VB Code for Food]

Правельная перерисовка

токае чуство что кто-то баянит, и есть подозрения на d3drm Посты набивает. Я прав?

Юный Прогер
'

Код: Выделить всё

Type TCoord
  X as double
  Y as double
  iZ as integer
End type

Type THouse
id as integer
pos as TCoord
'добавь здесь свои свойства
'типа кол-во жизней у здания e.t.c
End type

Dim Houses(100) as THouse


а потом рендери с зная zbuffer.

ЗЫ. Это я всё написал для того чтобы было легче читаить из файлов мапы, или такого у тебя нет и ты делаешь ручками?

[d3drm]

токае чуство

ф зуп нагой тибе.


почитал бы, про z-buffer тут уже обсуждалось, его нет.

[Odrick]

Вообще как я понимаю нужно рисовать дома сверху вниз и слева направо. Но как это сделать я до сих пор не понял.

Поконкретнее можно? В чем проблема? Отсортровать массив? Или что?

[Юный Прогер]

В чем проблема? Отсортровать массив? Или что?

Да нужно просто отсортировать массив, чтобы дома рисовались в правильной последовательности .
Т. е. если дом №1 закрывает (частично или полностью) дом №2, то нужно сначала нарисовать дом №2, а затем дом №1. Соответственно, в массиве, по которому дома отрисовываются, сначала должен стоять указатель на дом №2, следом за ним №1.
Это если дома два, если их больше отследить кто кого закрывает, и когда кого рисовать довольно сложно (по крайней мере для меня ) Вот я и спрашиваю, какие есть идеи? [/quote]

[GSerg]

Юный Прогер
Есть хороший способ решить проблему: читать ответы на собственный вопрос...

[Odrick]

Идеи все тебе сказали уже выше. А именно: рисовать слева-направо, сверху вниз. О том, как сортируються массивы - в поиск куда угодно Алгоритмов куча, найти - 5 минут. Разобраться - минут 15. Выводы делай сам

[Юный Прогер]

Odrick

Идеи все тебе сказали уже выше. А именно: рисовать слева-направо, сверху вниз

НУ эту идею я сам высказал. А насчет ссылок, если тебе не сложно может подскажишь?

[Odrick]

http://www.google.com.ua/search?hl=ru&q ... 0%B2&meta=
http://www.rambler.ru/lite?btnG=%CD%E0% ... 2&set=wwwL

и т.д.