Поиск по всему репозиторию:
Просмотр по автору "Бутов, А. А."
Отображаемые элементы 1-7 из 7
-
Анализ корректности покрытия многосвязного многоугольника
(БрГТУ, 2008)Рассмотрена задача анализа покрытия прямоугольниками многосвязного многоугольника. Необходимость такого анализа возникает в том случае, если покрытие получено посредством эвристического метода, не гарантирующего его корректность. Целью работы является поиск для многосвязного многоугольника корректного ...2021-03-30
-
К задаче нахождения канонической булевой формулы многоугольника
(БрГТУ, 2010)Рассмотрен способ нахождения множества «крайних» вершин многоугольника, то есть таких точек его границы, расположенных на стыке двух отрезков, через которые можно провести прямые, не пересекающиеся ни с одним из остальных отрезков границы. Эта частная задача является одной из задач, подлежащих решению ...2020-04-21
-
Метод нахождения булевой формулы многоугольника в дизъюнктивной нормальной форме без использования дополнительных предикатных переменных
(БрГТУ, 2012)Предложен приемлемый на практике метод решения задачи построения булевой формулы многоугольника в дизъюнктивной нормальной форме. Метод основан на последовательном формировании выпуклых компонентов, которые представляют в искомой формуле отдельные элементарные конъюнкции и покрывают в совокупности все ...2019-08-29
-
Метод объединения множества пересекающихся контуров
(БрГТУ, 2008)Рассмотрена одна из классических задач вычислительной геометрии – задача объединения множества контуров, которая, в частности, может быть использована в автоматизированных системах подготовки и оптимизации входной информации для генераторов изображений микрофотонаборных установок. Цель работы заключается ...2021-03-30
-
Метод формирования односвязных и многосвязных многоугольников в задачах проектирования топологии СБИС
(БрГТУ, 2009)Рассмотрена задача формирования односвязных и многосвязных многоугольников на основе топологической информации, представленной множеством простых замкнутых ломаных. Эта задача может использоваться, в частности, в автоматизированных системах подготовки и оптимизации входной информации для микрофотонаборных ...2020-09-10
-
Простой метод нахождения булевой формулы многоугольника в дизъюнктивной нормальной форме
(БрГТУ, 2011)Предложен достаточно простой и приемлемый на практике метод решения задачи построения булевой формулы многоугольника в дизъюнктивной нормальной форме, Метод основан на использовании двух простых операций: 1) вычисление угла между прямыми; 2) проверка факта принадлежности вершин многоугольника ...2019-09-19
-
Усовершенствованный метод нахождения булевой формулы многоугольника в дизъюнктивной нормальной форме
(БрГТУ, 2013)Работа посвящена доработке метода нахождения булевой фор- мулы многоугольника в дизъюнктивной нормальной форме, изло- женного в предыдущей работе автора. Усовершенствованный метод устраняет недостаток, связанный с существованием класса задач, для которых решение находится лишь приближенно. Предлагаемый ...2019-08-27
