Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/57708
Заглавие документа: | Использование диаграммы Вороного для декомпозиции объектов топологии микросхем на множество прямоугольных элементов |
Авторы: | Воронов, А. А. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
Дата публикации: | 2009 |
Издатель: | Минск: А.Н. Вараксин |
Аннотация: | Рассмотрена проблема покрытия многоугольников прямоугольниками, которая имеет место при подготовке входной информации для устройств, выполняющих изготовление фотошаблонов. Входная ин¬формация представляет собой описание последовательности прямоугольников. Выбор этой последовательности во многом определяет производительность этих устройств и качество получаемых фотошаблонов. Предложен эвристический алгоритм который покрывает многоугольник без дыр с острыми внутренними углами при помощи прямоугольников. |
URI документа: | http://elib.bsu.by/handle/123456789/57708 |
Располагается в коллекциях: | РАСПОЗНАВАНИЕ ОБРАЗОВ И КОМПЬЮТЕРНЫЙ АНАЛИЗ ДАННЫХ |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.