Search

Show simple item record

dc.contributorБрестский государственный технический университетru_RU
dc.contributorBrest State Technical Universityru_RU
dc.contributor.authorВоронов, А. А.
dc.coverage.spatialБрестru_RU
dc.date.accessioned2020-09-10T12:50:43Z
dc.date.available2020-09-10T12:50:43Z
dc.date.issued2009
dc.identifier.citationВоронов, А. А. Алгоритм покрытия прямоугольниками объектов топологии микросхем, основанный на использовании обобщенной диаграммы Вороного / А. А. Воронов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2009. – № 5. – С. 15–19 : ил. – Библиогр.: с. 18–19 (19 назв.).ru_RU
dc.identifier.urihttps://rep.bstu.by/handle/data/7305
dc.descriptionVORONOV А. А. Algorithm for covering of IC layout patterns by rectangles based on Voronoi diagramru_RU
dc.description.abstractРассмотрена проблема покрытия многоугольников прямоугольниками, которая имеет место при подготовке входной информации для устройств, выполняющих изготовление фотошаблонов. Входная информация представляет собой описание последовательности прямоугольников. Выбор этой последовательности во многом определяет производительность этих устройств и качество получаемых фотошаблонов. Прямоугольники должны лежать полностью внутри многоугольника, и число их должно быть минимальным или близким к минимальному. Предложен простой эвристический алгоритм, основанный на использовании диаграммы Вороного, который покрывает многоугольник без дыр с острыми внутренними углами при помощи прямоугольников.ru_RU
dc.language.isoruru_RU
dc.publisherБрГТУru_RU
dc.relation.ispartofseriesФизика, математика, информатика;
dc.subjectискусственный интеллектru_RU
dc.subjectartificial intelligenceru_RU
dc.titleАлгоритм покрытия прямоугольниками объектов топологии микросхем, основанный на использовании обобщенной диаграммы Вороногоru_RU
dc.typeСтатья (Article)ru_RU
dc.identifier.udc001.51:004.81ru_RU
dc.abstract.alternativeConsided the problem of covering polygons by rectangles that take place in input data preparation for integrated circuit layout generators. Input data is sequence of rectangles. Basically this sequence determines the productivity of these integrated circuit layout generator and quality of output photomask. The rectangles must lie entirely within the polygon and it is preferable to cover the polygon with as few rectangles as possible. Presented simple heuristic algorithm, based on the Voronoi diagrams, that cover hole-free polygon with acute interior angles by rectangles.ru_RU


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record