|
Информатика
Специализированная контейнерная библиотека для задач динамического отображения векторной графики
Д. В. Калининa, М. Ю. Ореховba a ФГУП «Научно-исследовательский технологический институт имени А. П. Александрова», Российская Федерация, 188540, Ленинградская обл., г. Сосновый Бор, Копорское шоссе, 72
b Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7–9
Аннотация:
Рассматриваются вопросы инструментальной поддержки разработки системы динамической визуализации векторных объектно-ориентированных 2D схем открытого текстового формата в составе комплекса моделирования сложных технических объектов на уровне проектирования надежной и быстродействующей контейнерной библиотеки. Обеспечение высокой скорости выполнения словарной операции поиска позволяет представлять графические объекты в виде гибких структур — ассоциативных массивов атрибутов переменного типа со строковым индексом, упрощая создание и сопровождение системы отображения в условиях неопределенности перечня типов моделируемых объектов и правил их динамического поведения. Быстрый поиск атрибута по имени приобретает особую важность для функционирования системы в реальном времени при визуализации схем сложных объектов с численностью графических объектов в несколько десятков тысяч. Помимо этого ключевого свойства контейнерная библиотека должна удовлетворять ряду перечисленных в статье специфических требований. Предложен вариант реализации, учитывающий названные ограничения. Продемонстрированы оценки быстродействия операций вставки и поиска для разработанного контейнерного класса и его аналогов из популярных библиотек STL и Qt. Библиогр. 12 назв. Ил. 4.
Ключевые слова:
контейнерный класс, гибкая структура, поиск по строковому ключу, ассоциативный массив, векторная графика.
Поступила: 14 ноября 2015 г. Принята к печати: 25 февраля 2016 г.
Образец цитирования:
Д. В. Калинин, М. Ю. Орехов, “Специализированная контейнерная библиотека для задач динамического отображения векторной графики”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2016, № 2, 45–61
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspui289 https://www.mathnet.ru/rus/vspui/y2016/i2/p45
|
Статистика просмотров: |
Страница аннотации: | 91 | PDF полного текста: | 14 | Список литературы: | 24 | Первая страница: | 2 |
|