Hexahedral Mesh Structure Visualization and Evaluation
Hexahedral Mesh Structure Visualization and Evaluation
复制标题
DOI：
10.1109/tvcg.2018.2864827
复制
发表时间：
2019-01
影响因子：
5.2
通讯作者：
Kaoji Xu;Guoning Chen
中科院分区：
文献类型：
--
作者：
Kaoji Xu;Guoning Chen
了解六面体网格结构对于许多六面体网格生成和优化任务非常重要。然而，由于在一个有效的纯六边形网格中奇点的各种构型，网格的结构（或基复合体）可以是任意复杂的。在这项工作中，我们提出了第一种有效的方法来帮助网格从业者了解有效的3D基础复合体中的可能配置，以表征其复杂性。特别地，我们提出了一种策略，将复杂的六边形网格结构分解成多层次的子结构，以便它们可以单独研究，从中我们识别出一小部分最有效地代表整个网格结构的子结构。此外，从这组子结构中，我们试图定义用于量化六边形网格结构复杂性的第一个度量。为了帮助探索提取的多层次结构信息，我们设计了一个结合矩阵视图的视觉探索系统，以帮助缓解3D数据探索的常见挑战（例如，杂乱和遮挡）。我们已经将我们的工具和度量应用于不同方法生成的大量六边形网格，以揭示这些方法在它们可以产生的网格结构方面的不同特征。我们还使用我们的度量来评估现有的结构简化技术的有效性。
Understanding hexahedral (hex-) mesh structures is important for a number of hex-mesh generation and optimization tasks. However, due to various configurations of the singularities in a valid pure hex-mesh, the structure (or base complex) of the mesh can be arbitrarily complex. In this work, we present a first and effective method to help meshing practitioners understand the possible configurations in a valid 3D base complex for the characterization of their complexity. In particular, we propose a strategy to decompose the complex hex-mesh structure into multi-level sub-structures so that they can be studied separately, from which we identify a small set of the sub-structures that can most efficiently represent the whole mesh structure. Furthermore, from this set of sub-structures, we attempt to define the first metric for the quantification of the complexity of hex-mesh structure. To aid the exploration of the extracted multi-level structure information, we devise a visual exploration system coupled with a matrix view to help alleviate the common challenge of 3D data exploration (e.g., clutter and occlusion). We have applied our tool and metric to a large number of hex-meshes generated with different approaches to reveal different characteristics of these methods in terms of the mesh structures they can produce. We also use our metric to assess the existing structure simplification techniques in terms of their effectiveness.