ОС-ВЫПУКЛАЯ АППРОКСИМАЦИЯ ЧАСТИЧНО ВЫПУКЛЫХ ОБОЛОЧЕК
Аннотация
Исследуется ОС-выпуклость, порожденная пересечениями флаговых полупространств частичной выпуклости. Описывается разработанный нами полиномиальный алгоритм построения ОС-выпуклой аппроксимации частично выпуклой оболочки объединения конечного числа многогранников в линейном пространстве фиксированной размерности в случае конечности множества направлений.
Список литературы
1. Rawlins G, WoodD. // Computational Morphology / ed. G. T. Toussaint. Amsterdam, 1988. P. 137-152.
2. Лейхтвейс К. Выпуклые множества. М., 1985.
3. Метельский Н. Н., Мартынчик В. Н. // Мат. заметки. 1996. Т. 60, вып. 3. C. 406-413.
4. Метельский Н. Н., Найденко В. Г. // Весщ НАН Беларуси Сер. фiз.-мат. навук. 1999. № 4. C. 47-52.
5. Солтан В. П. Введение в аксиоматическую теорию выпуклости. Кишинев, 1984.
6. Метельский Н. Н., Найденко В. Г. // Мат. заметки. 2000. Т. 68, вып. 3. C. 399-410.
Рецензия
Просмотров: 408
Послать статью по эл. почте 