Memory Access Patterns of Occlusion-Compatible 3D Image Warping

  title={Memory Access Patterns of Occlusion-Compatible 3D Image Warping},
  author={William R. Mark and Gary Bishop},
  booktitle={Workshop on Graphics Hardware},
McMillan and Bishop’s 3D image warp can be efficiently implemented by exploiting the coherency of its memory accesses. We analyze this coherency, and present algorithms that take advantage of it. These algorithms traverse the reference image in an occlusion-compatible order, which is an order that can resolve visibility using a painter’s algorithm. Required cache sizes are calculated for several one-pass 3D warp algorithms, and wedevelop a two-pass algorithm which requires a smaller cache size… CONTINUE READING