Patent ID: 8704842
Filing Date: 2014-04-22
Classification: G06F,G06T

Abstract:
1. A method, comprising: receiving, at a processing device from a first buffer, a data set of texels, wherein the data set has a dimensionality D of at least two and wherein each texel contains a value; sorting, using the processing device, the data set into a point list of coordinates, wherein a point in the point list corresponds to a texel location in the data set; reducing the dimensionality of the point list by arranging points in the point list according to an N−1 dimensional dominancy, wherein reducing the dimensionality of the point list comprises performing a vertex shader pass to inform a subsequent pixel shader pass of destination bin locations; performing a raster operation on each associated value of the arranged points in the destination bin locations to obtain at least one value; outputting the at least one value to a second buffer; and repeating said sorting, reducing, performing, and outputting until D is one.