• Missing tex_free for __sobol_dither.
• Add some comments about what all those bitwise operations do?
• Put the simulated annealing code somewhere in the repo?

I can't review the sampling algorithms because I'm too familiar with the original implementation, so I don't have much more to add here.

But before merging this kind of change we should definitely see test renders of various scenes to verify it's all working as intended.

Hi, would like to test but patch does not work with master da77d987.

Opensuse Leap 42.1 x86_64
Intel i5 3570K
RAM 16 GB
GTX 760 4 GB /Display card
GTX 670 2 GB
Driver 367.35
gcc (SUSE Linux) 4.8.5

/blender_build/blender> patch -p1 < D2149.diff
patching file intern/cycles/app/cycles_dithering.cpp
patching file intern/cycles/blender/addon/properties.py
patching file intern/cycles/blender/blender_sync.cpp
patching file intern/cycles/kernel/kernel_bake.h
patching file intern/cycles/kernel/kernel_path_branched.h
patching file intern/cycles/kernel/kernel_path_surface.h
patching file intern/cycles/kernel/kernel_path_volume.h
patching file intern/cycles/kernel/kernel_random.h
patching file intern/cycles/kernel/kernel_textures.h
patching file intern/cycles/kernel/kernel_types.h
Hunk #1 succeeded at 1117 with fuzz 2 (offset 4 lines).
patching file intern/cycles/kernel/kernel_volume.h
patching file intern/cycles/kernel/svm/svm_image.h
patching file intern/cycles/render/integrator.h
patching file intern/cycles/render/integrator.cpp
patching file intern/cycles/render/scene.h
patching file intern/cycles/render/sobol.h
patching file intern/cycles/render/sobol.cpp
patching file intern/cycles/util/util_texture.h
Hunk #1 FAILED at 37.
1 out of 1 hunk FAILED -- saving rejects to file intern/cycles/util/util_texture.h.rej

Mib

As util_texture.h is the only file that doesn't patch, you can ignore it. Just compile it and it should run. The changes there are just about texture limits for Fermi.
Alternatively, install archanist and use the command "arc patch D2149" to apply the patch.

First test I made with dithered Sobol show some slight improvements in very simple scenes (some cubes) but not in benchmark files at low samples (at least not visible to the naked eye at 8, 16 nor 64 samples). The noise patterns are clearly different, but none seems to be better than the other one.
By the way, setting dithered sobol with CPU device and switching to GPU works well with OpenCL, so the choice can be made available for GPU/OpenCL.

@Lukas Stockner (lukasstockner97)

does this help you with anything? link is from the forums by 3DLuver

https://github.com/joshbainbridge/blue-noise-generator

Thanks for the link, I just tried his tool and it seems to work reasonably well.
However, from what I can see so far, it doesn't perform as well as intern/cycles/app/cycles_dithering.cpp, the tool that's included in this patch.
The two main problems I see with it are:

• It just runs straight into the first local minimum because it doesn't do simulated annealing - it just rejects every swap that increases the total energy
• It recalculates the energy of the entire system after every swap, which is extremely wasteful - due to the local nature of the energy term used, only a handful of terms have to be recalculated. Doing so helps reducing the computational complexity a lot (my tool used to perform billions of swaps iirc, while his tool currently takes 30min to do 4096 iterations) as well as reducing numerical issues.