Описание алгоритмов

     Алгоритмы упрощения служат для удаления из траектории ненужных координатных пар, на основании некоторого геометрического критерия (например, расстояние между точками, удаленность вершин и т.д.). Можно выделить несколько основных критериев, которым должны удовлетворять алгоритмы упрощения (см. [3]):

1. Сохранение формы объекта. Например, некоторые алгоритмы рассматривают только часть кривой и не могут охватить всю кривую целиком.

2. Сохранение семантики. Многие алгоритмы основаны на геометрических критериях и не учитывают семантику линии.

3. Сохранение топологии. Не все алгоритмы являются топологически устойчивыми, например, это может проявляться при появлении самопересечений.


Однако обоснованием для упрощения могут служить следующие критерии:

1. Уменьшение времени прорисовки
2. Уменьшение объемов памяти