Сортировка прямоугольников

[Фенёк]

Еще раз поднимаю так и не отвеченную тему. Как отсортировать прямоугольники (параллелепипеды) в изометрии? Я нашел решение только для прямоугольников с соотношением сторон 3/4 (1х2, 2х3, 3х4…). Для этого нужно точку регистрации установить точку регистрации в верхний боковой узел, т.е. если прямоугольник направить слева-направо сверху-внизу, то это будет правый угол параллелепипеда. Для остальных размерностей такое правило не работает (см. приложение). Что делать? Можно ли рассчитать глубину опираясь на координаты и протяженность в пространстве? На карте точками представлены точки регистрации. Пожалуйста, не предлагайте разрезать по размеру тайла, такой метод не подойдет.

[maxkar]

Топологическая сортировка (toposort она же) корреткно сортирует прямоугольные непересекающиеся объекты в изометрии. "Клетки" она не использует, работает только с координатами. Для топологической сортировки сравниваются те, кто "строго меньше" по обеим координатам и те, у кого проекции на одну из осей x и y пересекюатся (там очевидно, кто "меньше").

[willis83]

можно решить проблему в переходе от изометрии в 3D, есть нормальные движки... кстати решится сразу несколько проблем, тем более флэш развивается в этом направлении. Это к слову, совет от нечего делать.