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

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

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