ISOSURFACE EXTRACTION FROM HYBRID UNSTRUCTURED GRIDS CONTAINING PENTAHEDRAL ELEMENTS

Akshay Narayan, Jaya Sreevalsan-Nair, Kelly Gaither, Bernd Hamann

2012

Abstract

Grid-based computational simulations often use hybrid unstructured grids consisting of various types of elements. Most commonly used elements are tetrahedral, pentahedral (namely, square pyramids and right triangular prisms) and hexahedral elements. Extracting isosurfaces of scalar fields defined on such hybrid unstructured grids is often done using indirect methods, such as, (a) subdividing all non-tetrahedral cells into tetrahedra and computing the triangulated isosurfaces using the marching tetrahedra algorithm, or (b) triangulating intersection points of edges of cells and computing the isosurface using a standard triangulation algorithm. Using the basic ideas underlying the well-established marching cubes and marching tetrahedra algorithms, which are applied to hexahedral and tetrahedral elements, respectively, we generate look-up tables for extracting isosurfaces directly from pentahedral elements. By using appropriate look-up tables, it is possible to process nearly all types of hybrid unstructured grids used in practical applications without the need for indirect methods. We construct look-up tables for square pyramidal and triangular prismatic cells with accurate topological considerations.

References

  1. Anderson, W. K. and Bonhaus, D. L. (1994). An Implicit Upwind Algorithm for Computing Turbulent Flows on Unstructured Grids. Comput. Fluids, 23:1-21.
  2. Bhaniramka, P., Wenger, R., and Crawfis, R. (2004). Isosurface Construction in Any Dimension Using Convex Hulls. IEEE Transactions on Visualization and Computer Graphics, 10:130-141.
  3. Carr, H., Moller, T., and Snoeyink, J. (2006). Artifacts Caused by Simplicial Subdivision. IEEE Transactions on Visualization and Computer Graphics, 12:231- 242.
  4. Gallagher, R. S. and Nagtegaal, J. C. (1989). An Efficient 3-D Visualization Technique for Finite Element Models and Other Coarse Volumes. SIGGRAPH Comput. Graph., 23:185-194.
  5. Lasser, D. (1985). Bernstein-Bézier Representation of Volumes. Computer Aided Geometric Design, 2(1- 3):145-149.
  6. Lopes, A. and Brodlie, K. (2003). Improving the Robustness and Accuracy of the Marching Cubes Algorithm for Isosurfacing. IEEE Transactions on Visualization and Computer Graphics, 9:16-29.
  7. Lorensen, W. E. and Cline, H. E. (1987). Marching Cubes: A High Resolution 3D Surface Construction Algorithm. In Proceedings of ACM conference on Computer graphics and interactive techniques - SIGGRAPH 1987, pages 163-169. ACM Press.
  8. Montani, C., Scateni, R., and Scopigno, R. (1994). A Modified Look-up Table for Implicit Disambiguation of Marching Cubes. The Visual Computer, 10(6):353- 355.
  9. Moreland, K. (2011). ParaView User's Guide v3.12. Kitware Inc., Sandia National Laboratory, CSimSoft, http://www.itk.org/Wiki/ParaView/Users Guide/Table Of Contents.
  10. Muigg, P., Hadwiger, M., Doleisch, H., and Hauser, H. (2007). Scalable Hybrid Unstructured and Structured Grid Raycasting. IEEE Transactions on Visualization and Computer Graphics, 13(6):1592-1599.
  11. Newman, T. S. and Yi, H. (2006). A survey of the marching cubes algorithm. Computers & Graphics, 30(5):854- 879.
  12. Nielson, G. M. (2003). On Marching Cubes. IEEE Transactions on Visualization and Computer Graphics, 9(3):283-297.
  13. Nielson, G. M. and Hamann, B. (1991). The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes. In Nielson, G. M. and Rosenblum, L. J., editors, Proceedings of IEEE Visualization 1991, pages 83-91. IEEE Computer Society Press.
  14. Ortega, F. A. (2008). Personal correspondence via email with chief developer of GMV. http://wwwxdiv.lanl.gov/XCM/gmv/GMVHome.html.
  15. Ortega, F. A. (2011). GMV 4.5 General Mesh Viewer User's Guide. Los Alamos National Laboratory, CPFD Software, http://www.generalmeshviewer.com/.
  16. Pébay, P. P. and Baker, T. J. (2003). Analysis of Triangle Quality Measures. Mathematics of Computation, 72:1817-1839.
  17. Takahashi, T., Mekada, Y., Murase, H., and Yonekura, T. (2004). High Quality Isosurface Generation from Volumetric Data and Its Application to Visualization of Medical CT Data. In Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03, ICPR 7804, pages 734-737, Washington, DC, USA. IEEE Computer Society.
  18. Weber, G. H., Kreylos, O., Ligocki, T. J., Shalf, J., Hagen, H., Hamann, B., Joy, K. I., and Ma, K.-L. (2001). High-quality Volume Rendering of Adaptive Mesh Refinement Data. In Proceedings of the Vision Modeling and Visualization Conference 2001, VMV 7801, pages 121-128. Aka GmbH.
  19. Weber, G. H., Kreylos, O., Ligocki, T. J., Shalf, J. M., Hagen, H., Hamann, B., and Joy, K. (2003). Extraction of Crack-Free Isosurfaces from Adaptive Mesh Refinement Data, pages 19-40. Springer-Verlag, Heidelberg, Germany.
  20. Williams, P. L., Max, N. L., and Stein, C. M. (1998). A High Accuracy Volume Renderer For Unstructured Data. IEEE Transactions on Visualization and Computer Graphics, 4:37-54.
Download


Paper Citation


in Harvard Style

Narayan A., Sreevalsan-Nair J., Gaither K. and Hamann B. (2012). ISOSURFACE EXTRACTION FROM HYBRID UNSTRUCTURED GRIDS CONTAINING PENTAHEDRAL ELEMENTS . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 660-669. DOI: 10.5220/0003852506600669


in Bibtex Style

@conference{ivapp12,
author={Akshay Narayan and Jaya Sreevalsan-Nair and Kelly Gaither and Bernd Hamann},
title={ISOSURFACE EXTRACTION FROM HYBRID UNSTRUCTURED GRIDS CONTAINING PENTAHEDRAL ELEMENTS},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2012)},
year={2012},
pages={660-669},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003852506600669},
isbn={978-989-8565-02-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2012)
TI - ISOSURFACE EXTRACTION FROM HYBRID UNSTRUCTURED GRIDS CONTAINING PENTAHEDRAL ELEMENTS
SN - 978-989-8565-02-0
AU - Narayan A.
AU - Sreevalsan-Nair J.
AU - Gaither K.
AU - Hamann B.
PY - 2012
SP - 660
EP - 669
DO - 10.5220/0003852506600669