Journal of Visualization

, Volume 17, Issue 3, pp 167–179 | Cite as

Efficient quadratic reconstruction and visualization of tetrahedral volume datasets

  • Xin LiEmail author
  • Wei-feng Chen
  • Yu-bo Tao
  • Zhiyu Ding
Regular Paper


Most volume rendering algorithms for tetrahedral datasets employ linear reconstruction kernels, resulting in quality loss if the data contain fine features of high orders. In this paper, we present an efficient approach to reconstruct and visualize 3D tetrahedral datasets with a quadratic reconstruction scheme. To leverage a quadratic kernel in each tetrahedron, additional nodes with weighting functions are first constructed in the tetrahedron. The integration of quadratic kernels along a ray in a tetrahedron is efficiently accomplished by means of a pre-computation scheme, making the accumulation of optical contributions very fast. Our approach is compatible with both object-space (projected tetrahedra) and image-space (ray casting) volume rendering methods. Experimental results demonstrate that our approach can efficiently achieve volume visualization with more subtle details, and preserve higher accuracy where needed compared with conventional approaches with linear kernels.

Graphical Abstract


Volume rendering Quadratic reconstruction Kernel Quadratic interpolation Partial pre-integration 



Supported by National High Technology Research and Development Program of China (2012AA12090), Major Program of National Natural Science Foundation of China (61232012), National Natural Science Foundation of China (81172124).


  1. Callahan S, Ikits M, Comba J, Silva C (2005) Hardware-assisted visibility ordering for unstructured volume rendering. IEEE Trans Vis Comput Graph 11(3):285–295CrossRefGoogle Scholar
  2. Garrity MP (1990) Raytracing irregular volume data. SIGGRAPH Comput Graph 24(5):35–40CrossRefGoogle Scholar
  3. Kniss JS, Premoze M, Ikits A, Lefohn C, Hansen, Praun E (2003) Gaussian transfer functions for multi-field volume visualization. In: Proceedings of the 14th IEEE visualization 2003 (VIS’03), pp 497–504, IEEE Computer Society, Washington, DC, USAGoogle Scholar
  4. Max N (1995) Optical models for direct volume rendering. IEEE Trans Visu Comput Graph 1(2):99–108CrossRefGoogle Scholar
  5. Max N, Hanrahan P, Crawfis R (1990) Area and volume coherence for efficient visualization of 3D scalar functions. SIGGRAPH Comput Graph 24(5):27–33CrossRefGoogle Scholar
  6. Maximo A, Marroquim R, Farias RC (2010) Hardware-assisted projected tetrahedra. Comput Graph Forum 29:903–912CrossRefGoogle Scholar
  7. McCormack J, Sherstyuk A (1998) Creating and rendering convolution surfaces. Comput Graph Forum 17(2):113–120CrossRefGoogle Scholar
  8. Moreland K, Angel E (2004) A fast high accuracy volume renderer for unstructured data. In: Proceedings of the 2004 IEEE symposium on volume visualization and graphics, VV ’04, pp 9–16, IEEE Computer Society, Washington, DC, USAGoogle Scholar
  9. Röttger S, Kraus M, Ertl T (2000) Hardware-accelerated volume and isosurface rendering based on cell-projection. In: Proceedings of the conference on Visualization ’00, VIS ’00, pp 109–116, IEEE Computer Society Press, Los Alamitos, CA, USAGoogle Scholar
  10. Sealy G, Wyvill G (1996) Smoothing of three dimensional models by convolution. In: Proceedings of the 1996 conference on computer graphics international, CGI ’96, p 184, IEEE Computer Society, Washington, DC, USAGoogle Scholar
  11. Shirley P, Tuchman A (1990) A polygonal approximation to direct scalar volume rendering. SIGGRAPH Comput Graph 24(5):63–70CrossRefGoogle Scholar
  12. Uffinger M, Frey S, Ertl T (2010) Interactive high-quality visualization of higher-order finite elements. Comput Graph Forum 29(2):337–346CrossRefGoogle Scholar
  13. Weiler M, Kraus M, Merz M, Ertl T (2003) Hardware-based ray casting for tetrahedral meshes. In: Proceedings of the 14th IEEE visualization 2003 (VIS’03), VIS ’03, p 44, IEEE Computer Society, Washington, DC, USAGoogle Scholar
  14. Williams PL, Max N (1992) A volume density optical model. In: Proceedings of the 1992 workshop on volume visualization, VVS ’92, pp 61–68, ACM, New York, NY, USAGoogle Scholar
  15. Williams PL, Max NL, Stein CM (1998) A high accuracy volume renderer for unstructured data. IEEE Trans Vis Comput Graph 4:37–54CrossRefGoogle Scholar
  16. Wylie BN, Moreland K, Fisk LA, Crossno P (2002) Tetrahedral projection using vertex shaders. In: Volume visualization and graphics, pp 7–12Google Scholar
  17. Zhou Y, Garland M (2006) Interactive point-based rendering of higher-order tetrahedral data. IEEE Trans Vis Comput Graph 12(5):2006CrossRefGoogle Scholar

Copyright information

© The Visualization Society of Japan 2014

Authors and Affiliations

  1. 1.State Key Lab of CAD&CGZhejiang UniversityHangzhouChina
  2. 2.China University of PetroleumQingdaoChina
  3. 3.Zhejiang University of Finance and EconomicsHangzhouChina

Personalised recommendations