Transformation to get rid of collinear points

Question

I\'m writing a program to solve a geometry problem.

My algorithm doesn\'t treat collinear point very well.

Is there any transformation I can apply to the points

Answer 1

Then I think that noise might actually be the solution. As I wrote in the comment above

One way to remove colinearity is simply to add some noise to each point, i.e. (x, y, z) ↦ (x + 0.01*(random() - 0.5), y + 0.01*(random() - 0.5), z + 0.01(random() - 0.5)) if random() returns a random real number in [0, 1[.