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 to get rid of the collinearity?

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[.