Skip to main content
SpringerLink
Log in

Algorithms for Accurate and Fast Plotting of Contour Surfaces in 3D Using Hexahedral Elements

  • Original Contribution
  • Published:
Journal of The Institution of Engineers (India): Series C Aims and scope Submit manuscript

Abstract

In the present study, Fast and accurate algorithms for the generation of contour surfaces in 3D are described using hexahedral elements which are popular in finite element analysis. The contour surfaces are described in the form of groups of boundaries of contour segments and their interior points are derived using the contour equation. The locations of contour boundaries and the interior points on contour surfaces are as accurate as the interpolation results obtained by hexahedral elements and thus there are no discrepancies between the analysis and visualization results.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. O.C. Zienkiewicz, The Finite Element Method (Tata McGraw-Hill, New Delhi, 2002)

    Google Scholar 

  2. H.G. Moghaddam, W.H. Enright, Efficient contouring on unstructured meshes for partial differential equations. ACM Trans Math Softw 34(4), 191–1925 (2008)

    MathSciNet  MATH  Google Scholar 

  3. Y.J. Liu, Z.Q. Chen, K. Tang, Construction of iso-contours, bisectors and voronoi diagrams on triangulated surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1502–1517 (2011)

    Article  Google Scholar 

  4. Q. Hou, C. Xu, in A new algorithm research for drawing intensity contour. International conference on electrical and control engineering (ICECE), (2011), pp. 1901–1904

  5. C. Singh, J. Singh, Accurate contour plotting using 6-node triangular elements in 2D. Finite Elem. Anal. Des. 45, 81–93 (2009)

    Article  Google Scholar 

  6. C. Singh, J.S. Saini, Accurate and fast algorithm for the plotting of contours using eight node quadrilateral meshes. J. Institut. Eng. Ser B. 96(4), 311–325 (2015)

    Article  Google Scholar 

  7. J.E. Akin, W.H. Gray, Contouring on isoparametric surfaces. Int. J. Numer. Methods Eng. 11, 1893–1897 (1977)

    Article  Google Scholar 

  8. W.H. Gray, J.F. Akin, An improved method for contouring on isoparametric surfaces. Int. J. Numer. Methods Eng. 14, 451–472 (1979)

    Article  Google Scholar 

  9. G.D. Kontopidis, D.E. Limbert, A predictor-corrector contouring algorithm for isoparametric 3D elements. Int. J. Numer Methods Eng. 19, 995–1004 (1983)

    Article  MATH  Google Scholar 

  10. J.F. Stelzer, R. Welzel, Plotting of contours in a natural way. Int. J. Numer. Methods Eng. 24, 1757–1769 (1987)

    Article  MATH  Google Scholar 

  11. R.S. Gallagher, J.C. Nagtegaal, An efficient 3D visualization technique for finite element models and other coarse volumes. Comput. Graph. 23, 185–194 (1989)

    Article  Google Scholar 

  12. S. Rajasekaran, K.G. Venkatesan, A new contouring algorithm. Comput. Struct. 54, 953–977 (1995)

    Article  MATH  Google Scholar 

  13. D.F. Wiley, H.R. Childs, B.F. Gregorski, B. Hamann, K.I. Joy, in Contouring curved quadratic elements. Joint eurographics-IEEE TCVG symposium on visualization (2003), pp. 167–175

  14. W.B. Adam, G.G. Tolga, F.B. James, A.S. John, A semi-lagrangian contouring method for fluid simulation. ACM Trans. Graph. 25, 19–38 (2006)

    Article  Google Scholar 

  15. W.E. Lorensen, H.E. Cline, Marching cubes: a high resolution 3D surface construction algorithm. Comput. Graph. 21, 163–169 (1987)

    Article  Google Scholar 

  16. P. Breitkopf, An algorithm for construction of iso-valued surfaces for finite elements. Eng. Comput. 14, 146–149 (1998)

    Article  Google Scholar 

  17. Y. Kenmochi, K. Kotani, A. Imiya, in Marching cubes method with connectivity. International conference on image processing ’99, Kobe, Japan, (1999), pp 361–365

  18. T. Ju, F. Losasso, S. Schaefer, J. Warren, Dual contouring of Hermite data. ACM Trans. Graph. 21, 339–346 (2002)

    Article  Google Scholar 

  19. G.M. Nielson, in Dual marching cubes. 15th IEEE Visualization, Austin, Texas (2004), pp. 489–496

  20. J. Jin, Q. Wang, Y. Shen, J. Hao, in An improved marching cubes method for surface reconstruction of volume data. 6th world congress on intelligent control and automation, Dalian, China (2006), pp 10454–10457

  21. G.M. Nielson, in Dual marching tetrahedra: contouring in the tetrahedronal environment. ISVC 2008 (2008), pp 183–194

  22. T.S. Newman, H. Yi, A survey of the marching cubes algorithm. Comput. Graph. 30, 854–879 (2006)

    Article  Google Scholar 

  23. C. Singh, D. Sarkar, A simple and fast algorithm for the plotting of contours using quadrilateral meshes. Finite Elem. Anal. Des. 7, 217–228 (1990)

    Article  Google Scholar 

  24. D. Hearn, M.P. Baker, Computer graphics with Opengl (Pearson Education, New Delhi, 2010)

    Google Scholar 

  25. R. Subramanian, Strength of Materials (Oxford University Press, India, 2005)

    Google Scholar 

  26. S. Singh, Strength of Materials (Khanna Publishers, New Delhi, 2012)

    Google Scholar 

Download references

Acknowledgments

The authors are thankful to University Grants Commission (UGC), Government of India, New Delhi, for providing financial support through a major research project entitled, “Development of Algorithms and Software Packages for 2D and 3D contour plotting Using Non-Linear Interpolation”, vide UGC Reference No. F.30-257. The authors would also like to thank the anonymous reviewer for the valuable comments that have contributed a lot in raising the standard of the paper.

Author information

Authors and Affiliations

  1. Punjabi University, Patiala, 147002, Punjab, India

    Chandan Singh

  2. Thapar University, Patiala, 147004, Punjab, India

    Jaswinder Singh Saini

Authors
  1. Chandan Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaswinder Singh Saini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaswinder Singh Saini.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, C., Saini, J.S. Algorithms for Accurate and Fast Plotting of Contour Surfaces in 3D Using Hexahedral Elements. J. Inst. Eng. India Ser. C 97, 389–405 (2016). https://doi.org/10.1007/s40032-016-0233-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40032-016-0233-1

Keywords

Search

Navigation