Logo
Unioonpeedia
Side
Hankige see Google Play
Uus! Lae Unioonpeedia oma Android ™!
Free
Kiiremini kui brauser!
 

Lloydi algoritm

Index Lloydi algoritm

Lloydi algoritm ehk Voronoi iteratsioon on arvutiteaduses ja elektrotehnikas kasutatav algoritm, mis leiab eukleidilises ruumis asuvate punktide puhul neile vastavad kumerad alamhulgad.

2 suhted: Eukleidiline ruum, Kumer hulk.

Eukleidiline ruum

Eukleidiliseks ruumiks nimetatakse matemaatikas lõplikumõõtmelist vektorruumi üle reaalarvude korpuse, milles on defineeritud skalaarkorrutis.

Uus!!: Lloydi algoritm ja Eukleidiline ruum · Näe rohkem »

Kumer hulk

Kumer hulk on vektorruumi selline alamhulk C, mis koos iga sellesse hulka kuuluva kahe punktiga x, y sisaldab ka neid punkte ühendavat lõiku kus t võtab väärtusi vahemikus.

Uus!!: Lloydi algoritm ja Kumer hulk · Näe rohkem »

Ümbersuunamised siin:

Voronoi iteratsioon.

VäljuvSaabuva
Hei! Oleme Facebookis nüüd! »