Динамическая фильтрация графиков

Я работаю над графиком в WPF, в каждом разделе есть тысячи точек для рисования. Производительность рендеринга этого графика ужасна.

Есть ли у кого-нибудь опыт работы с фильтром, который будет представлять график с гораздо меньшим количеством точек - аналогично тому, как график акций рисует сам себя, когда его масштаб уменьшают.

Спасибо.

15.12.2008 15:54:20
1 ОТВЕТ
РЕШЕНИЕ

Когда вы говорите о графике, я предполагаю, что вы имеете в виду как на диаграмме, а не как множество узлов и ребер (отсюда и пример).

Итак, если предположить, что это так, вот пара веб-страниц, посвященных алгоритмам упрощения полилиний:

http://www.kevlindev.com/tutorials/geometry/simplify_polyline/page2.htm

http://softsurfer.com/Archive/algorithm_0205/algorithm_0205.htm

Вы можете создавать упрощенные полилинии версий линий графика для различных масштабов (по запросу).

2
15.12.2008 16:59:44