Mai intai trebuie sa te autentifici.
Diferente pentru notiuni-de-geometrie-si-aplicatii/punct-in-poligon intre reviziile #2 si #7
Nu exista diferente intre titluri.
Diferente intre continut:
(toc){width: 27em}*{text-align:center} *Conţinut:* * '0. Introducere':notiuni-de-geometrie-si-aplicatii#introducere * '1. Arii':notiuni-de-geometrie-si-aplicatii/arii ** '- triunghi':notiuni-de-geometrie-si-aplicatii/arii#triunghi ** '- patrulater':notiuni-de-geometrie-si-aplicatii/arii#patrulater ** '- poligon':notiuni-de-geometrie-si-aplicatii/arii#poligon * '2. Drepte':notiuni-de-geometrie-si-aplicatii/drepte ** '- elemente generale':notiuni-de-geometrie-si-aplicatii/drepte#general ** '- ecuaţii':notiuni-de-geometrie-si-aplicatii/drepte#ecuatii ** '- distanţa punct-linie':notiuni-de-geometrie-si-aplicatii/drepte#dpl ** '- distanţa punct-segment(semidreaptă)':notiuni-de-geometrie-si-aplicatii/drepte#dps * '**3. Punct în poligon**':notiuni-de-geometrie-si-aplicatii/punct-in-poligon ** '- crossing-number':notiuni-de-geometrie-si-aplicatii/punct-in-poligon#cn ** '- winding-number (?)':notiuni-de-geometrie-si-aplicatii/punct-in-poligon#wn ** '- şmenuri':notiuni-de-geometrie-si-aplicatii/punct-in-poligon#smen * '4. Intersecţii de drepte şi segmente':notiuni-de-geometrie-si-aplicati/intersectii-drepte-si-segmente * 5. Distanţe ** - între linii ** - între segmente şi semidrepte ** - cea mai mică distanţă între două mobile * 6. Bounding ... ** - ... box ** - ... circle * '7. Infaşurătoare convexă':notiuni-de-geometrie-si-aplicatii/infasuratoare-convexa * 8. Puncte extreme şi distanţa poligon-linie * 9. Tangente * 10. Probleme de concurs
h2. Punct in interiorul unui triunghi Se da un triunghi prin coordonatele varfurilor. Se cere sa se afiseze pentru un set de $N$ puncte din plan daca apartin sau nu interiorului triunghiului. Pentru a rezolva aceasta problema, sa consideram triunghiul $ABC$ si punctul $P$, interior acestuia.
Observam ca vectorii ( **AB**, **BP** ), ( **BC**, **CP** ), ( **CA**, **AP** ) vor realiza mereu acelasi tip de intoarcere (in acest caz spre stanga). De aceea, determinantii:
<tex>\begin{math}\begin{array}{ccc} \ x_A & y_A & 1\\ x_B & y_B & 1\\ x_P & y_P & 1\end{array}\right|\right)\end{math} \begin{math}\begin{array}{ccc} \ x_B & y_B & 1\\ x_C & y_C & 1\\ x_P & y_P & 1\end{array}\right|\right)\end{math} \begin{math}\begin{array}{ccc} \ x_C & y_C & 1\\ x_A & y_A & 1\\ x_P & y_P & 1\end{array}\right|\right)\end{math} </tex>
det( ((xA,yA,1),(xB,yB,1),(xP,yP,1)) ), det( ((xB,yB,1),(xC,yC,1),(xP,yP,1)) ), det( ((xC,yC,1),(xA,yA,1),(xP,yP,1)) ) *cotizo* - :) trebuie LaTeX :)