12-07-2011, Tuesday-11:24:15
Ich habe mal ein paar Tests (100 mal c Städte auf eine w*h Karte gesetzt) gemacht und die Verteilung der Entfernungen folgt grob x*exp(-x^2/b^2), wobei b im Bereich von 3*d, d=sqrt(h*w/c) liegt (bei stark nichtquadratischen Karten deutlich niedriger). Ein paar Werte:
Code:
w/h/c d b
512/512/16 128 316
1024/1024/24 208 633
512/512/24 104 301
640/480/24 113 293
1024/320/32 101 195