Color transformation sample point identification is described. A subset of points from a superset of points representing a colorimetric relationship is identified. The subset of points defines an initial n-simplex with (n+1) points representing an approximation of the colorimetric relationship, where n represents a number of dimensions. An additional point from the superset of points is selected and added to the subset of points to replace the n-simplex with a set of at least two n-simplices. The additional point is selected such that a volume of an (n+1)-simplex formed by the (n+1) points of the initial n-simplex and the additional point is increased. An error value for the approximation is determined by calculating an error volume between the (n+1)-simplex and the superset of points.