„Voronoj-cella” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló
Kdano (vitalap | szerkesztései)
szakmaiatlan szóhasználat (transzformáció) és nyelvezet javítása, átfogalmazás
1. sor:
[[Fájl:Coloured Voronoi 2D.svg|right|thumb|222px|AEgy síkbeli ponthalmaz Voronoj-cella egy ábrázolása véletlenszerűen elhelyezkedő pontok eseténdiagramja.]]
 
A '''Voronoj-cella''' egy [[Transzformációgeometria]]i (matematika)fogalom, nevét [[Georgij Fedoszejevics Voronoj|matematikaiGeorgij transzformációVoronoj]] [[Ukránok|ukrán]] eredménye[[matematikus]]ról kapta. Egy ponthalmaz egy elemének Voronoj-cellája azokat a síkbeli, vagy térbeli pontokat tartalmazza, amikhez az adotta ponthalmazból az adott pontelem van a legközelebb. Nevét [[Georgij Fedoszejevics Voronoj|Georgij Voronoj]] [[Ukránok|ukrán]] [[matematikus]]ról kapta. A [[Sík (geometria)|sík]]on egy véletlenszerűen elhelyezkedő pontrácsozathoz úgy tudjuk hozzárendelni apont Voronoj-cellákat, hogy meghúzzukcelláját a szomszédosponthalmaz pontoktöbbi közöttielemével felezőketvett és az így kapott szakaszokat, mint afelező pontokmerőlegesek körüláltal tartománythatárolt kirajzolótartományként cellaéleketkaphatjuk tekintjükmeg. Ilyen cellaképzést [[Peter Gustav Lejeune Dirichlet|Dirichlet]] francia matematikus is készített, ezért gyakran nevezik az így kapott cellákat Dirichlet–Voronoj-celláknak is.
 
Érdemes megjegyezni, hogy szabályos pontrács esetén a pontrácsot szabályos cella-mozaikrácsba viszi át a Dirichlet–Voronoj-cellaképzés transzformációs művelete. A lapközepes kockarács pontjainak Voronoj-cellája rombododekaéder, a térközepes kockarácséinak csonkított oktaéder. A pontrács pontjait összekötve ilyenkor a szabályos cella-mozaikrács duálisát kapjuk meg. A Voronoj-cellák konvex sokszögek a síkban, vagy konvex poliéderek a térben. A diagram mérete lineáris a pontok számára nézve. A ponthalmaz egy pontjának akkor és csak akkor végtelen a Voronoj-cellája, ha a konvex burok határára esik.
 
A Dirichlet-Voronoj-cellákat kialakító transzformációra a [[levélállás]] bemutatásánál láthatunk példát.
 
A Voronoj-diagram duálisa a [[Delauney-háromszögelés]].