EAGER: Collaborative Research: Towards Robust and Scalable Hexahedral Meshing

EAGER：协作研究：实现稳健且可扩展的六面体网格划分

• 批准号: 1655422
• 负责人: Yiying Tong
• 金额: $ 10.49万
• 依托单位: Michigan State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2016
• 资助国家: 美国
• 起止时间: 2016-09-15 至 2018-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1655422&HistoricalAwards=false
• 关键词: EAGER; Collaborative; Research; Towards; Robust

The first step of computer modeling, simulation, or analysis for objects with complex, 3-dimensional geometry is to represent the object as a mesh of simpler objects: (warped) cubes that share faces are the most natural and support many analysis tools, but getting cube faces to match while fitting the geometry is a challenge that causes many tools to use tetrahedra instead. Tetrahedra can be refined locally (replacing one with four, or a touching pair by three) without changing the other faces, but splitting a cube propagates to other cubes, requiring more global insight. This is what this project aims to provide using the concept of "frame fields," with the benefit for better modeling of material and electromagnetic properties of computer-designed and computer-simulated objects. The PIs also plan to continue their work with under-represented groups and with high school students.Frame fields assign coordinate axes in a smooth manner throughout a space. The PIs have done some pioneering work on turning 2d frame fields into quadrilateral surface meshes, and want to explore the possibility of extension to 3d. This project will look to overcome three significant obstacles: 1. The group of symmetries of the cube is more complex than that of the square -- the PIs will explore a representation based on spherical harmonics. 2. The third dimension requires changing sizes and warping where 2d could use unit frame fields -- the PIs will explore sizing and anisotropy fields to fit object gradients. 3. The topology of face-connectedness cubes constrains the mesh -- the PIs will explore the tradeoffs between smooth frames and topology constraints.

对具有复杂 3 维几何形状的对象进行计算机建模、模拟或分析的第一步是将对象表示为更简单对象的网格：共享面的（扭曲）立方体是最自然的并且支持许多分析工具，但是在拟合几何形状时使立方体面匹配是一个挑战，导致许多工具改用四面体。 四面体可以在不改变其他面的情况下进行局部细化（用四个代替一个，或者用三个代替一对），但分裂一个立方体会传播到其他立方体，需要更多的全局洞察力。这就是该项目旨在使用“框架场”概念提供的内容，有助于更好地对计算机设计和计算机模拟对象的材料和电磁特性进行建模。 PI 还计划继续与代表性不足的群体和高中生合作。框架字段在整个空间中以平滑的方式分配坐标轴。 PI 在将 2d 帧场转换为四边形表面网格方面做了一些开创性工作，并希望探索扩展到 3d 的可能性。 该项目将寻求克服三个重大障碍： 1. 立方体的对称群比正方形的对称群更复杂——PI 将探索基于球谐函数的表示。 2. 第三维需要改变尺寸和扭曲，而二维可以使用单位帧场——PI 将探索尺寸和各向异性场以适应对象梯度。 3. 面连通立方体的拓扑约束网格——PI 将探索平滑框架和拓扑约束之间的权衡。

项目成果

Divide-and-conquer strategy for large-scale Eulerian solvent excluded surface

大规模欧拉溶剂排除曲面的分而治之策略

• DOI: 10.4310/cis.2018.v18.n4.a5
• 发表时间: 2018
• 期刊: Communications in Information and Systems
• 影响因子: 0.9
• 作者: Zhao, Rundong;Wang, Menglun;Tong, Yiying;Wei, Guo-Wei
• 通讯作者: Wei, Guo-Wei

Quadrangulation through morse-parameterization hybridization

• DOI: 10.1145/3197517.3201354
• 发表时间: 2018-07
• 期刊: ACM Transactions on Graphics (TOG)
• 作者: Xianzhong Fang;H. Bao;Y. Tong;M. Desbrun;Jin Huang

Protein pocket detection via convex hull surface evolution and associated Reeb graph

• DOI: 10.1093/bioinformatics/bty598
• 发表时间: 2018-09
• 期刊: Bioinformatics
• 影响因子: 5.8
• 作者: Rundong Zhao;Zixuan Cang;Y. Tong;G. Wei

Stain Formation on Deforming Inelastic Cloth

• DOI: 10.1109/tvcg.2017.2789203
• 发表时间: 2018-12
• 期刊: IEEE Transactions on Visualization and Computer Graphics
• 影响因子: 5.2
• 作者: Xiaojun Wang;Shiguang Liu;Y. Tong