Тема выпускной квалификационной работы: "Программное средство преобразования координат объектов SVG-файла в абсолютные для поиска соответствия модели железнодорожной станции визуальному представлению". Проект посвящен снижению трудоемкости поиска соответствия модели железнодорожной станции визуальному представлению путем разработки алгоритма преобразования координат с использованием теоретического анализа существующих решений, выявления их достоинств и недостатков, экспериментального метода, а также анализа и обобщения полученных данных. В процессе работы рассматриваются существующие методы преобразования координат и предлагается собственный, более быстродействующий, разработанный на основе изучения свойств аффинных преобразований и анализа особенностей их взаимодействия. Удается достигнуть снижения трудоемкости процесса сопоставления представлений железнодорожных станций. Предложенный алгоритм способствует улучшению точности и скорости процесса сопоставления представлений железнодорожных станций и потенциально полезен для использования в различных системах автоматизации.

The topic of the final qualifying work is "A software tool for converting the coordinates of SVG file objects into absolute coordinates to find the correspondence of a railway station model to a visual representation." The project is dedicated to reducing the complexity of searching for the correspondence of a railway station model to a visual representation by developing an algorithm for converting coordinates using a theoretical analysis of existing solutions, identifying their advantages and disadvantages, an experimental method, as well as analyzing and summarizing the data obtained. In the course of the work, the existing methods of coordinate transformation are considered and a proprietary, faster-acting one is proposed, developed on the basis of studying the properties of affine transformations and analyzing the features of their interaction. We manage to achieve a reduction in the complexity of the process of comparing representations of railway stations. The proposed algorithm improves the accuracy and speed of the process of comparing representations of railway stations and is potentially useful for use in various automation systems.

• ВВЕДЕНИЕ
• ГЛАВА 1. АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ
  • 1.1. Обзор существующих решений
    • 1.1.1. Инструмент pillow.Image
    • 1.1.2. Библиотека cv2
    • 1.1.3. Инструмент shapely.affinity
    • 1.1.4. Сравнение
    • 1.1.5. Выводы из сравнения инструментов
  • 1.2. Анализ операций с координатами
    • 1.2.1. Аффинные преобразования: математическая основа
    • 1.2.2. Стандартная реализация
    • 1.2.3. Выявление свойств операций с координатами
  • 1.3. Выводы
• ГЛАВА 2. РАЗРАБОТКА АЛГОРИТМА
  • 2.1. Алгоритм преобразования координат
    • 2.1.1. Функция вращения на требуемый угол
    • 2.1.2. Реализация вращения (rotate)
    • 2.1.3. Реализация отзеркаливания (scale)
    • 2.1.4. Реализация перемещения (translate)
    • 2.1.5. Сравнение скорости работы функций
  • 2.2. Алгоритм чтения SVG-файла
  • 2.3. Выводы
• ГЛАВА 3. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ
  • 3.1. Программная реализация
  • 3.2. Программное средство
  • 3.3. Выводы
• ГЛАВА 4. РЕЗУЛЬТАТЫ РАБОТЫ
  • 4.1. Проведение эксперимента
  • 4.2. Результаты эксперимента
  • 4.3. Выводы
• ЗАКЛЮЧЕНИЕ
• СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