О ДВУХ ПОДХОДАХ К РЕШЕНИЮ ОДНОЙ КЛАССИЧЕСКОЙ ЗАДАЧИ ВЫЧИСЛИТЕЛЬНОЙ ГЕОМЕТРИИ
14 сентября 2018
195
| Предметная область | — |
| Выходные данные | — |
| Ключевые слова | — |
| Вид публикации | Статья |
| Контактные данные автора публикации | ВАСИЛЬЕВ АЛЕКСАНДР АЛЕКСЕЕВИЧ, ГИНТНЕР АННА НИКОЛАЕВНА |
| Ссылка на публикацию в интернете | elibrary.ru/item.asp?id=21126985 |
Аннотация
Рассматриваются задачи нахождения наибольшей пустой и наименьшей охватывающей окружностей. Описывается реализация алгоритмов решения данных задач с помощью методов вычислительной геометрии: триангуляции Делоне, диаграмм Вороного и методов нелинейного программирования. Приводятся результаты численных экспериментов.
Для того чтобы оставить комментарий необходимо авторизоваться.