Paso 2: Triangulando una forma compleja
Esto puede hacerse utilizando la triangulación de Delaunay para mayor eficiencia, pero ninguna funciona conjunto de triángulos. http://en.wikipedia.org/wiki/Delaunay_triangulation
Básicamente, los cuadriláteros se dividen a lo largo de sus diagonales más cortos. Esto asegurará que tus triángulos no son finos y estrechos.
Una vez que su forma de dividir en triángulos y todos los bordes se miden, calcular la fórmula de Herón para cada triángulo y luego añadir las áreas para un total.