Optimization of mesh locality for transparent vertex caching

被引:0
|
作者
Hoppe, H [1 ]
机构
[1] Microsoft Corp, Res, Redmond, WA 98052 USA
来源
SIGGRAPH 99 CONFERENCE PROCEEDINGS | 1999年
关键词
geometry compression; triangle strips;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Bus traffic between the graphics subsystem and memory can become a bottleneck when rendering geometrically complex meshes. In this paper, we investigate the use of vertex caching to transparently reduce geometry bandwidth. Use of an indexed triangle strip representation permits application programs to animate the meshes at video rates, and provides backward compatibility on legacy hardware. The efficiency of vertex caching is maximized by reordering the faces in the mesh during a preprocess. We present two reordering techniques, a fast greedy strip-growing algorithm and a local optimization algorithm. The strip-growing algorithm performs lookahead simulations of the cache to adapt strip lengths to the cache capacity. The local optimization algorithm improves this initial result by exploring a set of perturbations to the face ordering. The resulting cache miss rates are comparable to the efficiency of the earlier mesh buffer scheme described by Deering and Chow, even though the vertex cache is not actively managed.
引用
收藏
页码:269 / 276
页数:8
相关论文
共 50 条
  • [21] Transparent caching for nomadic WS clients
    Elbashir, K
    Deters, R
    2005 IEEE International Conference on Web Services, Vols 1 and 2, Proceedings, 2005, : 177 - 184
  • [22] Content caching with virtual spatial locality in Cellular Network
    Xu, Dan
    Fang, Dingyi
    Tang, Shaojie
    Liu, Chen
    Wang, Wei
    Wang, Anwen
    Chen, Feng
    Chen, Xiaojiang
    PERVASIVE AND MOBILE COMPUTING, 2017, 41 : 365 - 380
  • [23] Brief Announcement: Spatial Locality and Granularity Change in Caching
    Beckmann, Nathan
    Gibbons, Phillip B.
    McGuffey, Charles
    PROCEEDINGS OF THE 34TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, SPAA 2022, 2022, : 173 - 175
  • [24] Locality in search engine queries and its implications for caching
    Xie, YL
    O'Hallaron, D
    IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 1238 - 1247
  • [25] Proactive Caching in the Vehicular Networks based on Content Locality
    Hasan, Kamrul
    Jeong, Seong-Ho
    11TH INTERNATIONAL CONFERENCE ON ICT CONVERGENCE: DATA, NETWORK, AND AI IN THE AGE OF UNTACT (ICTC 2020), 2020, : 170 - 172
  • [26] Data Locality via Coordinated Caching for Distributed Processing
    Fischer, M.
    Kuehn, E.
    Giffels, M.
    Jung, C.
    17TH INTERNATIONAL WORKSHOP ON ADVANCED COMPUTING AND ANALYSIS TECHNIQUES IN PHYSICS RESEARCH (ACAT2016), 2016, 762
  • [27] Fast 3D face modeling using mesh optimization and vertex integration
    Lee, HC
    Kim, ES
    Hur, GT
    Healthcom 2005: 7th International Workshop on Enterprise Networking and Computing in Healthcare Industry, Proceedings, 2005, : 415 - 418
  • [28] Adaptive vertex quantization for mesh compression
    National University of Singapore
    Comput.-Aided Des. Appl., 2007, 1-6 (219-226):
  • [29] Mesh simplification by vertex cluster contraction
    Chan, KF
    Kok, CW
    ADVANCES IN MUTLIMEDIA INFORMATION PROCESSING - PCM 2001, PROCEEDINGS, 2001, 2195 : 1114 - 1119
  • [30] Fast triangle reordering for vertex locality and reduced overdraw
    Sander, Pedro V.
    Nehab, Diego
    Barczak, Joshua
    ACM TRANSACTIONS ON GRAPHICS, 2007, 26 (03):