Three-dimensional (3D) graphics are commonplace in many applications such as digital entertainment, cultural heritage, architecture and scientific simulation. These data are increasingly rich and detailed; as a complex 3D scene may contain millions of geometric primitives, enriched with various appearance attributes such as texture maps designed to produce a realistic material appearance, as well as animation data.