Muestreo desde la celda Voronoi de un punto
Arregle un conjunto de puntos . Ahora llega un punto de consulta , y el objetivo es producir un punto muestreado uniformemente al azar desde la celda Voronoi de en el conjunto .P ⊂ R d q rnortennPAGS⊂ RreP⊂RdP \subset \mathbb{R}^dqqqrrrP ∪ { q }qqqPAGS∪ { q}P∪{q}P \cup \{q\} A los efectos de...