ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

8
Issue
vol 60 / AUGUST, 2017
Article

DOI 10.17586/0021-3454-2017-60-8-787-792

UDC 629.05:[004.42]

DEVELOPMENT OF VISUALIZATION ALGORITHMS FOR VECTOR ELECTRONIC NAVIGATION CHARTS

A. S. Zakharov
ITMO University, Department of Computer Photonics and Digital Video Processing;


A. S. Tomarzhevskaya
ITMO University, Department of Information System; Student


Abstract. Algorithms for interpreting rules for visualization of vector electronic navigational charts that comply with international standard S101 are investigated. The advantages and disadvantages of the considered algorithms are discussed in detail. Structure of electronic charts and visualization rules, in particular classification of map objects, their properties, and methods of display are considered. A modification of the algorithm of the software interpretation of the visualization rules, which implemented their prior conversion into executable instructions is proposed. A scheme of the algorithm of pre-conversion of visualization rules is presented. The proposed modification allows to avoid additional rules processing when choosing instructions for visualization and thus to improve the software performance. Peculiarities of the proposed algorithm in comparison with the known analogues, the most important of which is the need to supply accompanying software, are described. Experimental comparison of time expenditure on visualization of electronic maps containing different numbers of objects of different types is performed. Application of the pre-conversion rules is shown to ensure a gain in performance software for the visualization of vector electronic navigational charts of more than 15 % in comparison with the algorithm of software interpretation of the visualization rules. The proposed algorithm is recommended for the use in modern navigation and information systems.
Keywords: навигационно-информационные системы, векторные электронные карты, алгоритмы визуализации, алгоритмы автоматической конвертации правил, программная интерпретация правил

References:
  1. Bergmann M. Marine Navigation and Safety of Sea Transportation: Advances in Marine Navigation, 2013, no. 63, pp. 371–374.
  2. Burrough P.A., McDonnell R., Burrough P.A., McDonnell R. Data Models and Axioms, 1998, no. 333, pp. 17–34.
  3. Chang K.T. Introduction to geographic information systems, NY, McGraw-Hill, 2016, 420 p.
  4. Zhong-Ren P., Chuanrong Z. Journal of Geographical Systems, 2004, no. 6, pp. 95–116.
  5. Xiaoxia W., Chaohua G. Geo-spatial Information Science, 2002, no. 5, pp. 7–11.
  6. International Hydrographic Organization, http://www.iho.int.
  7. Park D., Park S. Multimedia Tools and Applications, 2015, no. 74, pp. 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. Stroustrup B. The C++ Programming Language, Addison-Wesley Professional, 2013, 1366 p.
  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. Lutz M. Learning Python, O’Reilly Media, 2008.
  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/.