Nu aveti permisiuni pentru a descarca fisierul grader_test3.in
Diferente pentru notiuni-de-geometrie-si-aplicatii intre reviziile #30 si #31
Nu exista diferente intre titluri.
Diferente intre continut:
Unde <tex>Arie(p_{x},p_{y},p_{z})</tex> reprezinta aria triunghiului determinat de punctele $p{~x~}$, $p{~y~}$, $p{~z~}$.
Aria unui poligon concav se calculeaza la fel doar ca atunci cand calculam <tex>Arie(p_{1},p_{i},p_{i+1}</tex> renuntam la abs, si tinem minte semnul determinantului si luam valoarea absoluta dupa ce am calculat intreaga suma.
Aria unui poligon concav se calculeaza la fel doar ca atunci cand calculam <tex>Arie(p_{1},p_{i},p_{i+1}</tex> renuntam la abs, si tinem minte semnul determinantului si luam valoarea absoluta dupa ce am calculat intreaga suma. (TODO) Adaugati si centru de greutate a unui poligon si eventual explicati de ce merge formula de mai sus pt aria unui poligon concav. sugestii de probleme de adaugat punct in poligon: - punct in triunghi - punct in poligon oarecare - punct in poligon convex 2 solutii cautare binara dupa unghi sau dupa y - punct in poligon stelat - problema poligon din arhiva infasuratoare convexa vreo 5 metode gasire rapida a celui mai de sus punct din un poligon convex determinare daca un poligon e convex sau concav determinare a sensului de parcurgere a varfurilor unui poligon intersectii de drepte cu un poligon convex rotating calipers - perechea de puncte cele mai departate - dreptunghiul de arie minima ce contine un set de puncte halplane intersectin