Имеется матрица с произвольными замкнутыми областями белого цвета.
Алгоритм, выделяющий границы этих областей и определяющий принадлежность точки матрицы одной из областей, реализован и отлажен.
Необходимо покрыть области минимальным числом окружностей (с центрами и радиусами, кратными дискретам матрицы),
по возможности с минимальным покрытием точек лежащих вне областей.
Примеры областей есть в прилагаемом файле.
Заранее благодарен за любые мнения или ссылки по теме.

Присоединённый файл ( Кол-во скачиваний: 10 )
 obl1.JPG 20,84 Kb