Модернизация алгоритма контролируемой триангуляции полигонов Текст научной статьи по специальности «Компьютерные и информационные науки»

УДК 681.3.513

Е.А. Никулин

МОДЕРНИЗАЦИЯ АЛГОРИТМА КОНТРОЛИРУЕМОЙ ТРИАНГУЛЯЦИИ ПОЛИГОНОВ

Нижегородский государственный технический университет им. Р.Е. Алексеева

Совершенствуется итерационный алгоритм разрезания произвольного полигона на множество треугольников с длинами сторон, не превышающими заданного значения.

Ключевые слова: полигон, триангуляция, разрезание, итерация.

Операция разрезания полигонов (многоугольников) широко распространена в различных прикладных программах и системах автоматизированного проектирования. Она используется в следующих целях:

• для разделения полигона на независимые фрагменты, с которыми далее будут выполняться индивидуальные преобразования;

• замены невыпуклого полигона объединением выпуклых фрагментов, с которыми все тестовые и расчетные задачи выполняются проще и быстрее;

• представления произвольных полигонов объединением простейших выпуклых фигур -треугольников - с целью унификации и максимального упрощения большинства полигональных операций.

Под триангуляцией будем понимать операцию разрезания произвольного, возможно, невыпуклого полигона на треугольники. Ее можно выполнить как рекурсивным [1], так и итерационным методом: поочередным отрезанием выступающих треугольников диагоналями до тех пор, пока не останется последний треугольник. Общий недостаток этих методов состоит в неконтролируемой возможности получения разновеликих и чересчур вытянутых треугольников.

В [1] разработан метод триангуляции произвольного полигона Р=р1р2...р„р1 с контролируемыми размерами отрезаемых треугольников, у которых длины сторон не превышают заданного габаритного параметра к. Идея метода, эскизно и без детализации намеченная в [2], заключается в циклическом поиске у полигона выпуклой вершины рт с минимальным внутренним углом (рис. 1)

где фг = Z(p¿ . 1 - р/ , р/ + 1 - р/) (1)

и последующем отрезании от него треугольников с длинами сторон, не превышающими к.

у=Ы = min {|ф< I),

ге[1, n\

Р,

h^-Ч

V

Рт-1

Рис. 1

Модернизация разработанного в [1] алгоритма заключается в замене цикла перебора вершин полигона Р=р1р2.р„р1 их левым циклическим сдвигом с помощью функции

© Никулин Е.А., 2011.

ЬСБкЩР) = Р2Р3... Р«Р1Р2, (2)

возвращающей список вершин полигона Р, ограниченный вершиной Р2. Благодаря этому алгоритм работает с фиксированным индексом т = 1. Поиск минимального выпуклого угла теперь основан на п циклических сдвигах Р = _£С£Й7/?(Р) и запоминании конфигурации нового полигона Р при каждом уменьшении модуля его первого угла у = |ф1|.

В эффективной контролируемой триангуляции число отрезанных треугольников должно быть минимальным, а их форма близка к правильной с длинами сторон, максимально близкими к к, и внутренними углами, близкими к 60°. Для реализации этих требований будем определять число треугольников, отрезаемых от угла РпРф2, в зависимости от величины у (рис. 2): один при у < 60°, два при 60° < у < 120° либо три при 120° < у < 180°.

у< 60° I Р2

Р1

60°<у<120° с

120°<у<180°

р а

Р1

г

р

п

р

п

р

Рис. 2

Выпустим из точки Р1 в направлении вершин Рп и Р1 векторы V и w с длинами |у| < к и ^ | < к. Расположим на концах векторов точки а и Ь, а между ними равномерно распределим точки с, d и е. Равномерность достигается помощью параметрической функции

и(у^,Х,у)=г(Х) vR(-Xу), (3)

где R(a) — матрица вращения на угол а, а V = означает нормировку вектора V. Функция

(3) возвращает вектор, длина которого г(Х) = (1 - X) |v| + X |w| и угол у = -Ху отклонения от вектора V являются линейными функциями параметра X. При изменении последнего в интервале Хе[0, 1] вектор и переходит из положения V в положение w, равномерно увеличивая угол от 0 до у и длину от V до |w|. Сопоставим глобальному направлению обхода вершин полигона Р индикатор Б е {1, -1}, возвращаемый функцией dir_test(P) из [1]. Тогда вершины отрезаемых треугольников будут расположены в следующих точках:

