Overlap Area Between 2 Arbitrary Triangles

[necenzurat]

Salut

Eu vreau formula pentru aria comuna a 2 triunghiuri oarecare (arbitrare) in functzie de coordonatele varfurilor. Eu shtiu coordonatele in plan ale tuturor varfurilor.

Pentru ca este dubitabil ca o sa gasesc o asha formula din care sa-mi fac expresie s-ar putea sa ma multzumesc shi eu un algoritm. Are cineva idei :o accept shi linkuri.

mersi

[Ioan Margineanu]

Un algoritm e relativ simplu. Ai varfurile si poti scoate ecuatiile laturilor. Vezi unde se intersecteaza si gasesti noile varfuri iar apoi e banal sa calculezi aria

p.s. nu uita sa verifici daca puntul de intersectie se pe laturi. Daca egalezi ecuatiile poti avea "surpriza" sa se intersecteze prelungirile