Probenahme aus der Voronoi-Zelle eines Punktes
Fixiere eine Menge von Punkten P ⊂ R d . Nun kommt ein Abfragepunkt q an, und das Ziel besteht darin, einen Punkt r zu erzeugen, der gleichmäßig zufällig aus der Voronoi-Zelle von q in der Menge P ∪ { q } abgetastet wird .nnnP.⊂ R.dP.⊂R.dP \subset \mathbb{R}^dqqqrrrqqqP.∪ { q}}P.∪{q}}P \cup \{q\}...