Question
Triangular coverage on summed area table Describe how to efficiently compute the sum of intensities covered by an arbitrary triangle over a texture map, using
Triangular coverage on summed area table
Describe how to efficiently compute the sum of intensities covered by an arbitrary triangle over a texture map, using a pre-computed summed area table. You can assume that the texture map stores one intensity value per texel and that the vertices of the triangle locate at texel centers. Your calculation should be based purely on values stored in the summed area table and no intersection tests between triangle edges and grid lines should be computed. Hint: Try to cover only cases that are really distinct and use figures to assist the description of your solution. Make you algorithm as efficient as possible.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started