много много объектов на сцене

[iiiusion]

Здравствуйте, положим мне нужно сверстать огромную сцену (размером скажеи 1М на 1М пикселей и столько же объектов). Ну захотелось мне сделать игровой мир бесконечный почти. Ну само собой возникает вопрос производительности т.к. скажем старлинг пробегаясь по дереву пробежится по нему мульён раз. А хотелось бы пробегаться только по тем объектам что во вьюпорте. Вопрос - сколько раз пробежиться старлинг своим render если на сцене 2 000 000 объектов? И второй - как рендерить только то что в зоне видимости и без пробегания всего списка детей?

[undefined]

вроде даже у нативного дисплей-листа есть обрезание границами вьюпорта, думаю в старлинге должно быть нечто подобное

И второй - как рендерить только то что в зоне видимости и без пробегания всего списка детей?

Хранить детей в quad-tree и обрезать все ненужное чем раньше, тем лучше.Хотя думаю нечто подобное сам fp и так делает.

[faraday]

Старлинг рендерит все, в т.ч то что находится вне вьювпорта.
Да, с q-tree вариант хороший, если все объекты не находятся в движении. а так лучше делать свой qt на каждый слой.

[undefined]

Старлинг рендерит все, в т.ч то что находится вне вьювпорта.

А с чем связано такое решение?Этож дикий overhead можно хапнуть по незнанию.Может обрезание происходит на уровне opengl?

[iiiusion]

тут вопрос широкий. по старлингу вот мои доказательства

public override function render(support:RenderSupport, parentAlpha:Number):void
        {
            var alpha:Number = parentAlpha * this.alpha;
            var numChildren:int = mChildren.length;
            var blendMode:String = support.blendMode;
 
            for (var i:int=0; i<numChildren; ++i)
            {
                var child:DisplayObject = mChildren[i];
 
                if (child.hasVisibleArea)
                {
                    var filter:FragmentFilter = child.filter;
 
                    support.pushMatrix();
                    support.transformMatrix(child);
                    support.blendMode = child.blendMode;
 
                    if (filter) filter.render(child, support, alpha);
                    else        child.render(support, alpha);
 
                    support.blendMode = blendMode;
                    support.popMatrix();
                }
            }
        }

по нативу я исходники не смотрел, но пишут черти что мол прячьте свои спрайты вне сцены. так и пишут.

а за вектор спасибо, буду копать теперь)

Добавлено через 12 минут
ВСЕМ СПАСИБО!

[faraday]

hasVisibleArea - это проверка visible|scale|alpha
Даниэль писал что проверка габаритов на пререндере создает больший оверхед, чем отправка на карту всего подряд)

[iiiusion]

а это код из 1.8 из междупрочим) http://wiki.starling-framework.org/e...quadtreesprite а это то что нужно)

[faraday]

Да, там еще есть либа разбивающее один displayObjectContainer на слои, и контейнер собирающий их в порядке слоев, а не painterDraw. Думаю в твоем случае есть смысл их объеденить)

[caseyryan]

Всегда можно найти способ, добавлять минум объектов в определенный этап времени. 2000К объектов на сцене - вот где настоящий оверхэд.
Деревья квадрантов, очень хороший вариант. Но можно и свой гибрид придумать. Все зависит от задач. Мне доводилось делать очень большие карты, и я долго ломал голову над реализацией. В итоге вопрос все-таки решил. И у меня было что-то типа комбинации деревьев квадрантов для расположения динамических объектов. И простого BitmapData#draw() с выбором нужного региона для фона