{"id":276,"date":"2017-05-31T21:35:09","date_gmt":"2017-05-31T19:35:09","guid":{"rendered":"http:\/\/www.gianlucamancusi.com\/?p=276"},"modified":"2018-03-25T18:14:45","modified_gmt":"2018-03-25T16:14:45","slug":"simulate-realistic-weapons-spread-with-a-good-approach","status":"publish","type":"post","link":"https:\/\/www.gianlucamancusi.com\/wordpress\/2017\/05\/31\/simulate-realistic-weapons-spread-with-a-good-approach\/","title":{"rendered":"Realistic fire spread"},"content":{"rendered":"

WarArm<\/a> team (The video game team I’m part of) is currently trying to improve the weapon’s gun experience that\u00a0must be ergonomic for the player and must reflect a soldier who in war tries to aim right on target. We noticed over time that the soldier’s fire was too random in the scope of the target and the propagation of the projectiles took place in an uncontrolled manner. How to fix the problem? How to control the randomness<\/strong> of the bullets?\u00a0Someone would just say to increase the accuracy and thus reduce the range of randomness, but so it becomes too easy for the player. We want more control of the weapon, it needs to shoot more in the center and less on the sides.<\/p>\n

Let me explain with pictures<\/h3>\n
\"\"
These 20 bullets were fired with a uniform casuality<\/figcaption><\/figure>\n
\"\"
This is what we want, 20 bullets that tend to be fired more towards the center<\/figcaption><\/figure>\n

How to fix this problem?<\/h3>\n

My approach is to use the theory of probability and I therefore decided to help me with the wonderful gaussian function. Gaussian function appears as the density function of the normal distribution and we will use this.<\/p>\n

\"\"<\/p>\n

We must consider this function with \u03bc = 0<\/strong> and\u00a0\u03c3 = “weapon accuracy<\/em>“. This values transform our “normal distribution” into a “normal standard distribution” density function. We have a density that has the following graph<\/em> and has mean<\/em> values at zero point. Zero point will be the center of our screen, where the shots should go. If at point x, the corresponding f(x) is high then there is more chance that the shot goes to that point.<\/p>\n

\"\"
By varying the\u00a0“weapon accuracy<\/em>” (zero is the center of the screen)<\/figcaption><\/figure>\n

It all seems complicated but …<\/h3>\n

This formula does not seem easy to apply. The computer fails to generate randomness of this type, because the random features available in the basic libraries of most languages are of uniform distribution. That is, uniform randomness over a range [a, b) such as the bullets distribution in the first image.\u00a0Searching and searching I found a way that allows us to approximate normal distribution starting from two randomly uniformly distributed variables (which we have available with any function that generates a random number).<\/p>\n

Box\u2013Muller transform<\/h3>\n

Here we are finally at the heart of the matter.\u00a0Now we understand how to generate random numbers so as to simulate the will of the soldier to shoot tensely toward the center rather than at random in a spherical range. To get to a normal distribution we use the Box\u2013Muller transform\u00a0<\/b>for generating standard, independent, normally distributed<\/strong>\u00a0with zero expectation, unit variance (that we will change) random numbers, given a source of uniformly distributed random numbers<\/strong>.<\/p>\n

This transformation get in input two-dimensional continuous uniform distribution to give in output a normal distribution. If x1<\/small><\/sub> and x2<\/small><\/sub> are our two random generated values between 0 and 1, we can use these random variables in this formula to get a normal distributed value:<\/p>\n

\"\"
At the same formula can be applied the cosine<\/figcaption><\/figure>\n

Code example in C#<\/h3>\n
System.Random rand = new System.Random(); \/\/Generate the object once because the shoots occur frequently\r\ndouble RandomNormalDistribution(double mean = 0, double stdDev = 1f) \/\/mean = 0 is the center of the screen\r\n{\r\n    \/\/uniform in (0,1] interval\r\n    double x1 = (1.0 - rand.NextDouble());\r\n    double x2 = (1.0 - rand.NextDouble());\r\n\r\n    double randStdNormal = mean + stdDev * (Math.Sqrt(-2.0f * Math.Log(x1)) * Math.Sin(2.0f * Math.PI * x2)); \/\/normal(mean, stdDev)\r\n    return randStdNormal;\r\n}<\/pre>\n
This is an example of use:<\/p>\n
\/\/You can change the accuracy value (remember to leave the mean to zero, is the center of the screen)\r\ndouble ErrorX = RandomNormalDistribution(stdDev: Accuracy); \r\ndouble ErrorY = RandomNormalDistribution(stdDev: Accuracy);<\/pre>\n
The two error variables (ErrorX and ErrorY) will be used to define the point of the shot.\u00a0Firing several shots you will notice that they will tend toward the center!\u00a0<\/strong>It will no longer be a totally random shot. I wonder if the best games on the market will use a similar technique.<\/p>\n
What do you think of this idea?<\/p>\n
\"\"
Firing probability: red very likely. Yellow unlikely<\/figcaption><\/figure>\n
Update<\/h2>\n
Polar form (computationally faster)<\/h3>\n
You can avoid the sine function and apply a formula in polar coordinates that returns a normal distributed random variable.
\nWe need the usual two uniformly distributed random variables (u and v) and a variable s<\/strong> = u^2 + v^2 such that 0<s<\/strong>\u22641\u00a0<\/em>(These hypotheses are important).<\/p>\n
Now we can get two normal variables (maybe one to cache for next use) with this formula:<\/p>\n
\"\"<\/p>\n
\"\"<\/p>\n
Obviously we will multiply these variables for variance to change the accuracy.<\/p>\n","protected":false},"excerpt":{"rendered":"
WarArm team (The video game team I’m part of) is currently trying to improve the weapon’s gun experience that\u00a0must be ergonomic for the player and must reflect a soldier who in war tries to aim right on target. We noticed over time that the soldier’s fire was too random in the scope of the target…<\/p>\n","protected":false},"author":1,"featured_media":298,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_exactmetrics_skip_tracking":false,"footnotes":""},"categories":[48,12,5],"tags":[45,54,52,55,6,56,53],"aioseo_notices":[],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/www.gianlucamancusi.com\/wordpress\/wp-json\/wp\/v2\/posts\/276"}],"collection":[{"href":"https:\/\/www.gianlucamancusi.com\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.gianlucamancusi.com\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.gianlucamancusi.com\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.gianlucamancusi.com\/wordpress\/wp-json\/wp\/v2\/comments?post=276"}],"version-history":[{"count":23,"href":"https:\/\/www.gianlucamancusi.com\/wordpress\/wp-json\/wp\/v2\/posts\/276\/revisions"}],"predecessor-version":[{"id":386,"href":"https:\/\/www.gianlucamancusi.com\/wordpress\/wp-json\/wp\/v2\/posts\/276\/revisions\/386"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.gianlucamancusi.com\/wordpress\/wp-json\/wp\/v2\/media\/298"}],"wp:attachment":[{"href":"https:\/\/www.gianlucamancusi.com\/wordpress\/wp-json\/wp\/v2\/media?parent=276"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.gianlucamancusi.com\/wordpress\/wp-json\/wp\/v2\/categories?post=276"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.gianlucamancusi.com\/wordpress\/wp-json\/wp\/v2\/tags?post=276"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}