Вычисление обобщенно-выпуклых аппроксимаций планерных геометрических объектов

На основе обобщений понятия выпуклости предложен подход к аппроксимации многоугольных областей, упрощающей их геометрическую форму. Разработан полиномиальный по сложности алгоритм вычисления обобщенно-выпуклой аппроксимации с априорным ограничением на число вершин получаемой области. Качество аппроксимации оценивается приращением площади исходной области, которая минимизируется в результате решения некоторой экстремальной комбинаторной задачи.