Например, Бобцов

РАЗРАБОТКА АЛГОРИТМОВ ВИЗУАЛИЗАЦИИ ВЕКТОРНЫХ ЭЛЕКТРОННЫХ НАВИГАЦИОННЫХ КАРТ

Аннотация:

Исследованы алгоритмы интерпретации правил визуализации векторных электронных навигационных карт, соответствующих международному стандарту S101. Подробно обсуждаются преимущества и недостатки рассмотренных алгоритмов. Рассмотрена структура электронных карт и правил визуализации, в частности классификация объектов карты, их свойства и способы отображения. Предложена модификация алгоритма программной интерпретации правил визуализации, в которой реализована их предварительная конвертация в исполняемые инструкции. Представлена схема алгоритма предварительной конвертации правил визуализации. Предложенная модификация позволяет избежать дополнительной обработки правил при выборе инструкций визуализации и, таким образом, повысить производительность программного обеспечения. Рассмотрены особенности предложенного алгоритма в сравнении с аналогами, наиболее важной из которых является необходимость поставки сопровождающего программного обеспечения. Проведено экспериментальное сравнение времени визуализации электронных карт, содержащих различное количество объектов разных типов. Показано, что применение предварительной конвертации правил позволяет получить выигрыш в производительности программного обеспечения для визуализации векторных электронных навигационных карт более чем на 15 % по сравнению с алгоритмом программной интерпретации правил визуализации. Предложенный алгоритм рекомендован к использованию в современных навигационно-информационных системах.

Ключевые слова:

Статьи в номере