В современном мире нейронные сети имеют обширную область практического применения. Одной из таких областей является промышленный дизайн. Несмотря на то, что нейронные сети могут справиться со многими различными задачами, часто результаты их работы нуждаются в анализе и дополнительной обработке специалистами прикладной области. Примером дополнительной обработки является преобразование точечных контуров, сгенерированных нейронными сетями, в векторизованный CAD-формат. Как правило, необходимо объединить несколько «одинаковых» контуров, отличающихся шумом порядка размера пикселя. Последовательное объединение двух контуров даёт два контурных витка, которые необходимо преобразовать в один. При этом простейшие алгоритмы поиска ближайших соседей могут пропустить часть точек (рис. 1), поэтому появилась необходимость в разработке алгоритма, упорядочивающего два наложенных контура в один без пропуска точек. В данной работе описывается несколько решений поставленной задачи.
На рис. 1 в крайней справа фигуре синим цветом обозначен исходный двойной контур, красным — одинарный. Здесь поиск ближайшего соседа работает корректно, однако в нижней фигуре, где оранжевым цветом выделен исходный контур, а фиолетовым — одинарный, алгоритм пропускает 5 точек из исходного контура.
В рамках выполнения выпускной квалификационной работы была поставлена задача упорядочивания наложенных контуров, были рассмотрены различные алгоритмы, позволяющие упорядочить точки.
В результате работы было сформулировано несколько алгоритмов, решающих поставленную задачу. На языке Python с использованием пакета Numpy был разработан программный код, реализующий данные алгоритмы. По результатам применения алгоритмов на 21-ом наборе данных была произведена оценка пригодности рассматриваемых алгоритмов по требованиям поставленной задачи. Среди алгоритмов, хорошо справившихся с задачей, был проведён сравнительный анализ, в результате которого был сформулирован лучший алгоритм, показавший отличные результаты при построении одинарного контура.
В связи с отсутствием работ по теме упорядочивания всех исходных данных в виде одинарного контура, данная работа может быть полезна для изучения указанной темы.
