Geodesic
Specialized container library for purposes of vector graphics dynamic displaying
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 2 (2016), pp. 45-61
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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, key-string search, associative array, vector graphics.
Mots-clés : variable structure 
@article{VSPUI_2016_2_a4,
     author = {D. V. Kalinin and M. Yu. {\CYRO}rekhov},
     title = {Specialized container library for purposes of vector graphics dynamic displaying},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {45--61},
     year = {2016},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2016_2_a4/}
}
TY  - JOUR
AU  - D. V. Kalinin
AU  - M. Yu. Оrekhov
TI  - Specialized container library for purposes of vector graphics dynamic displaying
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2016
SP  - 45
EP  - 61
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2016_2_a4/
LA  - ru
ID  - VSPUI_2016_2_a4
ER  - 
%0 Journal Article
%A D. V. Kalinin
%A M. Yu. Оrekhov
%T Specialized container library for purposes of vector graphics dynamic displaying
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2016
%P 45-61
%N 2
%U http://geodesic.mathdoc.fr/item/VSPUI_2016_2_a4/
%G ru
%F VSPUI_2016_2_a4
D. V. Kalinin; M. Yu. Оrekhov. Specialized container library for purposes of vector graphics dynamic displaying. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 2 (2016), pp. 45-61. http://geodesic.mathdoc.fr/item/VSPUI_2016_2_a4/

[1] Cormen T., Leiserson C., Rivest R., Stein C., Introduction to Algorithms, 3rd ed., MIT Press, Cambridge, Massachusetts, 2009, 1312 pp. | MR | Zbl

[2] Levitin A., Introduction to the Design Analysis of Algorithms, Addison-Wesley, Boston, Massachusetts, 2003, 497 pp.

[3] Pugh W., “Skip Lists: A Probabilistic Alternative to Balanced Trees”, Communications of the ACM, 33:6 (1990), 668–676 | DOI | MR

[4] Bezlepkin V. V., Kukhtevich V. O., Obraztsov E. P., Migrov Yu. A., Shaleninov A. A., Deulin A. A., “Virtual Power Unit of Nuclear Power Plant with Pressurized Water Reactor” Instrumental Complex Employment for Verifying Design Solutions (In Russian) (accessed: 21.10.2015)

[5] Atom Perspectives, Virtual NPP, News Agency “Russian Atomic Community”, 16.02.2013 (In Russian) (accessed: 15.09.2015)

[6] Kalinin D. V., Multifunctional Graphics Editor of Soft Panels within “Virtual Power Unit” Computer Complex (In Russian) (accessed: 20.02.2016)

[7] Orekhov M. Yu., Specialized Container and String Systems Employment in Vector Graphics Environment Development, (accessed: 15.02.2016) http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7342211&newsearch=true&searchWithin="First

[8] Orekhov M. Yu., “C++ Quick-operating String System”, Control Processes and Stability, 1:1 (2014), 363–368 (In Russian)

[9] Orekhov M. Yu., “Substring Employment in C++ Quick-operating String System Implementation”, Vestnik of Saint Petersburg University. Series 10. Applied mathematics. Computer science. Control processes, 2015, no. 2, 134–149 (In Russian)

[10] Copying and moving class objects, International Standard ISO/IEC 14882:2014(E): Information Technology — Programming Languages — C++. 4th ed. 2014-12-15, § 12.8, , 31 pp. (accessed: 20.12.2015) http://www.iso.org/iso/home/store/catalogue_tc/catalogue_detail.htm&csnumber=64029

[11] Stroustrup B., The C++ Programming Language, Special ed., Addison-Wesley, Boston, Massachusetts, 2000, 1040 pp.

[12] Blanchette J., Summerfield M., C++ GUI Programming with Qt 4, 2nd ed., Prentice Hall, Upper Saddle River, New Jersey, 2008, 752 pp.