Д.А.МЕЛЕНТЬЕВ, Д.В.ПЛЕШАКОВ, Е.А.УБРАНЦЕВА Научный руководитель – С.В.СИНИЦЫН, к.т.н., доцент ВНУТРЕННЕГО ПРЕДСТАВЛЕНИЯ ДАННЫХ

реклама
Д.А.МЕЛЕНТЬЕВ, Д.В.ПЛЕШАКОВ, Е.А.УБРАНЦЕВА
Научный руководитель – С.В.СИНИЦЫН, к.т.н., доцент
Московский инженерно-физический институт (государственный университет)
О ВОЗМОЖНОМ ПОДХОДЕ К РЕАЛИЗАЦИИ
ВНУТРЕННЕГО ПРЕДСТАВЛЕНИЯ ДАННЫХ
ГРАФИЧЕСКОГО РЕДАКТОРА САПР ДЛЯ СИСТЕМ
УПРАВЛЕНИЯ И КОНТРОЛЯ АЭС
Рассматривается один из подходов реализации внутреннего представления данных
графического редактора САПР для СКУ АЭС.
Основным интерфейсом между пользователем и САПР является
графический редактор. Подобный редактор, обычно, создается вместе с
другими частями САПР. Но в силу особенностей развития компьютерной
графики, как области деятельности, она подвержена процессу
«морального старения» намного сильнее других областей. Возникает
задача создания нового графического редактора.
Одной из задач возникающей при создании нового графического
редактора является проектирование внутреннего представления данных.
Схемы, созданные при помощи графического редактора, хранятся на
физических носителях информации в очень сжатом виде, что позволяет
сэкономить место. Но при работе использование подобного формата
данных может уменьшить скорость работы системы. Поэтому требуется
создать такое внутреннее представление данных, которое позволит
новому графическому редактору выполнять поставленные перед ним
задачи со скоростью, сопоставимой со старым графическим редактором.
Сформулируем ряд ограничений, накладываемых на нашу задачу:
 Необходимо хранить все примитивов на схеме и их
координаты
 Необходимо хранить признаки всех примитивов на схеме
 Необходимо определить, принадлежит ли данный примитив,
какому-либо объекту
Прежде чем предложить внутреннюю структуру данных дадим
определение понятию объект и примитив.
Примитив – минимальный элемент схемы. Каждый примитив имеет
набор координат и набор признаков, причем для каждого примитива этот
набор признаков уникален.
Объект - конструкция примитивов или один примитив, который имеет
своё имя не только в схеме, но и в системе. Также каждый объект имеет
набор координат, свой уникальный идентификатор, точки привязки.
Предлагается следующая структура данных: в памяти системы
храниться список объектов, каждый из которых представляет собой набор
параметров объекта и список примитивов.
Опыт проектировщиков показал, что одной из часто возникающих
задач является поиск объектов либо примитивов, по каким-либо
параметрам. Подобная структура данных позволяет его реализовать,
используя, например, метод последовательного поиска. Это позволит
осуществлять поиск за линейное время прохождения по списку. А
использование его улучшенной реализации, метода быстрого
последовательного поиска, позволяет еще более сократить время.
Конец списка легко найти, просматривая весь список, но это слишком
"наивное" решение, требующее определенных затрат, от которых просто
избавиться. Достаточно ввести ссылку, указывающую на последний
элемент. [2] При удалении и модификации объектов производиться поиск
по списку с необходимыми параметрами ключей.
Таким образом, данная структура данных позволяет свести множество
задач по работе с объектами к поиску по списку. Причем может быть
использован алгоритм поиска, позволяющий максимально сократить
время поиска.
Список литературы:
1.
2.
Кнут Д. Искусство программирования, том 3. Сортировка и поиск, 2-е издание.
//Пер с англ. – М.: Издательский дом «Вильямс», 2000г., 832с.
Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – 2-е изд., испр. – Спб.:
Невский Диалект, 2005. – 352 с.: ил.
Скачать