title: Generating random polygons
metadata.name: dc.contributor.advisor
metadata.value: Бухвалова Вера Вацлавовна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Жигалова Алена Валерьевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Zhigalova Alena
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Зациорский Артем Сергеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Zatsiorskii Artem Sergeevich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:11:45Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:11:45Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.lang: -
metadata.name: dc.identifier.other
metadata.value: 032503
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/11033
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе рассматривается задача генерации случайных многоугольников с заданным количеством вершин и заданным классом (выпуклый, звездный). Описанные выше параметры являются обязательными и выбираются при построении многоугольника. Также есть и дополнительные: максимальная и минимальная длины ребра, диапазон изменения угла и дисперсия величины угла. Дополнительные параметры не являются необходимыми в поставленной задаче и учитываются при возможности разрабатываемых ал­горитмов.  Работа состоит из двух глав. В первой главе рассматриваются основные известные алгоритмы и идеи на которых они основаны, анализируется применимость к поставленной задаче. Во второй главе описываются и сравниваются между собой алгоритмы, разработанные в рамках данной работы.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this paper I consider the problem of generating random polygons with a given number of vertices and a given class (convex, star-shaped). The parameters described above are mandatory and selected with building a polygon. There are also additional parameters: maximum and minimum edge lengths, range of angle variation and variance of the angle value. Additional parameters are not necessary in the task.  The work consists of two chapters. In the first chapter, the main known algorithms and ideas, on which they are based are considered, and the applicability to the problem is analyzed.  In the second chapter, the algorithms that were developed in this paper are described and compared.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: -
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: polygon
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: random generation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: convex
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: star-shaped
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Generating random polygons
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Генерация случайных многоугольников
metadata.lang: ru_RU
resources.filename: VKR.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11033/1/VKR.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 329,53 kB
resources.filename: reviewSV_ZHigalova_recenziya.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11033/3/reviewSV_ZHigalova_recenziya.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 81,94 kB