Questions tagged [algorithm]
Questions about the rigorous usage of instructions used to solve a specific computer graphics problem.
191
questions
5
votes
0
answers
458
views
How to ignore rain or smaller objects movements in motion detection? [closed]
I first read Alan's answer about video noise removal which lead me to this question. I found later some algorithms ideas which capture motion in a similar way (frame comparison, as Alan described).
...
5
votes
0
answers
338
views
An introduction to Lane-Riesenfeld algorithms [closed]
I am looking for a good introduction to Lane-Riesenfeld algorithms, which are a family of subdivision methods for generating uniform B-splines. Any suggestions?
Note. This is a copy of the question I ...
17
votes
2
answers
7k
views
How is anisotropic filtering typically implemented in modern GPUs?
Anisotropic filtering "retains the sharpness of a texture normally lost by MIP map texture's attempts to avoid aliasing". The Wikipedia article gives hints about how it can be implemented ("probe the ...
8
votes
3
answers
312
views
Changing image so it would look like through colorful glasses
I am currently working on some simple pixel shader in HLSL. I send to shader texture and I want to make it more colorful (something like in the picture below).
In the picture 1 there is original ...
10
votes
1
answer
21k
views
Shading: Phong vs Gouraud vs Flat
How do they work and what are the differences between them? In what scenario should you use which one?
12
votes
2
answers
2k
views
How is screen space ambient occlusion implemented?
I do not understand the explanation from wikipedia.
For every pixel on the screen, the pixel shader samples the depth values around the current pixel and tries to compute the amount of occlusion ...
14
votes
1
answer
891
views
Why is it twice as expensive to make a noise function that can be tiled?
I've seen in several places that making Perlin noise loop seamlessly requires calculating it twice in slightly different ways, and summing the two results.
This Perlin noise math FAQ gives a formula:
...
8
votes
2
answers
344
views
How can I detect edges between different colours of the same brightness?
I'm looking for an algorithm that can identify edges across which colour is changing sharply, rather than just finding changes in brightness.
Is this just a matter of using a different colour space ...
10
votes
1
answer
943
views
Modelling Young's double slit experiment
Young's double slit experiment is very simple to set up and simple to explain, but it is an example of both diffraction and interference, neither of which are modelled by conventional raytracing.
It ...
12
votes
3
answers
569
views
How can I concentrate points in areas of higher curvature?
How can I distribute points over an implicit surface, to concentrate them more densely in areas of higher curvature?
I've considered adding points randomly and rejecting points not required based on ...
36
votes
3
answers
15k
views
Why does monte carlo ray tracing perform better than distributed ray tracing?
I've heard that the quality of a monte carlo ray tracer (based on path tracing algorithms) is much more realistic than a distributed (stochastic) engine. I try to understand why, but I'm just at the ...