Memory Access Patterns of Occlusion-Compatible 3D Image Warping

Murk, William R.; Bishop, Gary

Memory Access Patterns of Occlusion-Compatible 3D Image Warping

Files

035-043.pdf (1.16 MB)

Date

1997

Authors

Murk, William R.
Bishop, Gary

Publisher

The Eurographics Association

Abstract

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 we develop a two-pass algorithm which requires a smaller cache size than any of the practical one-pass algorithms. We also show that reference image traversal orders that are occlusion-compatible for continuous images are not always occlusion-compatible when applied to the discrete images used in practice.

        @inproceedings{:10.2312/EGGH/EGGH97/035-043
,
booktitle = {SIGGRAPH/Eurographics Workshop on Graphics Hardware
},
editor = {A. Kaufmann and W. Strasser and S. Molnar and B.-O. Schneider
},
title = {{Memory Access Patterns of Occlusion-Compatible 3D Image Warping
}},
author = {Murk, William R. and 
Bishop, Gary
},
year = {1997
},
publisher = {The Eurographics Association
},
ISSN = {1727-3471
},
ISBN = {0-89791-961-0
},
DOI = {/10.2312/EGGH/EGGH97/035-043
}
}