Wie kann ich Punkte gleichmäßig verteilen, ohne sich zu überlappen?

Question

Ich möchte Sterne gleichmäßig streuen, um einen Hintergrund des nächtlichen Himmels in einer UIView darzustellen, basierend auf der Breite und Höhe der UIView. Jeder Stern muss mindestens 20 Pixel voneinander entfernt sein.

Ich habe Folgendes versucht, um die X- und Y-Punkte zu generieren, aber es ist sehr ineffizient und endet mit dem Einfrieren der App, weil zu oft die zufällig generierten Zahlen denen im bestehenden Array zu ähnlich sind, so dass es unendlich wiederholt .

func generateRandomNumber(maxValue: UInt32, uniquePoints: Set<Int>) -> Int { 
    let randomNumber = Int(arc4random_uniform(maxValue)) 

    for point in uniquePoints { 
     if(abs(randomNumber - point) < 20) { 
      return generateRandomNumber(maxValue, uniquePoints) 
     } 
    } 

    return randomNumber 
} 

Gibt es eine effizientere Möglichkeit, dies zu tun?

Answer 1

Der einfachste Weg, wenn sie 20 Pixel voneinander entfernt sein müssen, ist Ihre Fläche in 20 x 20 Quadrate zu teilen. Fügen Sie nach dem Zufallsprinzip 1 Stern in jede 20 x 20 Zelle ein, überspringen Sie jedoch jede zweite Spalte und Zeile. So würde es so aussehen:

*-*-*-*-* 
|-|-|-|-| 
*-*-*-*-* 
|-|-|-|-| 

usw. In der obigen Abbildung, Zellen mit einem * in ihnen einen einzigen Stern hätten. Zellen mit entweder - oder | wären leer. Wenn Sie komplizierter werden möchten, können Sie Poisson Disc nachschlagen. Dies ist eine kompliziertere Methode, die das erreicht, was Sie eleganter erreichen möchten. Es ist jedoch etwas schwieriger zu verstehen und kann oft rechenintensiv sein.