Приветствую. Возникла тут задачка, к которой не выходит ни нагуглить готового алгоритма, ни придумать велосипед. В двух столбцах, X и Y, соответствующие координаты точек, которые принадлежат к нескольким областям, как видно из графика. Требуется как-то пересортировать точки, чтобы можно было делить массивы: до определённого номера точки принадлежат одной области, после него — другой. Пишу в Matlab, из встроенных функций (sortrows, вычислительная геометрия) пока ничего не выжалось. Буду благодарен тому, кто покажет алгоритм «на пальцах» или предложит, что искать.
↧