什麼是輸出敏感算法？

Question

這些算法的輸出是否敏感？ （他們的基本算法）

1. 光線追蹤

2. GPU渲染

3. 潑灑

我們怎樣才能使他們加速方法有可能輸出敏感？

我認爲射線跟蹤和GPU不輸出敏感。

Answer 1

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

對於誰不明白的問題，在計算機科學的鄉親，輸出敏感的算法是，其運行時間取決於輸出的大小，而不是或除輸入的大小。

光線跟蹤是輸出敏感的，事實上許多光線跟蹤程序可以在faser時間生成更小尺寸的圖像或電影。

GPU渲染是輸出敏感，但事實上，在GPU可以parallelise任務，可以加快，但需要少得多的計算，以呈現更小的尺寸的圖像比大。

紋理濺落，也是輸出敏感，因爲通常紋理是重複的，所以你可以生成一個巨大的圖像加入其中許多人，因此需要更多的CPU功率（和內存）。