Monte Carlo Integration Explanation in 1D

Let’s say that you have a function and you want to know what the area is under the curve between 0 and pi. We could solve this specific problem by doing some algebra and calculus to get the exact answer analytically (which is ), but let’s pretend like we can’t, or don’t want to solve … Continue reading

Test

This is a test That was a test

A Neat Trick For Compressing Networked State Data

I’m not a network programmer, but I do like cool algorithms. Today at lunch a co-worker mentioned a really cool trick for when you need to continually send state across a network. For instance, if you had a large struct of data containing information about all the players in the world, projectiles, enemies, and other … Continue reading

Prefix Sums and Summed Area Tables

Prefix sums and summed area tables let you sum up regions of arrays or grids in constant time. If that sounds like it might not have many uses, that is another way of saying that it does discrete integration in constant time, and can also be made to do some kinds of convolution. These things … Continue reading

An Idea: Raytracing Lookup Tables

In rasterized rendering, one of the primary tools we have at our disposal is textures. We use textures to store things like normal maps, roughness maps, pre-integrated lighting, and more. We can even abuse the texture interpolator to evaluate arbitrary polynomials when the texture contains coefficients from the Bernstein Basis form of the polynomial (https://blog.demofox.org/2016/02/22/gpu-texture-sampler-bezier-curve-evaluation/). … Continue reading

A Very Quick DirectX Raytracing API Primer

A raytracing API has been announced for DirectX and it seems like real time raytracing may finally be here? MSDN: Announcing Microsoft DirectX Raytracing! https://blogs.msdn.microsoft.com/directx/2018/03/19/announcing-microsoft-directx-raytracing/ How & where to get the new (experimental) SDK http://forums.directxtech.com/index.php?topic=5860.0 There is some nice documentation in the SDK zip file, in the doc folder. I’ve been lucky enough to be … Continue reading