59ec6660464bd378b20d4ae200c7614133a9a38b,pyntcloud/samplers/points.py,FarthestPointsSampler,compute,#FarthestPointsSampler#,54

Before Change

            for i, p in enumerate(remaining_points):
                for j, s in enumerate(solution_set):
                    distances[i] = min(distances[i], self.cal_distance(p, s))
            solution_set.append(remaining_points.pop(distances.index(max(distances))))
        return pd.DataFrame(solution_set)

After Change

        for _ in range(self.n - 1):
            distance_sum = self.cal_distance(remaining_points, solution_set)
            select_idx = np.argmax(distance_sum)
            solution_set = np.concatenate([solution_set, remaining_points[select_idx:select_idx+1]], axis=0)
            remaining_points = np.delete(remaining_points, select_idx)

        return pd.DataFrame(solution_set, columns=self.points.columns)

Instances