Articolul precedent |
Articolul urmator |
237 1 |
Ultima descărcare din IBN: 2023-11-27 19:42 |
SM ISO690:2012 CERBU, Olga, TUREȚCHI, Gabriel. Abordări metodologice în utilizarea triangulării Delaunay și a diagramei Voronoi. In: Conference on Applied and Industrial Mathematics: CAIM 2021, 17-18 septembrie 2021, Iași, România. Chișinău, Republica Moldova: Casa Editorial-Poligrafică „Bons Offices”, 2021, Ediţia a 28-a, pp. 64-65. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Conference on Applied and Industrial Mathematics Ediţia a 28-a, 2021 |
||||||
Conferința "Conference on Applied and Industrial Mathematics" Iași, România, Romania, 17-18 septembrie 2021 | ||||||
|
||||||
Pag. 64-65 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
În aceasta lucrare vom descrie algoritmi fundamentali pentru gasirea locației fizice a unui nod într-o rețea [1] care sunt bazați pe triangularea Delaunay și a diagramei Voronoi. Putem rezuma problema triangularii unei mulțimi de puncte S în plan prin gasirea unei organizari DT(S) astfel încât sa nu existe nici un punct S în cercurile circumscrise triunghiurilor din DT(S). Algoritmul Delaunay produce triunghiuri aproape echiunghiulare și are o complexitate O(n log(n)). |
||||||
|