skip to main content
10.1145/1730804.1730814acmconferencesArticle/Chapter ViewAbstractPublication Pagesi3dConference Proceedingsconference-collections
research-article

Efficient sparse voxel octrees

Published:19 February 2010Publication History

ABSTRACT

In this paper we examine the possibilities of using voxel representations as a generic way for expressing complex and feature-rich geometry on current and future GPUs. We present in detail a compact data structure for storing voxels and an efficient algorithm for performing ray casts using this structure.

We augment the voxel data with novel contour information that increases geometric resolution, allows more compact encoding of smooth surfaces, and accelerates ray casts. We also employ a novel normal compression format for storing high-precision object-space normals. Finally, we present a variable-radius post-process filtering technique for smoothing out blockiness caused by discrete sampling of shading attributes.

Our benchmarks show that our voxel representation is competitive with triangle-based representations in terms of ray casting performance, while allowing tremendously greater geometric detail and unique shading information for every voxel.

References

  1. Aila, T., and Laine, S. 2009. Understanding the efficiency of ray traversal on GPUs. In Proc. High-Performance Graphics 2009, 145--149. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Amanatides, J., and Woo, A. 1987. A fast voxel traversal algorithm for ray tracing. In In Eurographics 87, 3--10.Google ScholarGoogle Scholar
  3. ATI. 2005. Radeon X800: 3Dc white paper. http://www.ati.com/products/radeonx800/3DcWhitePaper.pdf.Google ScholarGoogle Scholar
  4. Crassin, C., Neyret, F., Lefebvre, S., and Eisemann, E. 2009. Gigavoxels: ray-guided streaming for efficient and detailed voxel rendering. In Proc. I3D '09, 15--22. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Dick, C., Krüger, J., and Westermann, R. 2009. GPU ray-casting for scalable terrain rendering. In Proc. Eurographics 2009--Areas Papers, 43--50.Google ScholarGoogle Scholar
  6. Fernando, R. 2005. Percentage-closer soft shadows. In SIGGRAPH '05: ACM SIGGRAPH 2005 Sketches, ACM, New York, NY, USA, 35. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Ju, T., Losasso, F., Schaefer, S., and Warren, J. 2002. Dual contouring of hermite data. In Proc. SIGGRAPH '02, 339--346. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Knoll, A., Wald, I., Parker, S. G., and Hansen, C. D. 2006. Interactive Isosurface Ray Tracing of Large Octree Volumes. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, 115--124.Google ScholarGoogle Scholar
  9. Knoll, A. M., Wald, I., and Hansen, C. D. 2009. Coherent multiresolution isosurface ray tracing. Vis. Comput. 25, 3, 209--225. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Munkberg, J., Akenine-Möller, T., and Ström, J. 2006. High quality normal map compression. In Proc. Graphics Hardware 2006, 95--102. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Munkberg, J., Olsson, O., Ström, J., and Akenine-Möller, T. 2007. Tight frame normal map compression. In Proc. Graphics Hardware 2007, 37--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Peters, J., and Wu, X. 2004. Sleves for planar spline curves. Computer Aided Geometric Design 21, 6, 615--635. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Robison, A., and Shirley, P. 2009. Image space gathering. In Proc. High Performance Graphics 2009, 91--98. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Szirmay-Kalos, L., and Umenhoffer, T. 2008. Displacement mapping on the GPU - State of the Art. Computer Graphics Forum 27, 1.Google ScholarGoogle ScholarCross RefCross Ref
  15. van Waveren, J. M. P., and Castaño, I. 2008. Real-time normal map DXT compression. http://developer.nvidia.com/object/real-time-normal-map-dxt-compression.html.Google ScholarGoogle Scholar
  1. Efficient sparse voxel octrees

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      I3D '10: Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
      February 2010
      201 pages
      ISBN:9781605589398
      DOI:10.1145/1730804

      Copyright © 2010 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 19 February 2010

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate148of485submissions,31%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader