Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/38397
Title: Теоретико-множественная операция объединения многоугольников в задачах топологического проектирования
Authors: Бутов, А. А.
Keywords: публикации ученых
САПР СБИС
топологическое проектирование
вычислительная геометрия
многоугольник
Issue Date: 2019
Publisher: Объединенный институт проблем информатики Национальной академии наук Беларуси, Республика Беларусь
Citation: Бутов, А. А. Теоретико-множественная операция объединения многоугольников в задачах топологического проектирования / А. А. Бутов // Информатика. – 2019. – Т. 16, № 1. – С. 93-102.
Abstract: Разработаны методы выполнения теоретико-множественной операции объединения топологических объектов, задаваемых в виде многоугольников, на плоскости. Даны основные понятия и определения, связанные с рассмотрением многоугольника и комбинации из двух пересекающихся между собой многоугольников. Выполнен анализ различных вариантов пересечения сторон многоугольников между собой. Сформулированы правила, позволяющие выявить вырожденные точки пересечения сторон многоугольников с целью уменьшения числа фрагментов в их границах и уточнить статус возможных точек пересечения. Предложены два метода объединения многоугольников: более простой базовый метод для решения широкого круга практических задач и более сложный общий метод, применимый в том числе и к топологическим объектам, которые описываются многосвязными многоугольниками, имеющими внутри себя «пустоты». Материал статьи относится к исследованиям, связанным с общей задачей по разработке программной системы подготовки топологической информации для микрофотонаборных генераторов изображений.
URI: https://libeldoc.bsuir.by/handle/123456789/38397
Appears in Collections:Публикации в изданиях Республики Беларусь
Публикации в изданиях Республики Беларусь

Files in This Item:
File Description SizeFormat 
Butov_Teoretiko_mnozhestvennaya.pdf555,85 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.