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

Question

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

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

Спасибо.

Answer 1

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

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

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

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

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