а = Р1 + V, Ь = Р1 + w, (4а)

с = Р1 + и(^,0.5,£у), (4б)

d = Р1 + и^^,1/3,Оу), е = Р1 + и^^,2/3,Оу). (4в)

Отрезанные треугольники добавляются в список треугольников ЬТ, предварительно инициализированный пустым, а оставшаяся часть полигона поступает на следующую итерацию разрезания. Для недопущения излишнего дробления и уменьшения общего числа треугольников целесообразно по достижении расстояния |а - Ь| < к отрезать всегда один треугольник Р1ЬаР1 независимо от величины угла у. Так как при этом |а - Р1| < к и |Ь - Р1| < к, то он удовлетворяет габаритному ограничению и не нуждается в разрезании на два или три.

В зависимости от формы и размеров полигона возможны ситуации (рис. 3), когда отрезок аЬ или полилинии асЬ, adeb пересекают другие ребра полигона, либо вычисленные по (4) точки с, d или е оказываются за его пределами. В результате новый полигон перестает быть частью старого. Он становится самопересекающимся и может инвертировать направление обхода. Понятно, что дальнейшая триангуляция такого полигона невозможна.

Рис. 3

Предлагается следующее решение этой проблемы. Перед отрезанием треугольников сохраним копии полигона Q = P и списка отрезанных треугольников LQ = LT, а после отрезания проверим новый полигон P на самопересечение или самокасание тестом self_test, определенным в [1]. Он возвращает число 1, если полигон имеет хотя бы одну пару пересекающихся либо касающихся несмежных ребер. При sef_test(P) = 1 либо dirtest(P) Ф D восстановим сохраненные в Q и LQ данные, уменьшим в (3) длины векторов v и w, после чего будем отрезать треугольники с новыми вершинами (4) до тех пор, пока полигон P не перестанет самопересекаться или изменять направление обхода.

На рис. 4 построена блок-схема алгоритма contri_poly(P, h) контролируемой триангуляции полигона P с габаритным параметром h. В алгоритме используется несколько вспомогательных функций, определенных в [1]:

• size(P) — вычисляет размер полигона P, возвращая число его сторон n;

• min _poly(P) — удаляет из полигона P кратные и коллинеарные вершины;

• ang(V,W) — возвращает минимальный алгебраический угол между векторами V и W.

Работа алгоритма начинается с инициализации пустого списка LT = 0, предназначенного для хранения отрезанных треугольников, и вычисления индикатора направления обхода D = dir_test(P), необходимого в (4), для отбора выпуклых углов по условию Dф1 < 0 и обнаружения инверсии направления полигона P после недопустимого отрезания (рис. 3).

Дальнейший процесс выполняется циклически до отрезания последнего треугольника. После каждого отрезания полигон изменяет свою конфигурацию, число вершин n и их список P = PlP2. P„Pl.

Рассмотрим действия, выполняемые в одном цикле алгоритма.

Шаг 1. Зафиксируем число n = size(P) сторон минимального полигона P = min _poly(P), сохраним его копию Q = P и установим начальное значение угла у = л.

Шаг 2. В цикле i = 1, n вычисляем внутренний угол ф1 = ang(qn - qi, q2 - qi) при первой вершине полигона Q = q1.qnq1. Если он выпукл ^ф1 < 0) и минимален (|ф1| < у), то запоминаем текущий минимум у = |ф1| и полигон P = Q. Далее выполняется циклический сдвиг полигона Q = LCShift(Q).

Теперь разместим на сторонах угла pnp1p2 точки а и b, отстоящие от вершины p1 не дальше, чем на расстояние h. Проще всего отложить от p1 отрезки длиной h, но тогда в конце отрезания ребра, длина которого не кратна h, может остаться очень короткий отрезок, что, в свою очередь, даст мелкий треугольник, длины сторон угла могут быть меньше h.

Процедура равномерного разбиения ребер полигона состоит из начальных установок некоторых величин и их циклических настроек.

Шаг 3. Установочная фаза включает: • вычисление векторов сторон полигона Р1Рп и Р1Р2:

V = Рп - Р1, W = Р2 - Р1;

расчет целых кратностей длин сто

К =

