Elimination the redundancy in coverage of a topological object with rectangles
Abstract
The approximate method of finding the shortest path of topological object covering by rectangles of type polygon given in discrete form by many nodal points is described. The discrete form of the description of the polygon eliminates topological design problem connected with the presence of problems of computational accuracy. The article refers to the next phase of the research related to the overall task of developing a software system for the preparation of topology information for microphotograph image generators.
About the Author
A. A. Butov
Belarusian state university of informatics and radioelectronics
Belarus
Belarus
References
1. Фейнберг В.З. Геометрические задачи машинной графики больших интегральных схем. М.: Радио и связь, 1987. 178 с.
2. Автоматизированная система подготовки информации для формирования фотошаблонов / Е.А. Шестаков [и др.] // Искусственный интеллект. 2008. № 4. С. 200-207.
3. Препарата Ф., Шеймос М. Вычислительная геометрия: Введение. М.: Мир, 1989. 478 с.
4. Поттосин Ю.В., Шестаков Е.А. Использование булевых функций для представления многоугольников // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2008. № 2 (3). С. 106-115.
5. Бутов А.А. Метод объединения множества пересекающихся контуров // Вестник Брестского государственного технического университета. Физика, Математика, Информатика. 2008. № 5. С. 65-70.
6. Бутов А.А. Простой метод нахождения булевой формулы многоугольника в дизъюнктивной нормальной форме // Вестник Брестского государственного технического университета. Физика, Математика, Информатика. 2011. № 5. С. 35-38.
7. Бутов А.А. Метод построения булевой формулы многоугольника в дизъюнктивной нормальной форме // Информатика. 2014. № 4. С. 117-124.
8. Шестаков Е.А., Воронов А.А. Декомпозиция многосвязного многоугольника во множество ортогональных многоугольников // Вестник Брестского государственного технического университета. Физика, Математика, Информатика. 2008. № 5. С. 87-91.
9. Закревский А.Д. Логический синтез каскадных схем. М.: Наука, 1981. 416 с.
Review
For citations:
Butov A.A. Elimination the redundancy in coverage of a topological object with rectangles. Doklady BGUIR. 2017;(8):13-20. (In Russ.)
Views: 370
Email this article 