A method, apparatus, and computer program product implementing techniques to calculate the hedron that contains an input point. An input color value representing a color having n color components is received. A color lookup table organized as an n-dimensional lattice is received, where n is the number of input channels in the color lookup table, each entry in the color lookup table being a vertex in the lattice, the color lookup table having 2n adjacent lattice points that form an n-dimensional cube around the input value, and the color lookup table defining an output color value at each lattice point. n+1 vertices from the 2n vertices of the n-dimensional cube are calculated, the n+1 vertices defining an enclosing hedron that encloses the input value, where the instructions to calculate n+1 vertices perform no branching operations. The enclosing hedron is used to calculate an output value from the input value.