3D graphic transmission has recently attracted great attention in both academic research and commercial applications, such as architectural presentations, virtual marketing, and network gaming, etc. In these applications, it is desirable to progressively encode and transmit graphic models and their associated textures in order to reduce the lengthy transmission and rendering time. The textured model transmission consists of three steps: (1) graphic and image compression, (2) multiplexing, and (3) rendering. To reduce the initial waiting time, it is desirable to represent both the mesh and texture data by levels of details. The layered representation enables progressive transmission and rendering. Mesh compression and rendering have been well studied. However, multiplexing is still an open problem and will be studied in this work.