definicija |
podjela ravnine na plohe temeljene na blizini točaka određenom podskupu ravnine |
istovrijednice |
engleski: Voronoi diagram njemački: Voronoi Diagramm francuski: diagramme de Voronoï |
podređeni nazivi |
Thiessenov dijagram |
napomena |
Za svaku točku postoji odgovarajuća regija koja se sastoji od svih točaka bliže toj točci negoli kojoj drugoj. Te regije se nazivaju Voronoiovim ćelijama. Svaka takva ćelija dobiva se presjecištem pola prostora između susjednih točaka pa stoga čini konveksni poligon. Dijelovi Voronoiova dijagrama su sve točke u ravnini koje su ekvidistantne prema dva najbliža položaja. Voronoiovi vrhovi su točke ekvidistantne tri (ili više) položaja. |
privitak |
 |
razredba |
polje: matematika |
vrela |
