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 条
  • [41] Towards optimal locality in mesh-indexings
    Niedermeier, R
    Reinhardt, K
    Sanders, P
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 1997, 1279 : 364 - 375
  • [42] Locality-Aware Laplacian Mesh Smoothing
    Aupy, Guillaume
    Park, JeongHyung
    Raghavan, Padma
    PROCEEDINGS 45TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING - ICPP 2016, 2016, : 588 - 597
  • [43] Towards optimal locality in mesh-indexings
    Niedermeier, R
    Reinhardt, K
    Sanders, P
    DISCRETE APPLIED MATHEMATICS, 2002, 117 (1-3) : 211 - 237
  • [44] Fabrication of fractal Ag mesh/FTO transparent electrodes/heaters with enhanced electrical conductivity based on mesh hierarchy and shape optimization
    Huang, Li-jing
    Zhang, Meng
    Wang, Zi-yan
    Zhao, Shuai-yu
    Ji, Hui
    Li, Bao-jia
    OPTICS AND LASER TECHNOLOGY, 2024, 168
  • [45] On transparent vertex boundary conditions for quantum graphs
    Lavrukhine, A. A.
    Popov, A. I.
    Popov, I. Y.
    INDIAN JOURNAL OF PHYSICS, 2023, 97 (07) : 2095 - 2102
  • [46] On transparent vertex boundary conditions for quantum graphs
    A. A. Lavrukhine
    A. I. Popov
    I. Y. Popov
    Indian Journal of Physics, 2023, 97 : 2095 - 2102
  • [47] Universality of soft theorem from locality of soft vertex operators
    Higuchi, Sho
    Kawai, Hikaru
    NUCLEAR PHYSICS B, 2018, 936 : 400 - 447
  • [48] A hexahedral mesh connectivity compression with vertex degrees
    Krivograd, Sebastian
    Trlep, Mladen
    Zalik, Borut
    COMPUTER-AIDED DESIGN, 2008, 40 (12) : 1105 - 1112
  • [49] A vertex quality parameter moving mesh method
    Felcman, J.
    Kubera, P.
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, 2007, 936 : 204 - +
  • [50] LearnedCache: A Locality-aware Collaborative Data Caching by Learning Model
    Ma, Wenlong
    Zhu, Yuqing
    Wang, Sa
    Bao, Yungang
    2019 IEEE INTL CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, BIG DATA & CLOUD COMPUTING, SUSTAINABLE COMPUTING & COMMUNICATIONS, SOCIAL COMPUTING & NETWORKING (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2019), 2019, : 718 - 726