Variations of Knapsack Problem Relevant to Interactive Rendering

Abstract

We explain how the Knapsack problem and interactive rendering are related. We also discuss several additional concerns regarding interactive rendering and how these affect the solution to the original Knapsack problem. Lastly, we present two approximate algorithms and compare how they meet the needs of interactive rendering. 1 Background Knapsack Problem We… (More)

Topics

9 Figures and Tables

Slides referencing similar topics