Summed-Area Tables for Texture Mapping¶
Crow, F. C. (1984). Summed-Area Tables for Texture Mapping. Proceedings of the 11th annual conference on Computer graphics and interactive techniques.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Precomputation and Materialization
- The build costs one pass and n+1 stored numbers; the query cost stops varying with the question entirely.
This sourcePrecomputes a table whose entries hold the running integral of the source data, so the total over an arbitrary region is recovered by adding and subtracting a fixed number of stored entries at a cost independent of the region's extent.
- The build costs one pass and n+1 stored numbers; the query cost stops varying with the question entirely.
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:c6fa00713749 · see in the full table