Поиск по всему репозиторию:

Декомпозиция многосвязного многоугольника во множество ортогональных многоугольников

Thumbnail
Открыть/скачать файлы документа
Автор
Дата издания
2008
Издательство
БрГТУ
УДК
004.5
 
621.38
Библиографическое описание
Шестаков, Е. А. Декомпозиция многосвязного многоугольника во множество ортогональных многоугольников / Е. А. Шестаков, А. А. Воронов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2008. – № 5. – С. 42–47.
Аннотация
Рассмотрена декомпозиция многосвязного многоугольника во множество ортогональных многоугольников применительно к задаче формирования покрытия объектов топологии фотошаблонов. Целью работы является поиск для многосвязного многоугольника покрытия, состоящего из минимального числа ортогональных многоугольников. Декомпозиция произвольного многосвязного многоугольника в совокупность ортогональных многоугольников рассматривается как первый шаг решения задачи декомпозиции этого многоугольника во множество прямоугольников. Объектом исследования являются многосвязные конечные области плоскости – элементы топологии фотошаблонов. Разработан эвристический метод декомпозиции произвольного многосвязного многоугольника в совокупность ортогональных многоугольников. Предлагаемый метод дает возможность исключить появление непокрытых областей в исходном многосвязном многоугольнике и уменьшить возможные пересечения прямоугольников в покрытии.
Аннотация на другом языке
Decomposition 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.
URI документа
https://rep.bstu.by/handle/data/12741
Документ расположен в коллекции