초록 ▼

The invention involves selecting a path through a multi-dimensional hyper-cube from a base vertex to an opposite corner or vertex of the hyper-cube. The path is selected by ranking the fractional components of the point or value to be interpolated. An N-dimensional interpolation is performed accordi

The invention involves selecting a path through a multi-dimensional hyper-cube from a base vertex to an opposite corner or vertex of the hyper-cube. The path is selected by ranking the fractional components of the point or value to be interpolated. An N-dimensional interpolation is performed according to this sequence. During an interpolation a base vertex for an input color value is determined. The output value for the base vertex is accumulated. The fractional values of the input color value are sorted and ranked according to magnitude to produce an interpolation sequence. The interpolations are performed for each axis of the N-dimensions by selecting an axis for interpolation based on the order, performing an interpolation corresponding to the selected axis producing an interpolation result, and accumulating the interpolation result.

대표청구항 ▼

1. A method of color value interpolation in a precomputed N-dimensional hypercube array of tabulated color values, comprising:separating an input color value into integer and fractional components; using the integer color value components for selecting a hypercube from the hypercube array with the h

1. A method of color value interpolation in a precomputed N-dimensional hypercube array of tabulated color values, comprising:separating an input color value into integer and fractional components; using the integer color value components for selecting a hypercube from the hypercube array with the hypercube having a base vertex with a base vertex color value; using the fractional color value components for selecting a path for an N-dimensional color value interpolation, where the path begins at the base vertex, where the path comprises N segments between vertices of the hyper cube, where the path is dependent upon the input color value, and where each path segment corresponds to a fractional color value component; calculating a set of N differences between consecutive hypercube vertices along the path; multiplying each difference by the fractional component corresponding to the segment of the path used to calculate the difference; and accumulating the multiplied differences and adding the accumulated, multiplied differences to the base vertex color value to obtain a result of the color value interpolation.