We present methods to generate rendering sequences for triangle meshes which preserve mesh locality as much as possible. This is useful for maximizing vertex reuse when rendering the mesh using a FIFO vertex buffer, such as those available in modern 3D graphics hardware. The sequences are universal in the sense that they perform well for all sizes of vertex buffers, and generalize to progressive meshes. This has been verified experimentally.
All Science Journal Classification (ASJC) codes
- Computer Graphics and Computer-Aided Design
- Progressive meshes
- Rendering sequence
- Space-filling curves
- Transparent vertex caching
- Triangle strips