This Article 
 Bibliographic References 
 Add to: 
O-Buffer: A Framework for Sample-Based Graphics
July/August 2004 (vol. 10 no. 4)
pp. 410-421

Abstract—We present an innovative modeling and rendering primitive, called the O-buffer, as a framework for sample-based graphics. The 2D or 3D O-buffer is, in essence, a conventional image or a volume, respectively, except that samples are not restricted to a regular grid. A sample position in the O-buffer is recorded as an offset to the nearest grid point of a regular base grid (hence the name O-buffer). The O-buffer can greatly improve the expressive power of images and volumes. Image quality can be improved by storing more spatial information with samples and by avoiding multiple resamplings. It can be exploited to represent and render unstructured primitives, such as points, particles, and curvilinear or irregular volumes. The O-buffer is therefore a unified representation for a variety of graphics primitives and supports mixing them in the same scene. It is a semiregular structure which lends itself to efficient construction and rendering. O-buffers may assume a variety of forms including 2D O-buffers, 3D O-buffers, uniform O-buffers, nonuniform O-buffers, adaptive O-buffers, layered-depth O-buffers, and O-buffer trees. We demonstrate the effectiveness of the O--buffer in a variety of applications, such as image-based rendering, point sample rendering, and volume rendering.

[1] M. Botsch, A. Wiratanaya, and L. Kobbelt, Efficient High Quality Rendering of Point Sampled Geometry Proc. Eurographics Rendering Workshop, pp. 53-64, 2002.
[2] L. Carpenter, The A-Buffer, an Antialiased Hidden Surface Method Computer Graphics (Proc. ACM SIGGRAPH), vol. 18, no. 3, pp. 103-108, 1984.
[3] C.-F. Chang, G. Bishop, and A. Lastra, LDI Tree: A Hierarchical Representation for Image-Based Rendering Proc. ACM SIGGRAPH, pp. 291-298, 1999.
[4] S.F. Frisken, R.N. Perry, A.P. Rockwood, and T.R. Jones, Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics Proc. ACM SIGGRAPH, pp. 249-254, 2000.
[5] J.P. Grossman and W.J. Dally, Point Sample Rendering Proc. Eurographics Rendering Workshop, pp. 181-192, 1998.
[6] A. Kaufman, An Algorithm for 3D Scan-Conversion of Polygons Proc. Eurographics, pp. 197-208, 1987.
[7] K. Kreeger and A. Kaufman, Hybrid Volume and Polygon Rendering with Cube Hardware Proc. Eurographics/SIGGRAPH Workshop Graphics Hardware, pp. 15-24, 1999.
[8] D. Lischinski and A. Rappoport, Image-Based Rendering for Non-Diffuse Synthetic Scenes Proc. Eurographics Rendering Workshop, pp. 301-314, 1998.
[9] W.R. Mark, L. McMillan, and G. Bishop, Post-Rendering 3D Warping Proc. Symp. Interactive 3D Graphics, pp. 7-16, 1997.
[10] L. McMillan, An Image-Based Approach to Three-Dimensional Computer Graphics Technical Report TR97-013, Dept. of Computer Science, Univ. of North Carolina-Chapel Hill, 1997.
[11] H. Pfister, M. Zwicker, J. van Baar, and M. Gross, Surfels: Surface Elements as Rendering Primitives Proc. ACM SIGGRAPH, pp. 335-342, 2000.
[12] V. Popescu, J. Eyles, A. Lastra, J. Steinhurst, N. England, and L. Nyland, The WarpEngine: An Architecture for the Post-Polygonal Age Proc. ACM SIGGRAPH, pp. 433-442, 2000.
[13] V. Popescu and A. Lastra, High Quality 3D Image Warping by Separating Visibility from Reconstruction Technical Report TR99-017, Computer Science Dept., Univ. of North Carolina-Chapel Hill, 1999.
[14] H. Qu, A. Kaufman, R. Shao, and A. Kumar, A Framework for Sample-Based Rendering with O-Buffers Proc. IEEE Visualization, pp. 441-448, 2003.
[15] H. Qu, M. Wan, J. Qin, and A. Kaufman, Image Based Rendering with Stable Frame Rates Proc. IEEE Visualization, pp. 251-258, 2000.
[16] M.M. Rafferty, D.G. Aliaga, V. Popescu, and A.A. Lastra, Images for Accelerating Architectural Walkthroughs IEEE Computer Graphics and Applications, vol. 18, no. 6, pp. 38-45, 1998.
[17] S. Rusinkiewicz and M. Levoy, Qsplat: A Multiresolution Point Rendering System for Large Meshes Proc. ACM SIGGRAPH, pp. 343-352, 2000.
[18] A. Schilling, A New Simple and Efficient Antialiasing with Subpixel Masks Computer Graphics (Proc. ACM SIGGRAPH), vol. 25, no. 4, pp. 133-141, 1991.
[19] P. Sen, M. Cammarano, and P. Hanrahan, Shadow Silhouette Maps ACM Trans. Graphics, vol. 22, no. 3, pp. 521-526, 2003.
[20] J. Shade, S.J. Gortler, L.W. He, and R. Szeliski, Layered Depth Images Proc. SIGGRAPH, pp. 231-242, 1998.
[21] L. Westover, Footprint Evaluation for Volume Rendering Computer Graphics (Proc. ACM SIGGRAPH), vol. 24, no. 4, pp. 367-376, 1990.
[22] M. Zwicker, H. Pfister, J. van Baar, and M. Gross, Surface Splatting Proc. ACM SIGGRAPH, pp. 371-378, 2001.

Index Terms:
Sample-based rendering, image-based rendering, hybrid rendering, irregular sampling, hierarchy, offset, frame buffer, layered depth image.
Huamin Qu, Arie E. Kaufman, "O-Buffer: A Framework for Sample-Based Graphics," IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 4, pp. 410-421, July-Aug. 2004, doi:10.1109/TVCG.2004.15
Usage of this product signifies your acceptance of the Terms of Use.