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

Question

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

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

Спасибо.

Answer 1

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

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

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

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

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