Введение
Глава 1. Визуализация железнодорожного пути на основе кусочно-полиномиальной аппроксимации оцифрованного массива декартовых координат 31
1.1. Разбиение массива точек на отрезки 31
1.2. Построение интерполяционного полинома 33
1.3. Сравнение предложенного метода аппроксимации с существующими 48
1.4. Выводы 49
Глава 2. Расчет и визуализация нормали и касательной в произвольной точке линии железнодорожного пути 51
2.1. Алгоритм построения нормали и касательной 51
2.2. Определение уравнения нормали в выбранной точке, расчет точек, отстоящих от кривой на заданную длину отрезка 52
2.3. Идентификация направления нормали 59
2.4. Результаты программного эксперимента. 70
2.5. Выводы 73
Глава 3. Расчет и визуализация землеотвода участка железных дорог 74
3.1. Определения и термины 74
3.2. Поиск контейнера отрезков прямых, составляющих границу станции (верхнюю или нижнюю) 78
3.3. Расчет координат землеотвода по найденному контейнеру отрезков прямых 83
3.4. Формальное описание алгоритма поиска контейнера граничных отрезков прямых 98
3.5. Расчет координат землеотвода по найденному контейнеру Отрезков прямых 104
3.6. Оценка временной сложности алгоритма построения землеотвода 106
3.7. Примеры визуализации полосы отвода 107
3.8. Сравнение предложенного метода построения полосы отвода с существующими аналогами 110
3.9. Выводы 112
Заключение 114
Литература 116
