Abordări metodologice în utilizarea triangulării Delaunay și a diagramei Voronoi
Close
Articolul precedent
Articolul urmator
268 2
Ultima descărcare din IBN:
2024-06-04 07:37
SM ISO690:2012
CERBU, Olga. 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, 2
 
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)).

DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xmlns='http://datacite.org/schema/kernel-3' xsi:schemaLocation='http://datacite.org/schema/kernel-3 http://schema.datacite.org/meta/kernel-3/metadata.xsd'>
<creators>
<creator>
<creatorName>Cerbu, O.</creatorName>
<affiliation>Universitatea de Stat din Moldova, Moldova, Republica</affiliation>
</creator>
<creator>
<creatorName>Turetchi, G.</creatorName>
<affiliation>Universitatea Tehnică a Moldovei, Moldova, Republica</affiliation>
</creator>
</creators>
<titles>
<title xml:lang='ro'>Abordări metodologice &icirc;n utilizarea triangulării Delaunay și a diagramei Voronoi</title>
</titles>
<publisher>Instrumentul Bibliometric National</publisher>
<publicationYear>2021</publicationYear>
<relatedIdentifier relatedIdentifierType='ISBN' relationType='IsPartOf'></relatedIdentifier>
<dates>
<date dateType='Issued'>2021</date>
</dates>
<resourceType resourceTypeGeneral='Text'>Conference Paper</resourceType>
<descriptions>
<description xml:lang='ro' descriptionType='Abstract'><p>&Icirc;n aceasta lucrare vom descrie algoritmi fundamentali pentru gasirea locației fizice a unui nod &icirc;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 &icirc;n plan prin gasirea unei organizari DT(S) astfel &icirc;nc&acirc;t sa nu existe nici un punct S &icirc;n cercurile circumscrise triunghiurilor din DT(S). Algoritmul Delaunay produce triunghiuri aproape echiunghiulare și are o complexitate O(n log(n)).</p></description>
</descriptions>
<formats>
<format>application/pdf</format>
</formats>
</resource>