Область наук:

  • Електротехніка, електронна техніка, інформаційні технології

  • Рік видавництва: 2004


    Журнал: Известия Південного федерального університету. Технічні науки


    Наукова стаття на тему 'Матрична модель обробки топологічної інформації біс'

    Текст наукової роботи на тему «Матрична модель обробки топологічної інформації біс»

    ?Після досягнення поставленої мети шляхом фрактального росту зворотним переглядом визначаються індивідуальні траєкторії, і оцінюється їх вартість. Після цього виконується їх оптимізація за вартістю і оптимізація самого Р (склалася або наявна структура ІС) шляхом усунення що не використовуються або рідко використовуються вершин.

    УДК.621.382.82-181.2 Н.К. Лисяк, В.В. Лисяк МАТРИЧНА МОДЕЛЬ ОБРОБКИ топологічної інформації БІС

    У процесі автоматизованого проектування і контролю креслення пошаровим геометрії (ЧПГ) БІС вирішується велике число геометричних задач,

    (), -

    ж ряд теоретико-множинних завдань, наприклад, побудова загальної частини областей креслення, обмежених контуром, об'єднання цих областей і т.п. При розробці алгоритмів обробки графічної інформації ЧПГ в основному враховуються такі її особливості, як форма утворюють креслення контурів і великий обсяг графічної інформації.

    Області ЧПГ обмежені в основному контурами простої форми, сторони яких паралельні осям координат або складають з ними кут 45 °. Однак, незважаючи на простоту контурів, алгоритми рішення геометричних завдань повинні бути ефективні за швидкодією, так як обсяг інформації ЧПГ оцінюється від сотень тисяч до декількох мільйонів кутових точок. У зв'язку з цим , -

    .

    З усіх математичних моделей графічних об'єктів: аналітичних, R-функцій та ін., Матричні моделі дозволяють реалізувати найбільш швидкодіючі алгоритми аналізу і перетворень графічної інформації. Пропонується для опису ЧПГ використовувати матричну модель у вигляді стислого дис- (),, стовпцями якої відповідають вертикальні і горизонтальні осі ЧПГ, що містять хоча б одну кутову точку контуру. Орієнтовані контури записуються в СДП номерами напрямків сторін. Напрямки записи паралельні осях координат або складають з ними кут 45 °. Кожна точка контуру характеризується напрямком входу контуру в точку і напрямком виходу з неї. У СДП записуються номери виходу контуру з точки. Теоретико-множинні перетворення областей креслення здійснюються під час запису в поле контурів, ограни,, -,. номери напрямку здійснюється по матриці правил об'єднання контурів (ПОК) або по матриці правил отримання загальної частини і різниці контурів (ПРК). Тривимірні матриці ПОК і ПРК побудовані за результатами аналізу можливих поєднань напрямків контурів в точках їх перетину. При об'єднанні областей креслення значення елемента Ру СДП, що відповідає точці контуру видання, у, визначається як Р ^ поки ^ ,,, де а - номер напрямку виходу контуру, що записується в поле з точки 4>у, р - свого попереднього стану Р ^ у - номер напрямку входу

    записується контуру в точку / ху; а, р, у? {1,2, ..., 8}. Індекси I,] елемента Р, обчислюються за координатами х, у як 1 = Ях,] = Зу, де Яхі Зу - елементи векторів Яї Я, задають відповідність рядків і стовпців СДП координатам креслення. У разі формування загальної частини креслення, значення елемента Р ^ ПРК ^, де а, р, у -визначати також як і для матриці ПОК.

    Побудова різниці областей виконується відповідно до тотожністю

    Т \ Т] = Т П Т] і Т] \ Т = Т] П Т, де т /, - безлічі точок, що належать

    ,

    контурами, а Т ,; Т] - доповнення множин гк Заміна безлічі Т / на його доповнення здійснюється переорієнтацією контуру, що обмежує область .

    При зчитуванні контурів з СДП, номер напряму, записаний в елемент Р ^: визначає значення збільшень Д / і Д] в формулах 1 = 1 + Д / і] =] + Д] розрахунку адреси чергового елемента поля, що відповідає точці контуру. Якщо Р] Ф Р] то знайдена кутова точка контуру з координатами х = г, х, у = г /, де гX і г] елементи векторів відповідності координат ЧПГ номерами рядків і стовпців СДП - Ях, Яу.

    Запис контурів в СДП номерами напрямків дозволяє використовувати ал-, контурами з похилими сторонами. Для запису в поле таких контурів вводиться додаткова матриця М, кожен рядок якої описує похилу бік контуру. Для кожної похилої сторони контуру справедливо \ 1к- ь, \ Ф] -], \, де / к ,, і} ь} «адреси еле ментів СДП, відповідних початковій і кінцевій точках боку контуру. Елементи рядка: тп1Чк, ТП2 =] до, а тп - номер напрямку боку, при цьому елемент СДП Ру = -п. Для формування елементів СДП, відповідним точкам перетину похилих сторін зі сторонами інших контурів, в опис неортогональних контурів включаються координати цих точок. Якщо під час запису похилій боку контуру в поле, черговий елемент Р]<0, то значення індексу матриці ПОК або ПРК одно тПз3 + 1, де п = Р ,: При зчитуванні контурів з СДП адреса наступного за Ру<0 елемента поля вибирається з рядка п = Р] матри ци М.

    Використання СДП для запису контурів номерами напрямків сторін, дозволяє обробляти контури у фрагментах ЧПГ цілком без розрізання їх межами фрагментів і не вимагає, необхідного в рецепторних моделях межах,, скорочує трудомісткість алгоритмів обробки ЧПГ. Пропонований спосіб запису,, поле контури, кут нахилу сторін яких до осей координат не кратний 45 °. Для запису в СДП таких контурів досить ввести додаткові напрямки записи сторін в поле і модифікувати матриці правил ПОК і ПРК.

    Обмежені обсягом оперативної пам'яті розміри СДП і пов'язані з цим обмеження на обсяг графічної інформації, що обробляється на матріч-,. -вання поля номерів фрагментів моделі креслення, яке за змістом і способу побудови аналогічно СДП, розроблений алгоритм розподілу областей креслення за фрагментами без лексикографічного впорядкування. Трудомісткість алгоритму пропорційна кількості кутових точок контурів СДП.

    Алгоритми перетворень графічної інформації були використані при розробці прикладних програм відновлення структурних таблиць про-

    грамміруемих логічних матриць по топології ВІС і формування компонент зв'язності в графах перетину областей зв'язності.

    Завдання навчання - це результати навчання, сформульовані дієсловом .

    УДК 696 (075.8)

    ..

    Підсистема ВІЗУАЛЬНОГО МОДЕЛЮВАННЯ РОБОТИ СИСТЕМ ГАРЯЧОГО ВОДОПОСТАЧАННЯ АРМ ТСЖ

    Підсистема моделювання призначена для візуального параметричного моделювання роботи систем гарячого водопостачання (ГВП) житлових будинків і складається з програмних модулів розрахунку діаметра дросселирующего пристрою і розрахунку кількості теплоти і входить до складу програмного забезпечення, що розробляється АРМ ТСЖ [1].

    Розрахунок діаметра дросселирующего пристрою грає визначальну роль при вирішенні задачі оптимізації теплоспоживання, тому що зміною діаметра отвору можна регулювати потік теплоносія всередині системи ГВП. Зменшення теплопотока призведе до зменшення температури гарячої води, що надходить в точки водорозбору, а збільшення теплопотока - до збільшення тим.

    довкілля дозволяє підтримувати необхідний температурний режим і не виробляти зайвих витрат теплоенергії.

    Програмний модуль розрахунку кількості теплоти дозволяє візуально оцінити роботу системи гарячого водопостачання житлового будинку і, використовуючи параметричне візуальне моделювання, визначити - зміна яких параметрів призведе до оптимізації роботи системи.

    Модуль розрахунку діаметра дросселирующего пристрій повинен використовуватися для розрахунку діаметра отвору дросселирующего пристрої з метою виявлення раз, -тим гарячого водопостачання при дотриманні вимог [2].

    Розрахунок діаметра отвору проводиться у відповідність з [3]:

    де е - діаметр дросселирующего пристрої; Q - необхідна кількість теплоти; Р "й /, - тиск у зворотному трубопроводі; Рі /, - тиск в прямому трубопроводі; Я - опір теплообмінника; до - коефіцієнт враховує знос теплообмінника.

    Модуль розрахунку кількості теплоти призначений для візуалізації роботи системи гарячого водопостачання житлового будинку, з метою оцінки якості її роботи. Оцінка проводиться шляхом порівняння значень кількості тепла необхідного, для забезпечення гарячою водою необхідної температури, і кількості ті,. відповідність з [3,4]:


    Завантажити оригінал статті:

    Завантажити