What of this algorithms is output sensitive ? (their base algorithm)
ray tracing
gpu rendering
splatting
How can we make them with acceleration method to be likely output sensitive ?
I think ray tracing and gpu is not output sensitive.
Asked
Active
Viewed 1,357 times
-2
Olivier Moindrot
- 27,908
- 11
- 92
- 91
ocra88
- 103
- 1
- 7
-
2What is your question? – Eight-Bit Guru Jul 11 '13 at 20:13
-
what of this algorithms i mentioned is output sensitive? – ocra88 Jul 11 '13 at 20:23
1 Answers
3
http://en.wikipedia.org/wiki/Output-sensitive_algorithm
For the folks who didn't understand the question, in computer science, an output-sensitive algorithm is an algorithm whose running time depends on the size of the output, instead of or in addition to the size of the input.
Ray Tracing is output sensitive, in fact many ray tracing programs can generate smaller size images or movies in faser time.
GPU rendering is output sensitive, the fact that the GPU can parallelise the task, can speed up, but far less computations are required to render a smaller size image than a bigger one.
Texture splatting, is also output sensitive, since typically textures are repeated, so you can generate a huge image joining many of them, thus requiring more cpu power (and memory).
stivlo
- 83,644
- 31
- 142
- 199
-
Is ray tracing and gpu rendering in their basic algorithms are output sensitive ?? ( without acceleration methods ) – ocra88 Jul 12 '13 at 00:48