“Octree textures on graphics hardware” by Kniss, , Strzodka, Sengupta and Owens

  • ©Joe M. Kniss, Aaron E. Lefohn, Robert Strzodka, Shubhabrata Sengupta, and John D. Owens

  • ©Joe M. Kniss, Aaron E. Lefohn, Robert Strzodka, Shubhabrata Sengupta, and John D. Owens




    Octree textures on graphics hardware



    We implement an interactive 3D painting application that stores paint in an octree-like GPU-based adaptive data structure. Interactive painting of complex or unparameterized surfaces is an important problem in the digital film community. Many models used in production environments are either difficult to parameterize or are unparameterized implicit surfaces. We address this problem with a system that allows interactive 3D painting of complex, unparameterized models. The included movie demonstrates interactive painting of a 817k polygon model (as shown in Figure 1) with effective paint resolutions varying between 64 3 to 2048 3. Our implementation differs from previous work [Benson and Davis 2002; Carr and Hart 2004; DeBry et al. 2002; Lefebvre et al. 2004] in two important ways: first, it uses an adaptive data structure implemented entirely on the GPU, and second, it enables interactive performance with high quality by supporting quadlinear (mipmapped) filtering and fast, constant-time data accesses.


    Benson, D., and Davis, J. 2002. Octree textures. ACM Transactions on Graphics 21, 3 (July), 785–790.
    Carr, N. A., and Hart, J. C. 2004. Painting detail. ACM Transactions on Graphics 23, 3 (Aug.), 845–852.
    DeBry, D., Gibbs, J., Petty, D. D., and Robins, N. 2002. Painting and rendering textures on unparameterized models. ACM Transactions on Graphics 21, 3 (July), 763–768.
    Lefebvre, S., Hornus, S., and Neyret, F. 2004. All-purpose texture sprites. Tech. Rep. 5209, INRIA, May.
    Lefohn, A. E., Kniss, J., Strzodka, R., Sengupta, S., and Owens, J. D. 2005. Glift: An abstraction for generic, efficient GPU data structures. ACM Transactions on Graphics. To appear.

ACM Digital Library Publication:

Overview Page: