High-order meshes provide a more accurate geometrical approximation of an object's boundary (where stress usually concentrates, especially in the presence of contacts) than linear elements, for a negligible additional cost when used in a finite element simulation. High-order bases provide major advantages over linear ones in terms of efficiency, as they provide (for the same physical model) higher accuracy for the same running time, and reliability, as they are less affected by locking artifacts and mesh quality. Thus, we introduce a high-order finite element formulation (high-order basis) for elastodynamic simulation on high-order (curved) meshes with contact handling based on the recently proposed Incremental Potential Contact model. Our approach is based on the observation that each IPC optimization step used to minimize the elasticity, contact, and friction potentials leads to linear trajectories even in the presence of non-linear meshes or non-linear finite element basis. It is thus possible to retain the strong non-penetration guarantees and large time steps of the original formulation while benefiting from the high-order basis and high-order geometry. Additionally, we show that collision proxies can be naturally incorporated into this formulation. We demonstrate the effectiveness of our approach in a selection of problems from graphics, computational fabrication, and scientific computing.
翻译:高阶间距比线性元素更精确地显示物体边界(压力通常集中,特别是在有接触的情况下)的几何近似值,以线性元素为基础,在有限元素模拟中使用时可忽略不计的额外费用。高阶基点在效率方面比线性基点有很大的优势,因为高阶基点为同一运行时间提供了(相同的物理模型)更高的精度和可靠性,因为它们较少受到锁定文物和网状质量的影响。因此,我们采用高阶(高阶基础)线性模组(高阶基础),用于对高阶(曲线)模件进行有接触处理的极低压模件模件的极地动力化模拟。我们的方法是基于以下观察:即每部IPC优化一个步骤,以尽量减少弹性、接触和摩擦潜力,即使存在非线性中间线或非线性定质质性元素,也会导致线性轨线性轨距。因此,我们有可能保留强的不穿透性保证和大量时间步骤,同时利用最近提出的递增度和高阶级潜在接触处理模式。我们的方法的基础是,我们从高阶基点基础和高阶性地计算中可以表明我们进行这种碰撞的模型的模型的计算方法。此外,我们可以证明。我们从这种碰撞和高压式的计算方法可以证明。