![]() |
Сортировка прямоугольников
Вложений: 1
Еще раз поднимаю так и не отвеченную тему. Как отсортировать прямоугольники (параллелепипеды) в изометрии? Я нашел решение только для прямоугольников с соотношением сторон 3/4 (1х2, 2х3, 3х4…). Для этого нужно точку регистрации установить точку регистрации в верхний боковой узел, т.е. если прямоугольник направить слева-направо сверху-внизу, то это будет правый угол параллелепипеда. Для остальных размерностей такое правило не работает (см. приложение). Что делать? Можно ли рассчитать глубину опираясь на координаты и протяженность в пространстве? На карте точками представлены точки регистрации. Пожалуйста, не предлагайте разрезать по размеру тайла, такой метод не подойдет.
|
Топологическая сортировка (toposort она же) корреткно сортирует прямоугольные непересекающиеся объекты в изометрии. "Клетки" она не использует, работает только с координатами. Для топологической сортировки сравниваются те, кто "строго меньше" по обеим координатам и те, у кого проекции на одну из осей x и y пересекюатся (там очевидно, кто "меньше").
|
можно решить проблему в переходе от изометрии в 3D, есть нормальные движки... кстати решится сразу несколько проблем, тем более флэш развивается в этом направлении. Это к слову, совет от нечего делать.
|
| Часовой пояс GMT +4, время: 17:59. |
Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.