Patent ID: 8189010

Claim:
A method for mapping at least one first color to a device gamut in a color space, wherein the device gamut is partitioned into a plurality of contiguous non-overlapping tetrahedra, the method comprising: selecting, by a computer, at least one tetrahedron from the plurality of tetrahedra as a selected candidate tetrahedron, wherein the selected candidate tetrahedron has at least one face on the device gamut surface; searching at least one bounding box enclosing the selected candidate tetrahedron to determine whether the at least one bounding box encloses the first color, wherein the at least one bounding box at least one color that falls outside the device gamut and the edges of the at least one bounding box are aligned with the axes of the color space; determining a first equivalent second color in the device gamut, if the first color is determined to be within the bounds of the selected candidate tetrahedron; and applying clipping to the first color to determine a second equivalent second color, if the first color is determined to be within the at least one bounding box and outside the selected candidate tetrahedron.