1
Lấy mẫu từ ô Voronoi của một điểm
Sửa một tập hợp điểm P ⊂ R d . Bây giờ một điểm truy vấn q đến và mục tiêu được tạo ra một điểm r được lấy mẫu một cách ngẫu nhiên từ ô Voronoi của q trong tập P ∪ { q } .nnnP⊂ RdP⊂RdP \subset \mathbb{R}^dqqqrrrqqqP∪ …