Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Formalizare<br />
Generalităt¸i<br />
Proprietăt¸i<br />
<strong>Diagrame</strong> <strong>Voronoi</strong> ¸si triangulări Delaunay<br />
Un algoritm eficient<br />
◮ Fie P = {P1, P2, . . . , Pn} o mult¸ime de puncte din planul R 2 .<br />
◮ Diagrama <strong>Voronoi</strong> a lui P (notată Vor(P)) este o divizare a<br />
planului R 2 în n celule V(P1), . . . , V(Pn) cu proprietatea că<br />
P ∈ V(Pi) ⇔ d(P, Pi) ≤ d(P, Pj), ∀j = 1, . . . , n.<br />
Mihai-Sorin Stupariu <strong>Diagrame</strong> <strong>Voronoi</strong>