Gang Lin, Thomas P.-Y. Yu
ECSE & Math Department
Rensselaer Polytechnic Institute
The K-Cache-Reorder (download here) program generates a rendering sequence for the input mesh using greedy optimization to minimize vertex cache misses during rendering. The output model is the same as the input model except that its faces are reordered. A few examples of our test models: Venus, Bunny, Horse.
Arguments: (1) input file: a polygonal model in VRML text format
(2) cache model: 1 (for FIFO) or 2 (for Controllable)
(3) cache size
(4) output file: the model in VRML with reordered faces
Usage: K-Cache-Reorder <input file> <cache model> <cache size> <output file>
Example: K-Cache-Reorder c:\temp\bunny.wrl 1 12 c:\temp\reordered_bunny.wrl
For detail of the algorithm, please refer to paper (PDF)
Please send mail to firstname.lastname@example.org for any questions or comments. Thank you!