Abordări metodologice în utilizarea triangulării Delaunay și a diagramei Voronoi
Închide
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

Abordări metodologice în utilizarea triangulării Delaunay și a diagramei Voronoi


Pag. 64-65

Cerbu Olga1, Turețchi Gabriel2
 
1 Universitatea de Stat din Moldova,
2 Universitatea Tehnică a Moldovei
 
 
Disponibil în IBN: 21 septembrie 2022


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)).