|
|
Описание алгоритмов
    
Алгоритмы упрощения служат для удаления из траектории ненужных координатных пар, на основании некоторого геометрического критерия (например, расстояние между точками, удаленность вершин и т.д.).
Можно выделить несколько основных критериев, которым должны удовлетворять алгоритмы упрощения (см. [3]):
1. Сохранение формы объекта. Например, некоторые алгоритмы рассматривают только часть кривой и не могут охватить всю кривую целиком.
2. Сохранение семантики. Многие алгоритмы основаны на геометрических критериях и не учитывают семантику линии.
3. Сохранение топологии. Не все алгоритмы являются топологически устойчивыми, например, это может проявляться при появлении самопересечений.
Однако обоснованием для упрощения могут служить следующие критерии:
1. Уменьшение времени прорисовки
2. Уменьшение объемов памяти
|