1. A method for reducing complexity when constructing a color gamut with a Delaunay mesh, the method comprising: receiving a plurality of color data points of image pixels of a color image; defining an n-dimensional Delaunay mesh of individual point clusters; performing cluster analysis on said color data points to determine which new point clusters need to be added to said mesh and which existing point cluster in said mesh is to receive a color data point; restructuring said Delaunay mesh comprising: for each point cluster in said Delaunay mesh, determining a representative point to serve as a normal vertex for said cluster; and adding said normal vertex to said Delaunay mesh; and generating a color gamut from said Delaunay mesh.