Hex-dominant mesh generation has received significant attention in recent research due to its superior robustness compared to pure hex-mesh generation techniques. In this work, we introduce the first structure for analyzing hex-dominant meshes. This structure builds on the base complex of pure hex-meshes but incorporates the non-hex elements for a more comprehensive and complete representation. We provide its definition and describe its construction steps. Based on this structure, we present an extraction and categorization of sheets using advanced graph matching techniques to handle the non-hex elements. This enables us to develop an enhanced visual analysis of the structure for any hex-dominant meshes.We apply this structure-based visual analysis to compare hex-dominant meshes generated by different methods to study their advantages and disadvantages. This complements the standard quality metric based on the non-hex element percentage for hex-dominant meshes. Moreover, we propose a strategy to extract a cleaned (optimized) valence-based singularity graph wireframe to analyze the structure for both mesh and sheets. Our results demonstrate that the proposed hybrid base complex provides a coarse representation for mesh element, and the proposed valence singularity graph wireframe provides a better internal visualization of hex-dominant meshes.
翻译:六面体主导网格生成因其相较于纯六面体网格生成技术具有更优的鲁棒性,近年来受到研究者的广泛关注。本文首次提出用于分析六面体主导网格的结构。该结构以纯六面体网格的基底复合体为基础,但通过纳入非六面体元素实现更全面完整的表示。我们给出了该结构的定义并描述了其构建步骤。基于此结构,我们采用先进的图匹配技术处理非六面体元素,实现了对层的提取与分类。这使我们能够对任意六面体主导网格的结构进行增强型可视化分析。我们应用这种基于结构的可视化分析,比较不同方法生成的六面体主导网格,以研究其优缺点。这补充了基于非六面体元素百分比的六面体主导网格标准质量度量指标。此外,我们提出了一种策略来提取经过优化清理的基于价态的奇异图线框,用于分析网格和层的结构。实验结果表明,所提出的混合基底复合体为网格元素提供了粗粒度表示,而所提出的价态奇异图线框则能更好地实现六面体主导网格的内部可视化。