Key points are not available for this paper at this time.
Stichprobenverteilungen mit blauen Geräuschmerkmalen werden häufig in der Computergrafik verwendet. Obwohl Poisson-Disk-Verteilungen bekannt dafür sind, ausgezeichnete blaue Geräuschmerkmale zu haben, gelten sie allgemein als zu rechenaufwendig, um sie in Echtzeit zu erzeugen. Wir präsentieren eine neue Methode zum Sampling mittels Dartwurf in O(N log N)-Zeit und führen eine neuartige und effiziente Variation zur Erzeugung von Poisson-Disk-Verteilungen in O(N)-Zeit und -Speicher ein.
Dunbar et al. (Sat,) haben diese Frage untersucht.