Search

Show simple item record

dc.contributor.authorШестаков, Е. А.
dc.contributor.authorВоронов, А. А.
dc.coverage.spatialБрест
dc.date.accessioned2021-03-30T13:49:35Z
dc.date.available2021-03-30T13:49:35Z
dc.date.issued2008
dc.identifier.citationШестаков, Е. А. Декомпозиция многосвязного многоугольника во множество ортогональных многоугольников / Е. А. Шестаков, А. А. Воронов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2008. – № 5. – С. 42–47.
dc.identifier.urihttps://rep.bstu.by/handle/data/12741
dc.descriptionSHESTAKOV E.А., VORONOV A.А. Decomposition of multiply connected polygon in a set of orthogonal polygons
dc.description.abstractРассмотрена декомпозиция многосвязного многоугольника во множество ортогональных многоугольников применительно к задаче формирования покрытия объектов топологии фотошаблонов. Целью работы является поиск для многосвязного многоугольника покрытия, состоящего из минимального числа ортогональных многоугольников. Декомпозиция произвольного многосвязного многоугольника в совокупность ортогональных многоугольников рассматривается как первый шаг решения задачи декомпозиции этого многоугольника во множество прямоугольников. Объектом исследования являются многосвязные конечные области плоскости – элементы топологии фотошаблонов. Разработан эвристический метод декомпозиции произвольного многосвязного многоугольника в совокупность ортогональных многоугольников. Предлагаемый метод дает возможность исключить появление непокрытых областей в исходном многосвязном многоугольнике и уменьшить возможные пересечения прямоугольников в покрытии.
dc.language.isoru
dc.publisherБрГТУ
dc.titleДекомпозиция многосвязного многоугольника во множество ортогональных многоугольников
dc.typeСтатья (Article)
dc.identifier.udc004.5
dc.identifier.udc621.38
dc.abstract.alternativeDecomposition of multiply connected polygon in a set of orthogonal polygons is considered that can be applied to a problem of formation covering for layout objects. The purpose of the paper is a search covering which consists of the minimal number of orthogonal polygons for any multiply connected polygon. Decomposition of the multiply connected polygon in a set of orthogonal polygons is considered as the first step of the decision process for the main decomposition problem of multiply connected polygon in set of rectangles. Object of research are multiply connected polygons, i. e. elements of layout patterns. An heuristic method for decomposition of the multiply connected polygon in a set of the orthogonal polygons is proposed. This method enables to exclude an occurrence of uncovered areas in an initial multiply connected polygon and to reduce essentially possible crossings of rectangles in the covering.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record