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:10:00Z
dc.date.available2020-09-10T12:10:00Z
dc.date.issued2009
dc.identifier.citationБутов, А. А. Метод формирования односвязных и многосвязных многоугольников в задачах проектирования топологии СБИС / А. А. Бутов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2009. – № 5. – С. 29–33 : ил. – Библиогр.: с. 32 (5 назв.).ru_RU
dc.identifier.urihttps://rep.bstu.by/handle/data/7302
dc.descriptionBUTOV A. A. Method of forming simply connected and multiply connected polygons in the problems of designing the topology of VLSIru_RU
dc.description.abstractРассмотрена задача формирования односвязных и многосвязных многоугольников на основе топологической информации, представленной множеством простых замкнутых ломаных. Эта задача может использоваться, в частности, в автоматизированных системах подготовки и оптимизации входной информации для микрофотонаборных генераторов изображений, строящих изображения из фрагментов прямоугольной формы. Целью работы является преобразование исходной топологической информации в форму, пригодную для решения задач покрытия элементов топологии прямоугольниками. Объектом исследования являются многосвязные конечные области плоскости, являющиеся элементами топологии фотошаблонов. Разработан метод, который на основе топологической информации, представленной множеством простых замкнутых ломаных, формирует последовательность из односвязных и многосвязных многоугольников, корректно описывающих исходные элементы топологии. Тем самым исходные данные преобразуются в форму, подходящую для задач поиска покрытий элементов топологии прямоугольниками.ru_RU
dc.language.isoruru_RU
dc.publisherБрГТУru_RU
dc.relation.ispartofseriesФизика, математика, информатика;
dc.subjectинформационные технологииru_RU
dc.subjectэлектроникаru_RU
dc.subjectinformation technologyru_RU
dc.subjectelectronicsru_RU
dc.titleМетод формирования односвязных и многосвязных многоугольников в задачах проектирования топологии СБИСru_RU
dc.typeСтатья (Article)ru_RU
dc.identifier.udc004.5ru_RU
dc.identifier.udc621.38ru_RU
dc.abstract.alternativeThe 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.ru_RU


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record