Documente Academic
Documente Profesional
Documente Cultură
Prin reuniunea figurii geometrice formata din punctele (A, B, C,.D) si a figurii formata
din punctele (F, E, G) se obtine figura geometrica formata din punctele (A, H, F, E, I,C,
B) doarece acesta include saprafetele celor doua figure si este cea mai mica multime care
are acesta propietate.
In imaginea de mai sus linia poligonala multipla, care reprezinta acesta figura este
formata din urmatarele linii poligonale inchise:
(A, B, C, D, E, F)
(G, H, I, J)
(K, L, M)
In acest caz: coeficientii A,B,C dreptei pe care sta acest segment sunt:
A=(Y1-Y2)
B=(X2-X1)
C=( X1 Y2-X2 Y1)
Daca 2 drepte sunt una si aceias prin calculul urmatorului determinant urmat
de testarea daca valoarea determinatului este egala cu 0, unde A 1,B1,C1 si
A2,B2,C2 sunt coeficientii ecuatiilor celor doua drepte.
A1 B1 C1
A2 B2 C2
1 1 1
Daca doua drepte sunt paralele prin calcularea valori urmatorului determinant
si verificarea daca valoarea acestuia este egala cu 0, unde A1,B1 si A2,B2 sunt
coeficientii ecuatiilor celor doua drepte.
A1 B1
A2 B2
Acest pas urmareste determinarea punctelor ce se afla in interiorul ariei unei linii
poligonale multiple, pentru cele 2 linii poligonale multiple.
Pentru acesta se parcurge fiecare figura linie cu linie si se calculeaza punctele de
intersectie dintre acesta linie si figura respective.
Punctele de intersectie rezultate pot fii de trei feluri:
Extremitate a unui segment ce este paralel cu axa Ox
Extremitate a unui segment(caz in care el apare de 2 ori ca urmare ca se afla
pe segmentul curent cit si pe cel conectat cu acest segment. )
Punct care nu este punct extreme ci doar se afla pe un segment..
Alegerea segmentelor din cele 2 linii poligonale multiple care vor forma
linia poligonala multipla ce va rezulta, si compunerea acesteia.
Exemplu
In figura de mai sus poligonul ABCD se poate reunii poligonul DEF . Poligonul
rezultat este ABCDFED
La sfirsitul acestor 6 pasi vom obtine reuniunea acestor doua figure geometrice.