Animating Viscoplastic Materials with Dynamically Changing Meshes

我们打算为粘塑性材料开发快速、通用和视觉上精确的计算模型，这些材料的范围从刚性、非柔顺固体到低粘度流体。我们正在设计这些模型的应用程序中的视觉逼真度，计算速度和鲁棒性是主要的要求（与数值精度是次要的）。这类应用的例子包括实时交互式训练模拟（如手术模拟或危险任务模拟）和离线可视化生成（如电影效果或事故重演）。为了实现这一目标，我们必须开发快速、高质量的方法来生成和逐步更新非结构化（不规则）三角形和四面体网格。动态变化的网格是必要的，以模拟整个范围的粘塑性材料，特别是在大变形和混合可能发生。因此，数值模拟和网格重划算法的动作必须紧密地集成，特别是如果我们希望最小化由于插值和重插值引起的误差。为了确保我们的动态网格算法和实现是有用的其他应用程序，以及，我们将开发一个通用的方法，用于通信之间的数值模拟和网格生成器的信息。

ABSTRACT0204377Shewchuk, JonathanU of Calif BerkeleyWe intend to develop fast, versatile, and visually accurate computational models for viscoplas-ticmaterials ranging from stiff, non-compliant solids to low viscosity fluids. We are designingthese models for applications where visual realism, computation speed, and robustness are thepredominant requirements (with numerical accuracy being subordinate). Examples of suchapplications include real-time interactive training simulations (e.g. surgical simulation or haz-ardousduty simulations) and off-line generation of visualizations (e.g. cinematic effects oraccident reenactment).To achieve this goal, we must develop fast, guaranteed-quality methods for generating and in-crementallyupdating unstructured (irregular) triangular and tetrahedral meshes. Dynamically changing meshes are a necessity to model the complete range of viscoplastic materials, espe-cially where large deformations and mixing may occur. Thus, the actions of the numerical simulation and the remeshing algorithms must be tightly integrated, especially if we wish to minimize errors due to interpolation and reinterpolation. To ensure that our dynamic meshing algorithms and implementations are useful for other applications as well, we will develop a general methodology for communicating information between the numerical simulation andthe mesh generator.