У меня есть некоторые точки данных, которые я разделил на несколько кластеров с некоторыми алгоритмами кластеризации, как показано на рисунке ниже: (может потребоваться некоторое время для отображения изображения) http://www.freeimagehosting.net/uploads/05a807bc42.png
Каждый цвет представляет отдельный кластер. Мне нужно нарисовать многоугольники вокруг каждого кластера. По этой причине я использую convhull. Но, как вы можете видеть, многоугольник для красного кластера очень большой и покрывает множество областей, а это не то, что я ищу. Мне нужно нарисовать линии (ploygons) точно вокруг моих наборов данных. Например, на картинке выше я хочу, чтобы многоугольник был нарисован точно так же (и вокруг), что и красный кластер с тремя ветвями. Другими словами, в этом случае мне нужен многоугольник с 3 ветвями, чтобы покрыть мои красные кластеры, а не тот большой многоугольник, который покрывает всю область. Кто-нибудь может мне с этим помочь? Обратите внимание, что решение должно быть общим, поскольку кластеры будут меняться при каждом запуске алгоритма, поэтому оно должно быть общим.