title: Development of a contour sequencing algorithm
metadata.name: dc.contributor.advisor
metadata.value: Круглов Тимофей Владиславович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Kruglov Timofej Vladislavovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Рущенко Влада Владиславовна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Rusenko Vlada Vladislavovna
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Корхов Владимир Владиславович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Korhov Vladimir Vladislavovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-08-07T09:11:49Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-08-07T09:11:49Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021
metadata.name: dc.identifier.other
metadata.value: 064148
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/32500
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Сейчас для создания различных моделей реальных объектов нужно уметь преобразовывать точечные контуры, сгенерированные нейронными сетями, в векторизованный CAD-формат. Для построения контура необходимо объединить несколько "одинаковых" контуров, отличающихся шумом порядка размера пикселя. Последовательное объединение двух контуров даёт два контурных витка, которые необходимо преобразовать в один. В данной работе приводится описание существующих алгоритмов упорядочивания данных и их модификаций для решения задачи упорядочивания наложенных контуров. В работе также продемонстрированы результаты работы предложенных алгоритмов и их сравнительный анализ, на основании которого был сформулирован лучший алгоритм решения поставленной задачи.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Nowadays, to create various models of real objects, you need to be able to convert point contours generated by neural networks into a vectorized CAD format. To build a contour, you need to combine several "identical" contours that differ in pixel-order noise. The sequential union of two contours gives two contour loops that need to be merged into one. This paper describes the existing algorithms for data ordering and their modifications for solving the problem of contour sequencing. The paper also demonstrates the results of the proposed algorithms and their comparative analysis, on the basis of which the best algorithm for solving the problem was developed.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: алгоритмы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: эвристические методы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритм ближайшего соседа
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритмы построения выпуклой оболочки
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: сортировка по полярным координатам
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритм упорядочивания наложенных контуров
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: algorithms
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: heuristic methods
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: nearest neighbour algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: convex hull algorithms
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: sorting by polar angle
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: contour sequencing algorithm
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Development of a contour sequencing algorithm
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Разработка алгоритма упорядочивания наложенных контуров
metadata.lang: ru_RU
resources.filename: spbu_diploma.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/32500/1/spbu_diploma.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 749,43 kB
resources.filename: reviewSV_Otzyv_Rusenko.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/32500/2/reviewSV_Otzyv_Rusenko.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 194,63 kB