Raytracing

The Poisson DistributionSimple idea• We generate a set of random numbers, notwo of which are closer than someminimum distance to each other• How would you do this• Think of generating one random number ata time• How do you do this in 2D?CSE 472 Spring 201333Poisson GeneratorFor each set of random numbers needed:history.clearFor each random number needed:dovalid = true // Till we know otherwisepoint p = (rand(min,max), rand(min, max))foreach item in historyif(Distance(item, p) < minimumDvalid = falsewhile !validhistory.add(p)return pCSE 472 Spring 201334