Титульный лист

Цели и задачи

Средства реализации

Сравнение ломанных

Заключение


Valid HTML 4.01! Yellow Pages

Сравнение ломанных.

Разработано приложение, задача которого заключается в сравнении ломанных. Обработка SVG файла выполнялась, как обработка текста.


Алгоритм сравнения ломанных:
  1. Считаем длины звеньев ломанных и их количество.
  2. Рассчитываем углы между узлами ломанных. Если угол равен нулю, то уменьшаем количество звеньев на единицу и вычисляем соответствующую длину звена. (см. рис.)
  3. Если количество звеньев различно, то ломанные различны
  4. Иначе, если количество звеньев равно, то сравниваем длины звеньев и углы.
  5. Если не совпадают, то ломанные различны, иначе, ломанные равны.