识别四面体组合为六面体：一种基于顶点的策略
计算几何
2018-01-08 v3
摘要
间接六面体主导网格划分方法依赖于相邻四面体的检测，一种执行此识别并构建输入网格 T 的四面体元素所有可能组合（成为六面体、棱柱或棱锥）集合的算法。所有识别出的单元均适用于工程分析。首先，计算在 T 中连通性与六面体/棱柱/棱锥连通性匹配的八/六/五个顶点的所有组合。然后确定 T 中三角化每个潜在单元的四面体子集。质量检查可尽早丢弃劣质单元并显著提高方法效率。每个潜在的六面体/棱柱/棱锥仅计算一次。在笔记本电脑上约 3 百万个潜在六面体在 10 秒内计算完成。我们最终证明，我们的算法构建的潜在六面体集合比使用六面体在四面体元素中的预定义细分模式构建的集合显著更大。
引用
@article{arxiv.1705.02451,
title = {Identifying combinations of tetrahedra into hexahedra: a vertex based strategy},
author = {Jeanne Pellerin and Amaury Johnen and Kilian Verhetsel and Jean-Francois Remacle},
journal= {arXiv preprint arXiv:1705.02451},
year = {2018}
}
备注
Preprint submitted to CAD (26th IMR special issue)