Logo image
Back
An improved vertex caching scheme for 3D mesh rendering
Journal article

An improved vertex caching scheme for 3D mesh rendering

Gang Lin and Thomas P Y Yu
IEEE transactions on visualization and computer graphics, v 12(4), pp 640-648
Jul 2006
DOI: https://doi.org/10.1109/TVCG.2006.59
PMID: 16805270

Abstract

Computer Graphics User-Computer Interface Algorithms Information Storage and Retrieval - methods Numerical Analysis, Computer-Assisted Image Interpretation, Computer-Assisted - methods Imaging, Three-Dimensional - methods Signal Processing, Computer-Assisted Image Enhancement - methods
Modern graphics cards are equipped with a vertex cache to reduce the amount of data needing to be transmitted to the graphics pipeline during rendering. To make effective use of the cache and facilitate rendering, it is key to represent a mesh in a manner that maximizes the cache hit rate. In this work, we propose a simple yet effective algorithm for generating a sequence for efficient rendering of 3D polygonal meshes based on greedy optimization. The algorithm outperforms the current state-of-the-art algorithms in terms of rendering efficiency of the resultant sequence. We also adapt it for the rendering of progressive meshes. For any simplified version of the original mesh, the rendering sequence is generated by adaptively updating the reordered sequence at full resolution. The resultant rendering sequence is cheap to compute and has reasonably good rendering performance, which is desirable to many complex rendering environments involving continuous rendering of meshes at various level of details. The experimental results on a collection of 3D meshes are provided.

Metrics

16 Record Views
21 citations in Web of Science
38 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Software Engineering
Logo image