рон к числу к: V

к

к,„ = "1 ^"

1 'vw к

расчет целой кратности угла у к углу 60°:

к =

3у

п

сохранение копий полигона и списка треугольников:

О = Р, ьо = ЬТ.

-Я — Жг^гф) —-Б Рис. 4

Шаг 4. Циклическая фаза разбиения ребер Р1Рп и р1р2 включает: • вычисление векторов с длинами, не превышающими значения к:

V W

V=-

к

w =

к '

вычисление по (4а) вершин треугольников, лежащих на смежных с Р1 ребрах:

a = р1 + V, Ь = р1 + w;

• формирование списка некратных вершин полилинии, проходящей между точками Ь и a с учетом возможного совпадения точек Ь = р2 и a = рп:

ЬР = Ь и Р2—Рп иа. (5а)

В программировании логические объединения можно заменить конкатенациями (соединениями) с проверками совпадений точек, возникающих при к^, = 1 или к^ = 1:

ьР=Р2Р3—Рп;

< Ьр = й (kw =1, Ьр, Ь V Ьр ); (5б)

[ Ьр = ¡й(kv =1, Ьр, Ьр Vа).

Шаг 5. В зависимости от длины отрезка аЬ и коэффициента к, вычисленного на шаге 3, возможны три варианта отрезания треугольников и формирования списка вершин нового полигона Р (см. рис. 2):

• при |а - Ь | < к либо к = 1, т. е. у < 60°, добавляем в список ЬТ один треугольник р1Ьар1, а новый полигон Р формируем конкатенацией точки а и списка Ьр, полученного в (4). После добавления в ЬТ последнего отрезанного треугольника полигон вырождается в двунаправленный отрезок Р = р1р2р1. Поэтому по условию size(P) < 3 алгоритм заканчивает работу и возвращает список ЬТ с отрезанными треугольниками;

• при к = 2, т. е. 60° < у < 120°, вычисляем по (4б) точку с, добавляем в ЬТ два треугольника р1сар1 и р1Ьср1, а полигон Р формируем конкатенацией точек а, с и списка Ьр;

• при к = 3, т. е. 120° < у < 180°, вычисляем по (4в) точки d и е, добавляем в список ЬТ три треугольника р^арь р^р1 и р1Ьер1, а полигон Р формируем конкатенацией точек а, d, е и списка Ьр.

Шаг 6. Проверяем самопересечение нового полигона Р:

При ^ = 0 и = Б переходим на шаг 1.

Шаг 7. В противном случае:

• инкрементируем коэффициенты разбиения ребер:

+, kw+ +

• восстанавливаем копии полигона и списка треугольников:

Р = о, ЬТ = ЬО;

• переходим на шаг 4.

По окончании все возвращенные в списке ЬТ треугольники имеют такое же направление обхода, что и у исходного полигона Р. Это обеспечивается порядком следования вершин треугольников, добавляемых в ЬТ на шаге 5.

Проиллюстрируем работу алгоритма контролируемой триангуляции двумя сериями примеров. В первой серии на рис. 5 один и тот же полигон разрезан при разных значениях к на 714, 166, 49 и 10 треугольников. Порядок отрезания треугольников от наименьшего выпуклого угла полигона можно проследить на двух последних рисунках.

Р ис. 5

Отметим, что при задании параметра h заведомо большим габаритов полигона размеры отрезаемых треугольников ограничиваются лишь длинами его ребер.

Таким образом, функцию contri_poly можно использовать для разрезания полигона диагоналями на максимально крупные треугольники, что иллюстрируется на рис. 5 решением со значением габаритного параметра h = 10.

Во второй серии примеров триангуляции подвергались два случайных полигона, сгенерированных алгоритмом rpoly из [1], и один регулярный полигон с внутренним отверстием (рис. 6). Последняя конфигурация требует дополнительной подготовки данных: нужно соединить внешний и внутренний контуры по диагонали двумя ребрами для получения одного замкнутого контура. Во избежание самокасания полигона эти ребра следует отодвинуть друг от друга на малое расстояние путем соответствующего изменения координат соединяемых вершин внешнего и внутреннего контуров. Направление обхода внутреннего контура должно быть противоположным направлению обхода внешнего. Если у полигона несколько внутренних отверстий, то все они должны быть соединены дополнительными ребрами в один .-ориентированный контур, где О - индикатор направления обхода внешнего контура полигона.

Рис. 6 Выводы

Результатом проведенного исследования является алгоритм разрезания произвольного полигона, автоматизирующий процесс изготовления широкой номенклатуры географических карт. Эта способность разработанного алгоритма решать задачу триангуляции полигона диагоналями, несомненно, повышает его универсальность и полезность.

Библиографический список

1. Никулин, Е.А. Компьютерная геометрия и алгоритмы машинной графики: учеб. пособие для вузов / Е.А. Никулин. - СПб.: БХВ-Петербург, 2005. - 560 с.

2. Математика и САПР: [пер. с франц.]; В 2-х кн. Кн. 1 / П. Шенен [и др.] - М.: Мир, 1988. - 204 с.

Дата поступления в редакцию 28.04.2011

E.A Nikulin

MODERNIZATION OF THE ALGORITHM OF MANAGED POLYGON TRIANGULATION

This article describes an improvement of iterational algorithm of cutting an arbitrary polygon in the set of triangles with a limited upper-bound length of their edges.

Key words: polygon, triangulation, cutting, iteration.

УДК 681.518

Л.Н. Гунин1, А.В. Кашенков2, В.П. Хранилов3

ОПЫТ ВНЕДРЕНИЯ ЭЛЕКТРОННОГО ТЕХНИЧЕСКОГО ДОКУМЕНТООБОРОТА С ИСПОЛЬЗОВАНИЕМ РБМ-СИСТЕМЫ НА ПРЕДПРИЯТИИ РАДИОПРИБОРОСТРОЕНИЯ

Нижегородский научно-исследовательский приборостроительный институт «Кварц»1, Машиностроительный инжиниринговый центр , Нижегородский государственный технический университет им. Р.Е. Алексеева

Рассмотрена методика перехода от бумажного архива конструкторской документации к электронному. Показаны основные направления и уровень внедрения ИПИ-технологий на предприятиях радиоэлектронного комплекса. Рассмотрена методика внедрения электронного технического документооборота с использованием РБМ-системы.

Ключевые слова: электронный архив, конструкторская документация, отдел технической документации, документооборот, РБМ-система, ИПИ-технологии.

Одним из важных элементов организации ИПИ-технологий на предприятии является электронный технический документооборот, который невозможен без использования архива конструкторской и технологической документации (КД и ТД). Поэтому первоочередная задача большинства крупных промышленных предприятий - организация электронного архива КД и ТД на основе имеющегося бумажного архива подлинников [1].

Архив КД является неотъемлемой составляющей любого промышленного предприятия. Документация архива хранится в отделе технической документации (ОТД), где работа с документами в первую очередь сводится к решению следующих задач:

• прием, учет, хранение и обращение конструкторской и технической документации, а

также документации, выпущенной на магнитных носителях;

• внесение изменений в техническую документацию, контроль за ее обращением;

• размножение и комплектация технической документации, ее рассылка подразделениям и внешним абонентам.

Организация электронного архива КД является первым шагом к автоматизации документооборота и управлению бизнес-процессами в инженерных службах. Проблемы построения электронного технического документооборота изложены в [2-4].

Для решения задачи единого документооборота предприятия необходимо объединить два известных направления: это идеология электронного документооборота и (как подготовка к нему на переходном этапе) сканирование большого объема имеющейся КД. С этой целью в ОТД была создана локальная сеть, объединяющая множительную и сканирующую технику, сервер архива и рабочие места операторов и корректоров архива. Для удобства работы с архивом и структуризации хранения электронных документов использовано специализированное приложение с возможностью написания дополнительных прикладных программ к нему.

Время, в течение которого осуществляется сканирование всех документов ОТД, можно назвать переходным периодом. Оно зависит от задач и экономических возможностей предприятия. Это время может быть как достаточно малым (два-три месяца), так и большим. Но даже при переводе в электронный вид всей документации полный отказ от использования бумажного архива не предоставляется возможным в силу специфики российских предприятий.

В связи с применением электронного архива были разработаны стандарты предпри-

© Гунин Л.Н., Кашенков А.В., Хранилов В.П., 2011.

ятия и руководящие указания, регламентирующие работу с архивом. Так, был определен порядок сдачи электронных документов в архив, определен порядок взаимодействия ОТД и нормоконтроля при прохождении извещения об изменении, порядок проведения самого изменения. Также было разработано приложение, позволяющее автоматизированным способом выполнять отчетность о проделанных в отделе работах и подсчет затраченных материалов (подробнее об организации электронного архива ОТД см. в работах [3, 5]).

Организация на предприятии электронного архива и внедрение цифровых инженерных систем, помимо значительного ускорения процесса размножения документации, позволило:

• осуществлять ввод новых документов в электронном виде;

• проводить коррекцию подлинников КД в электронном виде;

• проводить сканирование (перевод КД в электронный вид) с заполнением базы данных (БД);

• осуществлять поиск КД в электронном виде по децимальному номеру при условии размещения документа в БД;

• осуществлять просмотр сканированных документов в БД с последующим выводом их на печать;

• осуществлять передачу документации в электронном виде как внутренним, так и внешним абонентам.

При всех видимых достоинствах применения электронного архива КД в описанном решении существует недостаток, связанный со структурой хранения электронной документации. При необходимости подобрать всю документацию на изделие приходится вначале определять по спецификациям состав документации, входящей в изделие (состав изделия), и лишь потом подбирать ее по децимальному номеру из электронного архива. При этом затрачивается огромное количество времени, так как состав одного изделия может включать до пяти тысяч и более сборочных единиц и деталей.

Для решения этой проблемы появилась возможность отслеживать и корректировать состав с помощью средств ЭВМ. Работа по такому отслеживанию изменений на ФГУП ННИПИ «Кварц» проводилась средствами «Восток-Кондор». Это позволило отказаться от «ручного» составления списка входящих в изделие документов, но не решило проблему подбора электронной документации.

После проведения указанных мероприятий по внедрению ФГУП ННИПИ «Кварц» входил в перечень предприятий радиоэлектронного комплекса, на которых электронный документооборот осуществляется средствами собственных разработок, что не позволяет интегрировать его в единый комплекс программных средств предприятия.

Предприятия радиоэлектронного комплекса, в силу специфики развития, находятся примерно на одинаковом уровне с точки зрения внедрения информационных технологий. В настоящее время на большинстве предприятий обеспечена информационная поддержка лишь отдельных стадий жизненного цикла изделия. Положение дел на большинстве предприятий отражено в табл. 1.

Такое положение дел противоречит принципу формирования единого информационного пространства предприятия и внедрения ИПИ-технологий [6]. Для их реализации необходимо обеспечить:

• повышение качества и сокращение сроков проведения конструкторской подготовки производства, создание КД (решаются СЛВ-системами);

• повышение качества и сокращение сроков проведения технологической подготовки производства, создание технологической документации, подсчет норм расхода материалов и трудовых ресурсов (решаются СЛМ-системами);

• надежный учет и хранение электронной технической документации и данных с возможностью их быстрого поиска, разграничения прав доступа для различных пользователей и их групп, учета версий, исключения потери данных, несанкционированного доступа и т.д. (решаются созданием электронного архива средствами РБМ-системы);

• управление процессами обмена техническими документами и данными с возможностью планирования этих процессов и контроля их прохождения (документооборот). Эти задачи решаются средствами PDM-системы;

• управление конструкторско-технологическими БД (составы изделий, управляющие программы, базы электронных подлинников и др.), включая ведение справочных БД (материалы, комплектующие, стандартные изделия, покупные изделия, элементная база, ГОСТы и т.д.) (решаются средствами PDM-системы);

• автоматизированное проведение инженерных изменений (извещений) (решаются средствами PDM-системы);

• интеграцию конструкторских систем в систему планирования производства и управления предприятием (MRP/ERP) с организацией единого информационного пространства (ЕИП). Решение этой задачи позволит вводить информацию в ЕИП предприятия единожды в месте ее возникновения и исключает повторный ввод данных на последующих этапах;

• планирование производства;

• управление финансовыми, трудовыми, материальными, складскими и другими ресурсами;

• контроль качества и надежности.

В связи с реализацией данной концепции на ФГУП ННИПИ «Кварц» возникла необходимость переноса существующих данных о хранимой в архиве ОТД документации в хранилище PDM-системы с целью начального заполнения БД.

Структура исходных данных для работы по заполнению БД:

• сведения о составе изделий хранятся в наборе БД, не связанных друг с другом. Для каждого изделия существует собственный набор БД;

• карточки учета документов содержатся в БД, которая не связана с БД составов изделий;

• электронные копии документов хранятся в виде файлов, расположенных в наборе папок. Каждый документ состоит из одного или нескольких файлов, представляющих собой электронную копию одной страницы документа.

Конвертация данных состоит из набора последовательно выполняемых фаз:

• приведение исходных данных в соответствие с промежуточной схемой данных. Формирование обобщенных БД, описывающих составы изделий. Приведение всех БД к требуемому формату;

• разбор составов изделий и создание на их основе структуры связанных файлов и папок в хранилище PDM-системы;

• обновление атрибутов файлов и папок на основе БД карточек архивных документов;

• подготовка файлов документов к перемещению в хранилище PDM-системы. Перемещение файлов документов в хранилище PDM-системы.

В ходе анализа исходных данных были выявлены некоторые несогласованности, способные привести к ошибкам в ходе проведения работ по конвертации данных:

• исходные БД, содержащие составы изделий, не связаны между собой, следовательно, не гарантировалась целостность исходных данных;

• в БД существуют записи, содержащие некорректные данные. Однозначная интерпретация таких записей невозможна;

• отступления от схемы содержимого полей БД, поля с не структурированными данными;

• не гарантируется совпадение имен файлов документов и обозначений документов в записях БД.

Такие данные должны либо переноситься в хранилище в неизменном виде, либо отбрасываться в процессе конвертации. Информация об этих данных должна фиксироваться с целью их дальнейшей корректировки.

«

■s-

I

Области информационных технологий / задачи Предприятия

1-й ФГУП ННИПИ «Кварц»

Конструкторское и технологическое проектирование Электронный технический документооборот Собственные разработки SolidWorks SWE-PDM

Системы автоматизированного проектиров амии Разнообразные CAD SolidWorks 3D, SWR-Технология, MoldFlow, Logopress, GibbsCAM, CncKad и т.д.

Разработка и моделирование электрических схем - IAR Embedded Workbench, Microcap, Microwave office и т.д.

Организация и управление Управление производством Собственные разработки «ИС-Про» Управление производством, SWR-Технология, SWE-PDM (Проект)

Электронный канцелярский документооборот Собственные разработки Directum Lite (Проект)

Маркетинг и снабжение Управление материально-техническим снабжением Собственные разработки «ИС-Про» Логистика (Проект)

Бухгалтерия и финансы Управление бухгалтерской деятельностью 1С. Бухгалтерия, собственные разработки «ИС-Про». Бухгалтерский и налоговый учет Учет основных средств

Учет труда и заработной платы Собственные разработки «ИС-Про» Управление персоналом

Управление финансовой деятельностью Собственные разработки ИС-Про» Управление финансовыми расчетами

Для решения поставленных задач разработано программное обеспечение, позволяющее автоматизировано провести вторую, третью и четвертую выполняемые фазы конвертации данных.

Этапы выполнения работ по конвертации данных, проводимые на ФГУП ННИПИ «Кварц». На первом этапе должны быть подготовлены данные, состоящие из четырех БД и папок с файлами. Все базы должны быть преобразованы в единый формат.

Данные о составах изделий должны содержаться в единой БД с полями: признак вида документа, обозначение документа, наименование документа, обозначение спецификации, в которую входит документ, и тема, в рамках которой разработан документ.

Данные об используемых в изделиях крепежах должны содержаться в единой БД с полями: наименование крепежа, обозначение крепежа, стандарт крепежа, тема, в рамках которой разработан крепеж, обозначение спецификации, в которую входит крепеж, и признак крепежа собственной разработки.

Данные о технологических составах изделий должны содержаться в единой БД с полями: признак вида документа, обозначение документа, обозначение спецификации, в которую входит документ, вид документа, формат документа.

Схема БД карточек учета документов, а также структура папок и файлов электронных копий документов остается неизменной.

На втором этапе, используя данные из указанных БД, в хранилище РБМ-системы:

• создаются папки, соответствующие каждой разработанной теме;

• создаются папки, соответствующие каждой спецификации в теме;

• создаются файлы, на основе шаблона, соответствующие каждому документу, включая спецификации;

• создаются файлы, на основе шаблона, соответствующие крепежу собственного изготовления;

• заполняются атрибуты у карточек метаданных файлов и папок (данные о наименовании, обозначении и применяемости);

• между файлами создаются взаимосвязи на основе входимостей.

На третьем этапе переносится информация о документации в карту данных файлов РБМ-системы. Информация переносится из всех полей БД карточек учета документов.

На четвертом этапе осуществляется перемещение электронных файлов документов в хранилище РБМ-системы. Перенос файла и замена имеющегося в хранилище файла-шаблона осуществляются в соответствии с обозначением документа. При этом если перемещаемый документ имеет несколько файлов (листов), то перед перемещением файлы документа необходимо конвертировать в единый многостраничный файл. В случае если заменяемый файл-шаблон отсутствует в хранилище, то файл документа переносится в специальную папку «Несвязанные документы хранилища».

Результатами проделанной работы является находящиеся в РБМ-системе:

• структура папок и файлов электронных документов КД, соответствующая составам изделий;

• заполненные карточки учета документов.

На рис. 1 изображена структура электронного архива КД ОТД на базе РБМ-системы. Благодаря расширенным возможностям РБМ-системы разграничивать права доступа к хранилищу архива и при условии наличия локальной сети по всему предприятию, появляется возможность просмотра КД в электронном виде на рабочих местах при разработке и коррекции документации, при ее обработке в плановом, планово-диспетчерском отделах, в отделе материально-технического снабжения и комплектации и т.д. В частности, появляется возможность обращения к КД у технологов при разработке комплектовочных, маршрутных и

операционных карт и подсчете норм расходов материалов. Все это позволяет отказаться от выпуска бумажной копии КД и хранения ее в перечисленных структурных подразделениях предприятия.

Рис. 1. Структура электронного архива КД ОТД

Библиографический список

1. Гунин, Л.Н. Создание электронного архива конструкторской и технологической документации на основе имеющегося архива на бумаге как составляющая CALS-технологий / Л.Н. Гунин, Э.В. Конева // Вестник Верхне-Волжского отделения Академии технологических наук РФ. - Н. Новгород, 2004. № 1(10). С. 65-68.

2. Гунин, Л.Н. Модель внедрения ИПИ-технологий на предприятиях радиоприборостроения в условиях организационных изменений и ограниченных ресурсов: монография / Л.Н. Гунин, В.П. Хранилов; НГТУ. - Н. Новгород, 2006. - 153 с.

3. Гунин, Л.Н. Проблемы построения электронного документооборота // Информационные технологии в проектировании и производстве. 2009. №4. С. 45-52.

4. Гунин, Л.Н. Автоматизация производственной деятельности отдела технической документа-

ции при переходе на CALS-технологии / Л.Н. Гунин, Э.В. Конева, В.П. Хранилов; НГТУ // Информационные технологии: труды нижегород. гос. техн. ун-т. - Н. Новгород, , 2005. Т. 56. Вып. 2. С. 111-116.

5. Кашенков, А.В. Взаимодействие отдела технической документации и нормоконтроля при прохождении извещения об изменении / А.В. Кашенков, Л.Н. Гунин // Информационные системы и технологии ИСТ-2008: матер. докл. Междунар. науч.-техн. конф.; НГТУ. - Н. Новгород. 2008. С. 182, 183.

6. Гунин, Л.Н. Внедрение ИПИ-технологий на предприятиях радиоприборостроения / Л.Н. Гу-нин, В.П. Хранилов, А.В. Кашенков // Автоматизация в промышленности. 2009. №10. С. 26-29.

Дата поступления в редакцию 28.04. 2011

L.N. Gunin, A.V. Kashenkov, V.P. Khranilov

THE EXPERIENCE OF ELECTRONIC WORKFLOW IMPLEMENTATION

WITH THE USE OF PDM-SYSTEM AT THE ELECTRONIC INSTRUMENT

ENGINEERING ENTERPRISE

The article is concerned with the methodology for transferring from the paper-office of engineering documentation to the electronic archive. This article represents the primary areas and level of implementation of CALS-technology at the enterprises of the radio electronic network and the implementation methodology for electronic workflow of technological documentation with the use of PDM-system.

Key words: electronic archive, engineering documentation, technological documentation department, workflow, PDM-system, CALS-technology.