什么是输出敏感算法？

Question

这种算法对输出敏感是什么？ （他们的基本算法）

1. 光线追踪

2. gpu呈现

3. 泼溅

如何使用加速方法使它们对输出敏感？

我认为光线跟踪和gpu输出不敏感。

Answer 1

http://en.wikipedia.org/wiki/Output-sensitive_algorithm

对于那些不理解这个问题的人，在计算机科学中，输出敏感算法是一种算法，其运行时间取决于输出的大小，而不是或者除了大小之外。输入

光线跟踪对输出敏感，实际上许多光线跟踪程序可以在faser时间生成较小尺寸的图像或电影。

GPU渲染对输出敏感，GPU可以并行化任务这一事实可以加快速度，但渲染尺寸较小的图像所需的计算量远远少于较大的图像。

纹理喷溅，也是输出敏感的，因为通常会重复纹理，因此您可以生成连接其中许多纹理的巨大图像，因此需要更多的CPU功率（和内存）。