Systems and methods are provided for an efficient computational scheme that permits the mapping of a color to a device gamut. In some embodiments, the device gamut may be represented in a device independent color space, which may be a perceptually uniform color space. In some embodiments, a set of non-overlapping contiguous tetrahedra may be used to partition entire device gamut. In some embodiments, the disclosed methods permit the identification of a destination color equivalent to the input color in the device independent space by intelligently narrowing the search space for tetrahedra enclosing the input color in the device gamut and permitting the identification of a color equivalent in the destination gamut in the input color space even when the input color lies outside the searched tetrahedra.