Це для флеш-гри з ізометричним видом. Мені потрібно знати, як сортувати об’єкт, щоб не було необхідності перевірки z-буфера при малюванні. Це може здатися простим, але є ще одне обмеження, сцена може містити 10 000+ об'єктів, тому алгоритм потрібно запускати менше ніж O (n ^ 2). Усі об’єкти - прямокутні коробки, а в сцені рухаються 3-4 об’єкти. Який найкращий спосіб зробити це?
ОНОВЛЕННЯ
у кожній плитці є лише об’єкт (я маю на увазі, що об’єкти не можуть укладатися один на одного). і ми отримуємо доступ до обох карток Об'єктів і Об'єктів мають своє положення.
ОНОВЛЕННЯ2
дивіться ці цифри:
спочатку слід намалювати перший спочатку синій предмет, потім зелений, а потім червоний. тоді як у другому ви повинні намалювати їх у зворотному порядку. вам потрібно намалювати спочатку червоний, а потім зелений та нарешті синій об’єкт. як ви бачите, різниці в положенні синіх та червоних об'єктів немає, вони мають різну відстань від камери тощо. але через їх відносне положення до зеленого поля потрібно змінити їх порядок малювання між двома зображеннями. ось що робить цю проблему безладом.
бічне зауваження: оскільки всі об’єкти мають прямокутну призму, математично можна довести, що існує принаймні один порядок малювання для задоволення проблемних потреб.