Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/38096
Full metadata record
DC FieldValueLanguage
dc.contributor.authorБутов, А. А.-
dc.date.accessioned2020-01-10T08:15:32Z-
dc.date.available2020-01-10T08:15:32Z-
dc.date.issued2019-
dc.identifier.citationБутов, А. А. Теоретико-множественная операция пересечения топологических объектов-многоугольников на плоскости / Бутов А. А. // Доклады БГУИР. – 2019. – № 7-8 (126). – С. 58-65. – DOI: https://doi.org/10.35596/1729-7648-2019-126-8-58-65.ru_RU
dc.identifier.urihttps://libeldoc.bsuir.by/handle/123456789/38096-
dc.description.abstractТехнологический процесс изготовления сверхбольших интегральных схем включает в себя целый ряд этапов, одним из которых является подготовка с помощью систем автоматизированного проектирования входной информации для генератора изображений фотонаборной установки. Для каждого объекта топологии создается изображение, которое составляется из отдельных областей-прямоугольников, объединение которых дает изображение всего объекта. Создание управляющей программы для генерации изображения порождает большое число задач, многие из которых решаются методами вычислительной геометрии и оперируют обычно геометрическими объектами типа многоугольник или прямоугольник. При решении такого рода задач часто возникает необходимость в использовании теоретико-множественных операций над многоугольниками, позволяющих находить их объединение, пересечение и разность. Целью данной работы явилась разработка способов выполнения теоретико-множественной операции пересечения над топологическими объектами типа многоугольник. В работе проанализированы различные варианты пересечения сторон многоугольников между собой и введены понятия вырожденных и возможных точек пересечения. Сформулированы правила, позволяющие выявить вырожденные точки пересечения сторон многоугольников с целью уменьшения числа фрагментов, на которые разбиваются границы многоугольников точками пересечения, а также уточнить статус возможных точек пересечения. Предложены два метода нахождения пересечения многоугольников: более простой базовый метод, применимый для решения широкого круга практических задач, и более сложный общий метод, применяемый на практике значительно реже. Материал статьи относится к исследованиям, связанным с общей задачей по разработке программной системы подготовки топологической информации для микрофотонаборных генераторов изображений.ru_RU
dc.language.isoruru_RU
dc.publisherБГУИРru_RU
dc.subjectдоклады БГУИРru_RU
dc.subjectСАПР СБИСru_RU
dc.subjectтопологическое проектированиеru_RU
dc.subjectвычислительная геометрияru_RU
dc.subjectтеоретико-множественные операцииru_RU
dc.subjectпересечение многоугольниковru_RU
dc.titleТеоретико-множественная операция пересечения топологических объектов-многоугольников на плоскостиru_RU
dc.title.alternativeSet-theoretic operation of intersection of topological objects-polygons on the planeru_RU
dc.typeСтатьяru_RU
Appears in Collections:№7-8 (126)

Files in This Item:
File Description SizeFormat 
Butov_Teoretiko.pdf1.62 MBAdobe PDFView/Open
Show simple item record Google Scholar

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