Шукати за:
Роком видання
Автором
Назвою статті
Метод покриття прямокутниками об’єктів топології мікросхем, що ґрунтується на використанні узагальненої діаграми Вороного
Повний текст (PDF)
УДК: 001.51:004.81
Мова публікації: Російська
Stuc. intelekt. 2009; 14; (3):367-375
Анотація: Розглянуто проблему покриття багатокутників, що виникає під час підготовки вхідної інформації для приладів, які виконують виготовлення фотошаблонів. Вхідна інформація являє собою опис послідовності прямокутників. Вибір цієї послідовності більшою мірою визначає продуктивність цих приладів і якість отримуваних фотошаблонів. Прямокутники повинні знаходитися повністю в середині багатокутника, і кількість їх повинна бути мінімальною або близькою до мінімальної. Запропонований простий евристичний алгоритм, що ґрунтується на використанні діаграми Вороного, який покриває багатокутник без дірок з гострими внутрішніми кутами за допомогою прямокутників.
Ключові слова:
Посилання:
Переглянути повний текст статті (PDF)