Étape 2: Triangulation une forme complexe
Cela peut être fait en utilisant la Triangulation de Delaunay pour le rendement le plus élevé, mais tout un ensemble de triangles fonctionnera. http://en.wikipedia.org/wiki/Delaunay_triangulation
Fondamentalement, les quadrilatères sont répartis le long de leurs diagonales plus court. Ceci s’assurera que vos triangles ne sont pas minces et étroites.
Une fois que vous avez votre forme divisé en triangles et tous les bords sont mesurées, calculer la formule de héron pour chaque triangle et puis ajoutez les domaines ensemble pour un total.