Interactive Focus+Context Rendering for Hexahedral Mesh Inspection

The visual inspection of a hexahedral mesh with respect to element quality is difficult due to clutter and occlusions that are produced when rendering all element faces or their edges simultaneously. Current approaches overcome this problem by using focus on specific elements that are then rendered opaque, and carving away all elements occluding their view. In this work, we make use of advanced GPU shader functionality to generate a focus+context rendering that highlights the elements in a selected region and simultaneously conveys the global mesh structure in the surrounding. To achieve this, we propose a gradual transition from edge-based focus rendering to volumetric context rendering, by combining fragment shader-based edge and face rendering with per-pixel fragment lists. A fragment shader smoothly transitions between wireframe and face-based rendering, including focus-dependent rendering style and depth-dependent edge thickness and halos, and per-pixel fragment lists are used to blend fragments in correct visibility order. To maintain the global mesh structure in the context regions, we propose a new method to construct a sheet-based level-of-detail hierarchy and smoothly blend it with volumetric information. The user guides the exploration process by moving a lens-like hotspot. Since all operations are performed on the GPU, interactive frame rates are achieved even for large meshes.

[1]  Martin Kraus,et al.  Hardware-based ray casting for tetrahedral meshes , 2003, IEEE Visualization, 2003. VIS 2003..

[2]  C. J. Stimpson,et al.  The Verdict Library Reference Manual , 2007 .

[3]  Christophe Hurter,et al.  Interactive obstruction-free lensing for volumetric data visualization , 2019, IEEE Transactions on Visualization and Computer Graphics.

[4]  Tobias Isenberg,et al.  Depth-Dependent Halos: Illustrative Rendering of Dense Line Data , 2009, IEEE Transactions on Visualization and Computer Graphics.

[5]  Eugene Zhang,et al.  All‐Hex Mesh Generation via Volumetric PolyCube Deformation , 2011, Comput. Graph. Forum.

[6]  Timon Rabczuk,et al.  Singularity Structure Simplification of Hexahedral Mesh via Weighted Ranking , 2019, ArXiv.

[7]  Guoning Chen,et al.  Hexahedral Mesh Structure Visualization and Evaluation , 2019, IEEE Transactions on Visualization and Computer Graphics.

[8]  Rui Wang,et al.  Fuzzy clustering based pseudo-swept volume decomposition for hexahedral meshing , 2018, Comput. Aided Des..

[9]  Rüdiger Westermann,et al.  A Generic and Scalable Pipeline for GPU Tetrahedral Grid Rendering , 2006, IEEE Transactions on Visualization and Computer Graphics.

[10]  Kenshi Takayama Dual Sheet Meshing: An Interactive Approach to Robust Hexahedralization , 2019, Comput. Graph. Forum.

[11]  Daniel Rakos Programmable Vertex Pulling , 2012 .

[12]  Charles D. Hansen,et al.  A Focus and Context Interface for Interactive Volume Rendering , 2004 .

[13]  Steven E. Benzley,et al.  Localized coarsening of conforming all-hexahedral meshes , 2010, Engineering with Computers.

[14]  Alla Sheffer,et al.  Practical hex-mesh optimization via edge-cone rectification , 2015, ACM Trans. Graph..

[15]  Karthikeyan Vaidyanathan,et al.  Multi-layer alpha blending , 2014, I3D.

[16]  Roger Crawfis,et al.  View point evaluation and streamline filtering for flow visualization , 2011, 2011 IEEE Pacific Visualization Symposium.

[17]  Ramesh Raskar,et al.  Image precision silhouette edges , 1999, SI3D.

[18]  Jens Schneider,et al.  ClearView: An Interactive Context Preserving Hotspot Visualization Technique , 2006, IEEE Transactions on Visualization and Computer Graphics.

[19]  Christian Rössl,et al.  Opacity optimization for 3D line fields , 2013, ACM Trans. Graph..

[20]  Hujun Bao,et al.  ℓ1-Based Construction of Polycube Maps from Complex Shapes , 2014, ACM Trans. Graph..

[21]  Hujun Bao,et al.  All-hex meshing using closed-form induced polycube , 2016, ACM Trans. Graph..

[22]  Klaus Mueller,et al.  The magic volume lens: an interactive focus+context technique for volume rendering , 2005, VIS 05. IEEE Visualization, 2005..

[23]  Steven E. Benzley,et al.  Hexahedral Sheet Extraction , 2002, IMR.

[24]  Heidrun Schumann,et al.  Interactive Lenses for Visualization: An Extended Survey , 2017, Comput. Graph. Forum.

[25]  Alla Sheffer,et al.  Loopy Cuts: Surface-Field Aware Block Decomposition for Hex-Meshing , 2019, ArXiv.

[26]  Steven P. Callahan,et al.  A Survey of GPU-Based Volume Rendering of Unstructured Grids , 2005, RITA.

[27]  Zhigang Deng,et al.  Hexahedral mesh re-parameterization from aligned base-complex , 2015, ACM Trans. Graph..

[28]  Justin Hensley,et al.  Real‐Time Concurrent Linked List Construction on the GPU , 2010, Comput. Graph. Forum.

[29]  Zherong Pan,et al.  Evaluating Hex‐mesh Quality Metrics via Correlation Analysis , 2017, Comput. Graph. Forum.

[30]  Ivan Viola,et al.  Importance-driven feature enhancement in volume visualization , 2005, IEEE Transactions on Visualization and Computer Graphics.

[31]  P CallahanSteven,et al.  Hardware-Assisted Visibility Sorting for Unstructured Volume Rendering , 2005 .

[32]  Will Usher,et al.  A Comparison of Rendering Techniques for 3D Line Sets With Transparency , 2019, IEEE Transactions on Visualization and Computer Graphics.

[33]  Ricardo Marroquim,et al.  GPU-Based Cell Projection for Interactive Volume Rendering , 2006, 2006 19th Brazilian Symposium on Computer Graphics and Image Processing.

[34]  Alla Sheffer,et al.  LoopyCuts: practical feature-preserving block decomposition for strongly hex-dominant meshing , 2020, ACM Trans. Graph..

[35]  Loren C. Carpenter,et al.  The A -buffer, an antialiased hidden surface method , 1984, SIGGRAPH.

[36]  Jun Ma,et al.  Coherent view-dependent streamline selection for importance-driven flow visualization , 2013, Electronic Imaging.

[37]  Daniele Panozzo,et al.  Feature Preserving Octree‐Based Hexahedral Meshing , 2019, Comput. Graph. Forum.

[38]  Kwan-Liu Ma,et al.  View-Dependent Streamlines for 3D Vector Fields , 2010, IEEE Transactions on Visualization and Computer Graphics.

[39]  Zhigang Deng,et al.  Robust structure simplification for hex re-meshing , 2017, ACM Trans. Graph..

[40]  Bernd Hamann,et al.  A magnification lens for interactive volume visualization , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[41]  Rui Wang,et al.  Sheet operation based block decomposition of solid models for hex meshing , 2017, Comput. Aided Des..

[42]  Paolo Cignoni,et al.  HexaLab.net: an online viewer for hexahedral meshes , 2018, Comput. Aided Des..

[43]  Baining Guo,et al.  All-hex meshing using singularity-restricted field , 2012, ACM Trans. Graph..

[44]  Aaron Hertzmann,et al.  Introduction to 3D Non-Photorealistic Rendering: Silhouettes and Outlines , 1999 .

[45]  Markus Hadwiger,et al.  SparseLeap: Efficient Empty Space Skipping for Large-Scale Volume Rendering , 2018, IEEE Transactions on Visualization and Computer Graphics.

[46]  Alla Sheffer,et al.  PolyCut , 2013, ACM Trans. Graph..

[47]  Takafumi Saito,et al.  Comprehensible rendering of 3-D shapes , 1990, SIGGRAPH.

[48]  Rüdiger Westermann,et al.  Line density control in screen-space via balanced line hierarchies , 2016, Comput. Graph..

[49]  Rüdiger Westermann,et al.  Stress Tensor Field Visualization for Implant Planning in Orthopedics , 2009, IEEE Transactions on Visualization and Computer Graphics.

[50]  Reinhard Klein,et al.  Moment-Based Order-Independent Transparency , 2018, PACMCGIT.