Search
Метод формирования односвязных и многосвязных многоугольников в задачах проектирования топологии СБИС
View/
Date
2009Publisher
БрГТУUDC
004.5Citation
Бутов, А. А. Метод формирования односвязных и многосвязных многоугольников в задачах проектирования топологии СБИС / А. А. Бутов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2009. – № 5. – С. 29–33 : ил. – Библиогр.: с. 32 (5 назв.).Abstract
Рассмотрена задача формирования односвязных и многосвязных многоугольников на основе топологической информации, представленной множеством простых замкнутых ломаных. Эта задача может использоваться, в частности, в автоматизированных системах подготовки и оптимизации входной информации для микрофотонаборных генераторов изображений, строящих изображения из фрагментов прямоугольной формы. Целью работы является преобразование исходной топологической информации в форму, пригодную для решения задач покрытия элементов топологии прямоугольниками. Объектом исследования являются многосвязные конечные области плоскости, являющиеся элементами топологии фотошаблонов. Разработан метод, который на основе топологической информации, представленной множеством простых замкнутых ломаных, формирует последовательность из односвязных и многосвязных многоугольников, корректно описывающих исходные элементы топологии. Тем самым исходные данные преобразуются в форму, подходящую для задач поиска покрытий элементов топологии прямоугольниками.
Annotation in another language
The problem of the formation of simply connected and multiply connected polygons based on the topological information provided by the set of simple closed polygonal lines is considered. This problem can be used, in particular, in automated systems for preparing and optimizing the input to the microimagesetters image generators, constructing a picture from the fragments of a rectangular shape. The purpose of the work is the transformation of the original topology information in a form suitable for solving problems of covering elements of the topology with rectangles. The subject of inquiry is multiply connected finite areas of the plane which are elements of the topology of photomasks. The method, which is based on the topological information provided by the set of simple closed broken lines, forming a sequence of simply connected and multiply connected polygons, correctly describing the initial elements of topology, is developed. Thus, the source data are converted into a form suitable for problems of searching of covering of the topology elements with rectangles.
Collection
- 2009 [33]
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.