arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.06279cs.GR
收藏

基于长方体分解的交互式全六角网格划分

Interactive All-Hex Meshing via Cuboid Decomposition

Lingxiao Li, Paul Zhang, Dmitriy Smirnov, S. Mazdak Abulnaga, Justin Solomon

摘要:

标准的基于PolyCube-based的六面体(hexahedral)网格化方法旨在将输入域变形为具有整数角的轴对齐PolyCube体积;如果这种变形是双射的,则将逆映射应用于体素化PolyCube会产生有效的十六进制网格。这些方法中的一个关键挑战是保持PolyCube变形的双射性,从而降低了这些算法的鲁棒性。在这项工作中,我们提出了一个交互式管道的六边形网格,回避了这一挑战,使用一个新的表示多边形立方体的工会长方体。我们首先将输入的四面体网格变形为一个近似PolyCube域,该域的面接近但不完全对齐主轴方向。然后,我们通过优化一组长方体的布局来构建PolyCube,并在用户指导下紧密拟合变形域。最后,我们构建了一个无反转的回调映射从体素化的PolyCube的输入域,同时优化网格质量指标。我们允许用户对每个阶段进行广泛的控制,例如编辑体素化PolyCube,定位表面顶点,以及探索竞争质量指标之间的权衡,同时还提供自动替代方案。我们验证了我们的方法超过一百个形状,包括模型,是具有挑战性的过去基于多面体和帧场的方法。我们的流水线能够可靠地生产出质量与最先进技术相当或更好的六边形网格。我们还对20名参与者进行了用户研究,其中大多数人更喜欢使用我们的工具制作六边形网格,而不是使用自动化最先进的方法。这表明需要直观的交互式六角形网格工具,用户可以指定其网格的优先级。

英文摘要:

Standard PolyCube-based hexahedral (hex) meshing methods aim to deform the input domain into an axis-aligned PolyCube volume with integer corners; if this deformation is bijective, then applying the inverse map to the voxelized PolyCube yields a valid hex mesh. A key challenge in these methods is to maintain the bijectivity of the PolyCube deformation, thus reducing the robustness of these algorithms. In this work, we present an interactive pipeline for hex meshing that sidesteps this challenge by using a new representation of PolyCubes as unions of cuboids. We begin by deforming the input tetrahedral mesh into a near-PolyCube domain whose faces are close but not perfectly aligned to the major axis directions. We then build a PolyCube by optimizing the layout of a set of cuboids with user guidance to closely fit the deformed domain. Finally, we construct an inversion-free pullback map from the voxelized PolyCube to the input domain while optimizing for mesh quality metrics. We allow extensive user control over each stage, such as editing the voxelized PolyCube, positioning surface vertices, and exploring the trade-off among competing quality metrics, while also providing automatic alternatives. We validate our method on over one hundred shapes, including models that are challenging for past PolyCube-based and frame-field-based methods. Our pipeline reliably produces hex meshes with quality on par with or better than state-of-the-art. We additionally conduct a user study with 20 participants in which the majority prefer hex meshes they make using our tool to the ones from automatic state-of-the-art methods. This demonstrates the need for intuitive interactive hex meshing tools where the user can dictate the priorities of their mesh.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