Search
Декомпозиция многосвязного многоугольника в множество прямоугольников
View/
Date
2009Publisher
БрГТУUDC
004.5Citation
Шестаков, Е. А. Декомпозиция многосвязного многоугольника в множество прямоугольников / Е. А. Шестаков // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2009. – № 5. – С. 116–120 : ил. – Библиогр.: с. 120 (7 назв.).Abstract
Рассмотрена декомпозиция многосвязного многоугольника во множество прямоугольников. Целью работы является поиск для многосвязного многоугольника покрытия, состоящего из минимального числа прямоугольников. Объектом исследования являются многосвязные конечные области плоскости, посредством которых описываются элементы топологии фотошаблонов. Разработан эвристический метод декомпозиции произвольного многосвязного многоугольника в совокупность прямоугольников.
Annotation in another language
The decomposition multicoherent polygon in set of rectangulars is considered. The purpose of work is the search for multicoherent polygon of a covering consisting of the minimal number of rectangulars. Object of research are the multicoherent final areas of a plane, by means of which the elements of topology of photo masks are described. The heuristic method of decomposition any multicoherent polygon in set of rectangulars is developed.
Collection
- 2009 [33]
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.