|
Журнал вычислительной математики и математической физики, 1993, том 33, номер 12, страницы 1879–1893
(Mi zvmmf2632)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вычисление обобщенно-выпуклых аппроксимаций планерных геометрических объектов
А. С. Азарёнок, В. Н. Мартынчик, Н. Н. Метельский Минск
Аннотация:
На основе обобщений понятия выпуклости предложен подход к аппроксимации многоугольных областей, упрощающей их геометрическую форму. Разработан полиномиальный по сложности алгоритм вычисления обобщенно-выпуклой аппроксимации с априорным ограничением на число вершин получаемой области. Качество аппроксимации оценивается приращением площади исходной области, которая минимизируется в результате решения некоторой экстремальной комбинаторной задачи.
Поступила в редакцию: 23.04.1993
Образец цитирования:
А. С. Азарёнок, В. Н. Мартынчик, Н. Н. Метельский, “Вычисление обобщенно-выпуклых аппроксимаций планерных геометрических объектов”, Ж. вычисл. матем. и матем. физ., 33:12 (1993), 1879–1893; Comput. Math. Math. Phys., 33:12 (1993), 1641–1651
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf2632 https://www.mathnet.ru/rus/zvmmf/v33/i12/p1879
|
Статистика просмотров: |
Страница аннотации: | 209 | PDF полного текста: | 68 | Список литературы: | 41 | Первая страница: | 1 |
|