Статья

Название статьи СХЕМЫ ВИЗУАЛИЗАЦИИ МАССИВА КООРДИНАТ ЖЕЛЕЗНОДОРОЖНОГО ПУТИ С ОТОБРАЖЕНИЕМ НОРМАЛЕЙ И КАСАТЕЛЬНЫХ
Автор Е.Ю. Шаповалова, Я.Е. Ромм
Рубрика РАЗДЕЛ III. АЛГОРИТМИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ
Месяц, год 05, 2012
Индекс УДК 519.6(075.8)
DOI
Аннотация Излагается кусочно-полиномиальная схема визуализации кривых по координатам точек на основе кусочной интерполяции по Ньютону. Каждый аппроксимирующий полином приводится к каноническому виду с числовыми коэффициентами и, таким образом, используется для вычисления производной. Рассматриваются особенности визуализации интерполированной кривой, нормали и касательной к ней в произвольной точке, приводится алгоритм визуализации. Приведены примеры, поясняющие принципы работы алгоритма и иллюстрирующие результаты работы предложенной схемы. Исследуются особенности, которые возникают при применении синтезированного алгоритма и предложенной схемы для визуализации линии железнодорожного полотна, представленной массивом дискретных декартовых координат. Обосновывается целесообразность использования предложенного метода для визуализации путей (не обязательно железнодорожных) с участками высокой кривизны.

Скачать в PDF

Ключевые слова Кусочно-полиномиальная схема; интерполяционный полином Ньютона; визуализация координат кривой; построение касательной и нормали.
Библиографический список 1. Ромм Я.Е., Шаповалова Е.Ю. Визуализация железнодорожного пути по массиву оцифрованных координат с отображением нормалей и касательных / ТГПИ. – Таганрог, 2010. – 29 с. – Деп. в ВИНИТИ 15.04.2011, № 292-В2011.
2. Демидович Б.П., Марон И.А. Основы вычислительной математики. – М.: Физматгиз, 1966. – 660 с.
3. Аксайская Л.Н. Разработка и исследование параллельных схем цифровой обработки сигналов на основе минимизации временной сложности вычисления функций. Автореф. дис. … канд. техн. наук. – Таганрог. – 18 с.
4. Зорич В.А. Математический анализ. Ч. I. – М.: Наука, 1981. – 544 с.
5. Шубко В.Г., Правдин Н.В. и др. Железнодорожные станции и узлы. – М.: УМК МПС России, 2002.
6. Корн Г., Корн Т. Справочник по математике для научных работников и инженеров. – М.: Наука, 1973 . – 832 с.
7. Блашке В. Введение в дифференциальную геометрию. – Ижевск: Изд. дом «Удмуртский университет», 2000. – 232 с.
8. Бакельман И.Я., Вернер А.Л., Кантор Б.Е. Введение в дифференциальную геометрию «в целом». – М.: Наука, 1973. – 444 с.

Comments are closed.