Logo BSU

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

Полный текст документа:
Файл Описание РазмерФормат 
37.pdf995,59 kBAdobe PDFОткрыть
Показать полное описание документа Статистика Google Scholar



Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.