Revizia anterioară Revizia următoare
Solutii Happy Coding 1
Arie
O metoda simpla consta in deteerminarea punctelor de intersectie intre orice latura a primului poligon si orice latura a celui de-al doilea. Apoi se determina varfurile primului poligon aflate in interiorul celui de-al doilea poligon, precum si varfurile celui de-al doilea poligon aflate in interiorul primului poligon. Se realizeaza apoi o infasuratoare convexa a punctelor astfel determinate. Ca varianta mai simpla, intrucat stim sigur ca punctele determinate sunt varfurile unui poligon convex ce reprezinta aria intersectiei celor 2 poligoane date, putem calcula un punct "central", reprezentat de media aritmetica a coordonatelor punctelor determinate. Apoi vom sorta punctele in jurul acestui punct "central", determinand astfel ordinea acestora pe conturul poligonului intersectie. Se calculeaza apoi aria poligonului intersectie, folosind formula bine cunoscuta bazata pe suma determinantilor 2×2, cate unul pentru fiecare latura a poligonului intersectie, ce contin coordonatele celor 2 puncte ale fiecarei laturi.
