Скролирование большого кол-ва данных

[foreground]

Подскажите как решается проблема.
Т.е. есть какие-то визуальные элементы со своими размерами и
координатами. Есть прямоугольная видимая скролируемая область.

[Pilipenko Dima]

Например скролирование битмапдаты. При остановке показываем нужную
область спрайта с данными и перемещая на нужную позицию.
Скрываю после битмапдату.

foreground пишет:

> Подскажите как решается проблема.
> Т.е. есть какие-то визуальные элементы со своими размерами и
> координатами. Есть прямоугольная видимая скролируемая область.

> --~--~---------~--~----~------------~-------~--~----~
>

[foreground]

Допустим данные интерактивные. Это не просто битмап.

[Павел Гольцев]

А почему нельзя засунуть все элементы в один клип и уже его скролить?

[doomer samoilOFF]

Используй подобие CellRenderer - графика ячейки создается - только, если она видна.

--
Faithfully yours
Samoiloff
_______________
http://samoiloff.com/

[Pilipenko Dima]

Ну сделай интерактивный битмап))
Не вижу сложности.

foreground пишет:

> Допустим данные интерактивные. Это не просто битмап.
>

> --~--~---------~--~----~------------~-------~--~----~
>

[Jloa]

Не, битмап не подойдет т.к. Item может иметь анимацию (over/out/
down...)

>>Используй подобие CellRenderer - графика ячейки создается - только, если она видна.

Это самый грамотный вариант, но трудоемкий.

И еще есть один вариант:
>>Не использую скрол, юзай пейджинг (разделение контента на страницы а ля форум-стайл)

Но б-таки заморочился и написал CellRenderer.

[foreground]

CellRenderer написать не проблема.
Проблема в быстрой фильтрации данных по какому-либо условию.

[Julius [gmail]]

> CellRenderer написать не проблема.
> Проблема в быстрой фильтрации данных по какому-либо условию.

> --~--~---------~--~----~------------~-------~--~----~
Поясни, пожалуйста, т.к. я не вижу в этом проблемы.
Как минимум есть Array.filter - меня до сих пор устраивал

______________
Jloa.

[foreground]

> Julius
фильтром не пользовался. . (может зря)
Делал тестовый пример в нём 2400 элементов и цикл, чето типа:

function redraw()
{
clearPane();
for (var a = 0; a < A; a++)
{
for (var b = 0; b < B; b++)
{
el = fullData[a][b];
if ((scrollOff.x > el.rect.right) || (scrollOff.x + paneW < el.rect.x))
continue;
if ((scrollOff.y > el.rect.bottom) || (scrollOff.y + paneH < el.rect.y))
continue;
createElement(el);
}
}
}

Тормозит непадецки, хотя элементы не очень графикой нагружены.

[Julius [gmail]]

Hello, foreground.

> Тормозит непадецки, хотя элементы не очень графикой нагружены.

Дык, я так понимаю сорировка происходит с элементами UI... omg

Попробуйте так:

claer() // или как вы там его обозвали; метод "очистки"
filterData() // фильтруем данные
createUI() // рендерим отфильтрованные данные

______________
Jloa.

[foreground]

>Julius
где отличия? )

[Julius [gmail]]

Hello, foreground.

redraw() // должен тупо рендерить модель, а не шаманить с ней :)

и лагает т.к. айтемов у вас рендериться 2000 за раз - зачем столько?
Они все видны сразу? Думаю, нет. Вот о том и речь, что нужно написать
CellRender, который будет рендерить только то, что видно.

Кстати, лучше шаманить, мне кажется с моделью.

______________
Jloa.

[foreground]

> Julius

Условие сортировки вы видимо не увидили:

if ((scrollOff.x > el.rect.right) ||
(scrollOff.x + paneW < el.rect.x))
continue;
if ((scrollOff.y > el.rect.bottom) ||
(scrollOff.y + paneH < el.rect.y))
continue;

CellRenderer не должен заниматься сортировкой по логике.

[Julius [gmail]]

Hello, foreground.

не в давался в код, да и все равно ничего не понятно :)
Смотря, что понимать под "CellRenderer" - в моем понимание это не UI,
а логика.
______________
Jloa.

[doomer samoilOFF]

Вам нужна не сортировка, а поиск значения в сортированном массиве. Используйте не перебор хардкодом всех элементов, а например двоичный поиск (http://ru.wikipedia.org/wiki/Двоичный_поиск).

PS: это можно не читать.

Так как у вас для arr[i][j].x < arr[i][k] при условии, что j<k. (т.е. x координата тем больше, чем больше порядковый номер столбца - неубывающая дискретная функция) - то берем вначале индех column_index1=Math.floor(max_column_index/2) - проверяем координату x. Если x > требуемого значения скролла - следующий индекс, который мы попробуем будет column_index2 = columnIndex1 + Math.floor(max_column_index/4) иначе column_index2 = Math.floor(max_column_index/4). И так далее бьем отрезок пополам - пока не найдем нужный нам крайний левый элемент для отображения. И потом можно инкрементить индекс и проверять перебором по условию попадания в видимую область.

Условие сортировки вы видимо не увидили:

                      if ((scrollOff.x > el.rect.right) ||
(scrollOff.x + paneW < el.rect.x))
                              continue;
                      if ((scrollOff.y > el.rect.bottom) ||
(scrollOff.y + paneH < el.rect.y))
                              continue;

[foreground]

> doomer samoilOFF
Спасибо за интересную идею. Это наверно не общий случай, но полезно.
Сейчас не могу осмыслить, попробую обязательно.

[foreground]

> doomer samoilOFF
Осмыслил. Из теории понятно, что для таблицы элементов это
справедливо. А для случая когда у тебя есть просто массив визуальных
элементов беспорядочно расположенных придётся использовать 4
сортированных массива? Для каждого параметра сортировки.

[doomer samoilOFF]

Стоит задача оптимизации рендера или сортировки?

[foreground]

> doomer samoilOFF <doomer.s...@gmail.com> написал:

> Стоит задача оптимизации рендера или сортировки?

сортировки. Хочется сделать компоненту раз и надолго.