| Title: | Алгоритм разложения невыпуклых многоугольников на выпуклые методом выставления оценок |
| Authors: | Пенязь, А. Е. |
| Keywords: | материалы конференций;невыпуклые многоугольники;упрощение алгоритмов |
| Issue Date: | 2013 |
| Publisher: | БГУИР |
| Citation: | Пенязь, А. Е. Алгоритм разложения невыпуклых многоугольников на выпуклые методом выставления оценок / А. Е. Пенязь // Информационные системы и технологии : материалы 49-й научной конференции аспирантов, магистрантов и студентов, Минск, 4 мая 2013 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2013. – С. 73–75. |
| Abstract: | Для обработки сложных многоугольников часто бывает необходимо предварительно разбить их на набор выпуклых.
В данной работе предлагается алгоритм разбиения невыпуклого многоугольника на выпуклые методом оценок разбиений.
При этом алгоритм не добавляет новых точек к исходному многоугольнику и имеет небольшую вычислительную сложность. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/11699 |
| Appears in Collections: | Информационные системы и технологии : 49-я научная конференция аспирантов, магистрантов и студентов (2013)
|
