AF: Small: Collaborative Research: A Robust Framework for Overcoming the Tangled Mesh Problem

AF：小型：协作研究：克服网格缠结问题的稳健框架

基本信息

批准号：
1715970
负责人：
Krishnan Suresh
金额：
$ 25万
依托单位：
University of Wisconsin-Madison
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2017
资助国家：
美国
起止时间：
2017-08-01 至 2021-07-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1715970&HistoricalAwards=false
关键词：
AF Small Collaborative Research Robust

项目摘要

Engineers rely heavily on computer simulation to design and create products. A critical part of computer simulation is mesh generation, where a virtual model of, say an aircraft landing-gear, is divided into a large number of simpler shapes, such as triangles, squares, and cubes. Unfortunately, for complex models, these simple shapes can get 'entangled' and overlap, which can lead to erroneous simulation results. This project will address this long-standing problem by developing: (1) new simulation methods that can work with a mildly tangled mesh, and (2) new methods of 'untangling' bad tangles. The project will have a significant impact on simulation in disciplines from biomechanics to manufacturing, and the team will create software for release to the scientific community. The PIs will create teaching modules to excite young students on the interconnectivity between meshes, scientific computing, and engineering. Both universities will host outreach activities on computer simulation for K-12 students, including underrepresented minority students.This project will develop a novel finite-cell simulation method to compute accurate results on tangled meshes that avoid certain types of explicit tangling. Therefore, in parallel, a new class of nonlinear optimization methods will be developed to handle tangling in quadrilateral, hexahedral, and high-order meshes that are significantly more difficult to untangle; the aim is to handle any input mesh by untangling until a numerically correct simulation can be guaranteed. The viability of this unified and robust framework will be demonstrated through targeted applications.

工程师在很大程度上依赖计算机模拟来设计和创建产品。计算机模拟的一个关键部分是网状生成，其中一种虚拟模型（例如飞机着陆齿轮）分为大量更简单的形状，例如三角形，正方形和立方体。不幸的是，对于复杂的模型，这些简单的形状会变得“纠缠”并重叠，这可能导致错误的模拟结果。该项目将通过开发来解决这个长期存在的问题：（1）可以与细微纠结的网格一起使用的新仿真方法，以及（2）“弄清楚”不良缠结的新方法。该项目将对从生物力学到制造的学科中的模拟产生重大影响，该团队将创建用于释放科学界的软件。 PI将创建教学模块，以激发年轻学生的网格，科学计算和工程之间的互连性。这两种大学都将针对K-12学生进行计算机模拟的外展活动，包括代表性不足的少数族裔学生。该项目将开发一种新颖的有限细胞模拟方法，以计算纠结网格的准确结果，以避免某些类型的显式纠结。因此，在同时，将开发出一种新的非线性优化方法来处理四边形，六面体和高阶网格中的缠结，这些网格更难以解开；目的是通过弄清楚到达数值正确的模拟来处理任何输入网格。这个统一和健壮的框架的可行性将通过目标应用程序来证明。