Premium
Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes
Author(s) -
Bogomjakov A.,
Gotsman C.
Publication year - 2002
Publication title -
computer graphics forum
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
ISBN - 0-9688808-0-0
DOI - 10.1111/1467-8659.00573
Subject(s) - polygon mesh , rendering (computer graphics) , computer science , vertex (graph theory) , locality , computer graphics (images) , parallel computing , algorithm , theoretical computer science , graph , linguistics , philosophy
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.