Given four randomly chosen points with known coordinates, how to compute the area of a not self crossing quadrilateral? There is a formula if the points are ordered (direct or indirect). So the problem is to order the points . Does a known algorithm exist? Can a complete graph be used to search the shortest cycle?
A python implementation for pair of points and triangles is written but the aim is to take all the possible quadrilaterals in a set of points, and to sort the quadrilaterals according to their area. https://gist.github.com/4296692
Thanks for your advices