Метод покриття прямокутниками об’єктів топології мікросхем, що ґрунтується на використанні узагальненої діаграми Вороного

dc.contributor.authorСавеленко, О. К.
dc.contributor.authorДемиденко, А. В.
dc.contributor.authorSavelenko, О.
dc.contributor.authorDemudenko, А.
dc.date.accessioned2016-12-23T09:05:59Z
dc.date.available2016-12-23T09:05:59Z
dc.date.issued2010
dc.description.abstractРозглянуто проблему покриття багатокутників, що виникає під час підготовки вхідної інформації для приладів, які виконують виготовлення фотошаблонів. Вхідна інформація являє собою опис послідовності прямокутників. Вибір цієї послідовності більшою мірою визначає продуктивність цих приладів і якість отримуваних фотошаблонів. Прямокутники повинні знаходитися повністю в середині багатокутника, і кількість їх повинна бути мінімальною або близькою до мінімальної. Запропонований простий евристичний алгоритм, заснований на використанні діаграми Вороного, який покриває багатокутник без дірок з гострими внутрішніми кутами за допомогою прямокутників. The problem of covering polygons by rectangles that take place in input data preparation for integrated circuit layout generators is considered. Input data is the sequence of rectangles. Basically this sequence determines the productivity of these integrated circuit layout generator and quality of output photomask. The rectangles must lie entirely within the polygon and it is preferable to cover the polygon with as few rectangles as possible. The simple heuristic algorithm, based on the Voronoi’s diagrams, that cover hole-free polygon with acute interior angles by rectangles is presented.uk_UA
dc.identifier.citationСавеленко, О. К. Метод покриття прямокутниками об’єктів топології мікросхем, що ґрунтується на використанні узагальненої діаграми Вороного / О. К. Савеленко, А. В. Демиденко // Наукові записки : зб. наук. пр. - Кіровоград : КНТУ, 2010. - Вип. 10, ч. 2. - С. 283-285.uk_UA
dc.identifier.urihttps://dspace.kntu.kr.ua/handle/123456789/5397
dc.language.isouk_UAuk_UA
dc.publisherКНТУuk_UA
dc.subjectінтегральні схемиuk_UA
dc.subjectдіаграма Вороноваuk_UA
dc.subjectдекомпозиціяuk_UA
dc.subjectпокриття прямокутниками чотирикутникаuk_UA
dc.titleМетод покриття прямокутниками об’єктів топології мікросхем, що ґрунтується на використанні узагальненої діаграми Вороногоuk_UA
dc.title.alternativeMethod for covering rectangles of objects topology circuits based on using generalized Voronoi’s diagramuk_UA
dc.typeArticleuk_UA

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
58.pdf
Size:
268.51 KB
Format:
Adobe Portable Document
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.41 KB
Format:
Item-specific license agreed upon to submission
Description: