Universal rendering sequences for transparent vertex caching of progressive meshes

A. Bogomjakov, C. Gotsman

Research output: Contribution to journalArticlepeer-review

42 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)137-149
Number of pages13
JournalComputer Graphics Forum
Issue number2
StatePublished - Jun 2002
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design


  • Progressive meshes
  • Rendering sequence
  • Space-filling curves
  • Transparent vertex caching
  • Triangle strips


Dive into the research topics of 'Universal rendering sequences for transparent vertex caching of progressive meshes'. Together they form a unique fingerprint.

Cite this