Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/57708| Title: | Использование диаграммы Вороного для декомпозиции объектов топологии микросхем на множество прямоугольных элементов |
| Authors: | Воронов, А. А. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
| Issue Date: | 2009 |
| Publisher: | Минск: А.Н. Вараксин |
| Abstract: | Рассмотрена проблема покрытия многоугольников прямоугольниками, которая имеет место при подготовке входной информации для устройств, выполняющих изготовление фотошаблонов. Входная ин¬формация представляет собой описание последовательности прямоугольников. Выбор этой последовательности во многом определяет производительность этих устройств и качество получаемых фотошаблонов. Предложен эвристический алгоритм который покрывает многоугольник без дыр с острыми внутренними углами при помощи прямоугольников. |
| URI: | http://elib.bsu.by/handle/123456789/57708 |
| Appears in Collections: | РАСПОЗНАВАНИЕ ОБРАЗОВ И КОМПЬЮТЕРНЫЙ АНАЛИЗ ДАННЫХ |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.