4.7 Article

Interactive All-Hex Meshing via Cuboid Decomposition

期刊

ACM TRANSACTIONS ON GRAPHICS
卷 40, 期 6, 页码 -

出版社

ASSOC COMPUTING MACHINERY
DOI: 10.1145/3478513.3480568

关键词

Polycube; interactive; hex meshing

资金

  1. Army Research Office [W911NF2010168]
  2. National Science Foundation [IIS-1838071, CHS-1955697]
  3. CSAIL Systems that Learn program
  4. MIT-IBM Watson AI Laboratory
  5. MIT.nano Immersion Lab/NCSOFT Gaming Program seed grant
  6. Skoltech-MIT Next Generation Program
  7. Air Force Office of Scientific Research [FA9550-19-1-031]
  8. Toyota-CSAIL Joint Research Center

向作者/读者索取更多资源

This work presents an interactive hex meshing pipeline that sidesteps the challenge of maintaining the bijectivity of PolyCube deformation by using a new representation of PolyCubes as unions of cuboids. Users have extensive control over each stage of the process, including automatic alternatives. A user study showed that participants prefer hex meshes generated using this tool.
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 loosely 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 21 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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据