Алгоритмы покрытия прямоугольниками объектов топологии микросхем

Abstract

Рассмотрены базовые алгоритмы формирования покрытия объектов топологии. Целью работы является разработка и реализация алгоритмов, позволяющих эффективно по времени и с управляемой точностью представлять (покрывать) элементы топологии полупроводниковой пластины в виде, пригодном для экспонирования одноканальным генератором изображений. Объектом исследования являются односвязные конечные области плоскости – элементы топологии микросхем, в частности шины. Были получены следующие основные результаты: · разработан и реализован алгоритм покрытия шин, не имеющих острых углов; · разработаны и реализованы три алгоритма покрытия острого угла шины; · выполнены экспериментальная проверка работоспособности программных реализаций предложенных алгоритмов и анализ полученных результатов.