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

Ключевые слова: навигационно-информационные системы, векторные электронные карты, алгоритмы визуализации, алгоритмы автоматической конвертации правил, программная интерпретация правил

Список литературы:

1. Bergmann M. Hydrographic data as the basis for integrated e-Navigation data streams // Marine Navigation and Safety of Sea Transportation: Advances in Marine Navigation. 2013. Vol. 63. P. 371—374.
2. Burrough P. A., McDonnell R., Burrough P. A., McDonnell R. Principles of geographical information systems // Data Models and Axioms. 1998. Vol. 333. P. 17—34.
3. Chang K. T. Introduction to geographic information systems. NY: McGraw-Hill, 2016. 420 p. 
4. Zhong-Ren P., Chuanrong Z. The roles of geography markup language (GML), scalable vector graphics (SVG), and Web feature service (WFS) specifications in the development of Internet geographic information systems (GIS) // J. of Geographical Systems. 2004. Vol. 6. P. 95—116.
5. Xiaoxia W., Chaohua G. Electronic chart display and information system // Geo-spatial Information Science. 2002. Vol. 5. P. 7—11.
6. International Hydrographic Organization [Электронный ресурс]: http://www.iho.int.
7. Park D., Park S. E-Navigation-supporting data management system for variant S-100-based data // Multimedia Tools and Applications. 2015. Vol. 74. P. 6573—6588.
8. Standard S-100: The New IHO Geospatial Standard for Hydrographic Data, Ward, Alexander, Greenslade and Pharaoh, March 2008 and revisions 2009. 325 р.
9. XSL Transformations (XSLT) [Электронный ресурс]: http://www.w3.org/TR/xslt20.
10. Extensible Markup Language [Электронный ресурс]: http://www.w3.org/XML.
11. Страуструп Б. Язык программирования C++. М.: Бином, 2012. 1136 с.
12. International Hydrographic Organization. Specifications for chart content and display aspects of ecdis, Edition 6.1.0. MONACO, October 2014. 44 р.
13. COLOROTATE [Электронный ресурс]: http://learn.colorotate.org/color-models/#.WCDS8vmLSUk.
14. Лутц М. Изучаем Python. СПб: Символ-Плюс, 2015. 1280 c.
15. The ElementTree XML API [Электронный ресурс]: https://docs.python.org/2/library/xml.etree.elementtree.html.
16. Tanenbaum S., Bos H. Modern Operating Systems. Prentice Hall, 2015. 1136 p.
17. Grune D., van Reeuwijk K., Bal H., Jacobs C., Langendoen K. Modern Compiler Design. Springer, 2012. 822 p.
18. Lua [Электронный ресурс]: https://www.lua.org/.