Randomly selecting points inside a triangle
If you have a triangle with vertices A, B, and C, how would you generate random points inside the triangle ABC? Barycentric coordinates One idea would be to use barycentric coordinates. Generate random numbers α, β, and γ from the interval [0, 1]. Normalize the points to have sum 1 by dividing each by their sum. Return αA + βB + γC. This generates points inside the triangle, but not uniformly. Accept-reject Another idea is to use an accept-reject method. Draw a rectangle around the triangl