Я работаю над изображениями для обнаружения и установки максимально возможного круга в любой свободной области изображения, содержащего распределенные частицы:
(способный обнаруживать местоположение частицы).
Одно направление - определить круг, касающийся любой трехточечной комбинации, проверяя, свободен ли круг, а затем нахожу самый большой круг среди всех пустых кругов. Однако это приводит к огромному количеству комбинаций, т.е. C(n,3)
, где n
- общее количество частиц в изображении.
Я был бы признателен, если кто-нибудь может предоставить мне какой-либо намек или альтернативный метод, который я могу исследовать.