Soll die Punktwolke ein Muster haben oder einfach nur zufällig?
Die Tabelle "Punkte" ist im zufälligen Fall ja schnell per Random in einer Schleife schnell erstellt.
P.S: wenn es eine Punktwolke wie im Bild werden soll brauchst du noch zu x und y eine dritte Koordinate.
Für die Nearest-Neighbour-Suche sollte man dann unbedingt auf entsprechende Algorithmen statt Brute-Force zurückgreifen (vor allem kd-Baum basierte Methoden).
Schnell geht es mit der FLANN-Bibliothek. Für diese hab ich mal einen rudimentären Wrapper geschrieben: >>FLANN in AutoIt<<.