Могу ли я угадать подходящий эпсилон для RDP (Ramer-Douglas-Peucker)?

У меня есть наборы данных временных рядов, которые я отображаю в виде диаграмм в мобильных приложениях.

Чтобы сделать диаграммы более понятными, я упрощаю наборы, применяя Рамер-Дуглас-Пекер.

Если я применяю RDP к небольшому набору со слишком высоким эпсилоном, набор становится слишком упрощенным.

Есть ли способ оценить соответствующий эпсилон для набора?

Должен ли я просто использовать вариант алгоритм, задающий желаемое количество баллов?

EDIT: Мне удалось выяснить, что если я более или менее знаю, сколько точек я хочу, чтобы набор содержал после упрощения, я могу примерно рассчитать:

epsilon := (totalNumberOfPoints / (3 * desiredNumberOfPoints)) * 2

Но я хотел бы изучить другие методы.


person noamt    schedule 16.07.2019    source источник