Воронов А. А. Метод покрытия прямоугольниками объектов топологии микросхем, основанный на использовании обобщенной диаграммы Вороного / А. А. Воронов // Искусств. интеллект. - 2009. - № 3. - С. 367-375. - Библиогр.: 19 назв. - рус.Рассмотрена проблема покрытия многоугольников прямоугольниками, которая имеет место при подготовке входной информации для устройств, выполняющих изготовление фотошаблонов. Входная информация представляет собой описание последовательности прямоугольников. Выбор этой последовательности во многом определяет производительность этих устройств и качество получаемых фотошаблонов. Прямоугольники должны лежать полностью внутри многоугольника, и число их должно быть минимальным или близким к минимальному. Предложен простой эвристический алгоритм, основанный на использовании диаграммы Вороного, который покрывает многоугольник без дыр с острыми внутренними углами при помощи прямоугольников. Індекс рубрикатора НБУВ: З844.1-06
Рубрики:
Шифр НБУВ: Ж15477 Пошук видання у каталогах НБУВ
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|