Skip to main content
SpringerLink
Log in

Method to Extract Isosurfaces on the GPU by Means of Programmable Tessellation

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

This paper considers the task of real-time visualization of detailed 3D scalar fields through isosurfaces (surfaces representing constant values of scalar fields). A new method is proposed to overcome the limitations associated with the intensive reading of dummy (non-visualized) vertices from video memory and overheads of their storage, which arise when implementing isosurface polygonization methods on the GPU. The proposed method is based on the efficient generation of GPU threads (in which an isosurface model is constructed) by the programmed tessellation of quadrangular patches into regular vertex grids. We also propose a modified technology for marching cubes implementation on the GPU that is based on the developed method and allows the time cost of GPU thread generation and video memory footprint to be significantly reduced. Based on the proposed solutions, a software complex for the real-time construction and visualization of polygonal models of isosurfaces is implemented and tested, as well as the verification of synthesized images is carried out.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.

Similar content being viewed by others

REFERENCES

  1. Barladian, B.Kh., Voloboy, A.G., Galaktionov, V.A., Knyaz’, V.V., Koverninskii, I.V., Solodelov, Yu.A., Frolov, V.A., and Shapiro, L.Z., Efficient implementation of OpenGL SC for avionics embedded systems, Program. Comput. Software, 2018, vol. 44, pp. 207–212.

    Article  Google Scholar 

  2. Gavrilov, N. and Turlapov, V., General implementation aspects of the GPU-based volume rendering algorithm, Sci. Visualization, 2011, vol. 3, no. 1, pp. 19–31. http://sv-journal.org/2011-1/02/index.html.

  3. Timokhin, P. and Mikhaylyuk, M., Compact GPU-based visualization method for high-resolution resulting data of unstable oil displacement simulation, Proc. 29th Int. Conf. Computer Graphics and Vision (GraphiCon), Bryansk, 2019, vol. 2485, pp. 4–6.

  4. Shakaev, V., Polygonizing volumetric terrains with sharp features, Tr. 26-i Mezhdunar. Nauchn. Konf. GraphiCon (Proc. 26th Int. Sci. Conf. GraphiCon), Nizhny Novgorod, 2016, pp. 364–368.

  5. Timokhin, P.Yu., Mikhailyuk, M.V., Vozhegov, E.M., and Panteley, K.D., Technology and methods for deferred synthesis of 4K stereo clips for complex dynamic virtual scenes, Tr. Inst. Sistemnogo Program. Ross. Akad. Nauk (Proc. Inst. Syst. Program. Russ. Acad. Sci.), 2019, vol. 31, no. 4, pp. 61–72.

    Article  Google Scholar 

  6. Segal, M. and Akeley, K., The OpenGL graphics system: A Specification, Version 4.6, Core profile, 2006–2018. https://www.khronos.org/registry/OpenGL/specs/gl/glspec46.core.pdf.

  7. Parker, S., Shirley, P., Livnat, Y., et al., Interactive ray tracing for isosurface rendering, Proc. IEEE Visualization (VIZ), 1998, pp. 233–238.

  8. Hadwiger, M., Sigg, C., Scharsach, H., Buhler, K., and Gross, M., Real-time ray-casting and advanced shading of discrete isosurfaces, Comput. Graphics Forum, 2005, vol. 24, no. 3, pp. 303–312.

    Article  Google Scholar 

  9. Kim, M., GPU isosurface raycasting of FCC datasets, Graphical Models, 2013, vol. 75, no. 2, pp. 90–101.

    Article  Google Scholar 

  10. Sanzharov, V.V., Gorbonosov, A.I., Frolov, V.A., and Voloboy, A.G., Examination of the Nvidia RTX, Proc. 29th Int. Conf. Computer Graphics and Vision (GraphiCon), 2019, vol. 2485, pp. 7–12.

  11. Lorensen, W.E. and Cline, H.E., Marching cubes: A high resolution 3D surface construction algorithm, Proc. 14th Annu. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH), Anaheim, 1987, vol. 21, no. 4, pp. 163–169.

  12. Bourke, P., Polygonising a scalar field, 1994. http://paul-bourke.net/geometry/polygonise.

  13. Kobbelt, L., Botsch, M., Schwanecke, U., and Seidel, P., Feature sensitive surface extraction from volume data, Proc. 28th Annu. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH), 2001, pp. 57–66.

  14. Ju, T., Losasso, F., Schaefer, S., and Warren, J., Dual contouring of Hermite data, Proc. ACM Trans. Graphics (TOG), 2002, vol. 21, no. 3, pp. 339–346.

    Article  Google Scholar 

  15. Schmitz, L., Dietrich, C., and Comba, J., Efficient and high quality contouring of isosurfaces on uniform grids, Comput. Graphics Image Process., 2009, pp. 64–71.

  16. Nielson, G., Dual marching cubes, IEEE Visualization, 2004, pp. 489–496.

  17. Schaefer, S. and Warren, J., Dual marching cubes: Primal contouring of dual grids, Comput. Graphics Forum, 2005, vol. 24, no. 2, pp. 195–201.

    Article  Google Scholar 

  18. Ho, C.-C., Wu, F.-C., Chen, B.-Y., Chuang, Y.-Y., and Ouhyoung, M., Cubical marching squares: Adaptive feature preserving surface extraction from volume data, Proc. Eurographics, 2005, vol. 24, no. 3, pp. 537–545.

    Google Scholar 

  19. Manson, J. and Schaefer, S., Isosurfaces over simplicial partitions of multiresolution grids, Comput. Graphics Forum (Proc. Eurographics), 2010, vol. 29, no. 2, pp. 377–385.

    Article  Google Scholar 

  20. De Araújo, B.R., Lopes, D.S., Jepp, P., Jorge, J.A., and Wyvill, B., A survey on implicit surface polygonization, ACM Computing Surveys, 2015, vol. 47, no. 4, pp. 1–39.

    Article  Google Scholar 

  21. Matsumura, M. and Anjo, K., Accelerated isosurface polygonization for dynamic volume data using programmable graphics hardware, Proc. SPIE-IS&T Electronic Imaging, Visualization and Data Analysis, 2003, vol. 9, pp. 145–152.

  22. Visualization Handbook, Hansen, C. and Johnson, C., Eds., Elsevier, 2004.

    Google Scholar 

  23. Goetz, F., Junklewitz, T., and Domik, G., Real-time marching cubes on the vertex shader, Proc. Eurographics, 2005, pp. 1–4.

    Google Scholar 

  24. Tatarchuk, N., Shopf, J., and DeCoro, C., Real-time isosurface extraction using the GPU programmable geometry pipeline, Proc. ACM SIGGRAPH, 2007, pp. 122–137.

  25. Dyken, C., Ziegler, G., Theobalt, C., and Seidel, H.-P., High-speed marching cubes using histopyramids, Comput. Graphics Forum, 2008, vol. 27, no. 8, pp. 2028–2039.

    Article  Google Scholar 

  26. Akayev, A.A., Kuzin, A.K., Orlov, S.G., Chetverushkin, B.N., Shabrov, N.N., and Iakobovski, M.V., Generation of isosurface on a large mesh, Proc. IASTED Int. Conf. Automation, Control, and Information Technology (ACIT), 2010, pp. 236–240.

  27. Chen, J., Jin, X., and Deng, Z., GPU-based polygonization and optimization for implicit surfaces, Visual Comput., 2015, vol. 31, no. 2, pp. 119–130.

    Article  Google Scholar 

  28. Mikhaylyuk, M.V., Timokhin, P.Y., and Maltsev, A.V., A method of Earth terrain tessellation on the GPU for space simulators, Program. Comput. Software, 2017, vol. 43, pp. 243–249.

    Article  MathSciNet  Google Scholar 

  29. Bailey, M. and Cunningham, S., Graphics Shaders: Theory and Practice, CRC Press, 2011, 2nd ed.

    Google Scholar 

  30. MATLAB documentation, Volume visualization. https://www.mathworks.com/help/matlab/ref/isosurface.html.

Download references

Funding

The publication is made within the state task on carrying out basic scientific researches (GP 14) on topic (project) “34.9. Virtual environment systems: technologies, methods and algorithms of mathematical modeling and visualization” (0065-2019-0012).

Author information

Authors and Affiliations

  1. Scientific Research Institute for System Analysis, Russian Academy of Sciences, Nakhimovskii pr. 36/1, 117218, Moscow, Russia

    P. Y. Timokhin & M. V. Mikhaylyuk

Authors
  1. P. Y. Timokhin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. V. Mikhaylyuk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to P. Y. Timokhin or M. V. Mikhaylyuk.

Additional information

Translated by Yu. Kornienko

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Timokhin, P.Y., Mikhaylyuk, M.V. Method to Extract Isosurfaces on the GPU by Means of Programmable Tessellation. Program Comput Soft 46, 244–249 (2020). https://doi.org/10.1134/S036176882003010X

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S036176882003010X

Search

Navigation