|
Computer science
Specialized container library for purposes of vector graphics dynamic displaying
D. V. Kalinina, M. Yu. Оrekhovba a Alexandrov Research Institute of Technology, 72, Koporskoe highway, Sosnovy Bor, Leningrad region, 188540, Russian Federation
b St. Petersburg State University, 7–9, Universitetskaya nab.,
St. Petersburg, 199034, Russian Federation
Abstract:
This paper considers instrumental support issues of complex technological objects modelling on the level of container library design for the purposes of vector object-oriented 2D open-text formatted schemes real-time dynamic displaying. Guaranteed rapid key-string search allows presenting the graphical objects as variable structures — string-indexed associative containers of mutable-typed attributes, simplifying visualization system development and maintenance under simulated objects types and dynamic behavior patterns indeterminacy condition. Displaying system efficiency becomes critically dependent from attribute key-string look-up duration as modelled object complexity increases and reveals in great amount of scheme graphical objects, reaching several thousands. Besides this feature, container library must answer some other specific requirements. This article enumerates them and suggests applicable implementation. The present paper also adduces the results of test, estimating insertion and look-up speed, performed for designed container class and its analogues provided by STL and Qt. Refs 12. Figs 4.
Keywords:
container class, variable structure, key-string search, associative array, vector graphics.
Received: November 14, 2015 Accepted: February 25, 2016
Citation:
D. V. Kalinin, M. Yu. Оrekhov, “Specialized container library for purposes of vector graphics dynamic displaying”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2016, no. 2, 45–61
Linking options:
https://www.mathnet.ru/eng/vspui289 https://www.mathnet.ru/eng/vspui/y2016/i2/p45
|
Statistics & downloads: |
Abstract page: | 91 | Full-text PDF : | 14 | References: | 24 | First page: | 2 |
|