HCC: Small: Collaborative Research: Asynchrony and Persistence for Complex Contact Stimulations

IIS - 0916129 HCC：小型：协作研究：复杂接触仿真的异步性和持久性Grinspun，Eitan 哥伦比亚大学合作提案IIS- 0914833 莱昂尼达斯？吉巴斯 斯坦福大学摘要该提案通过完全在异步环境下工作来解决复杂接触模拟的挑战。该项目沿着三条线运行，将异步变分积分器（AVIs）和动力学数据结构（KDS）的工具与一种新的努力相结合，以执行和利用接触仿真数据的定性分析。第一个调查将表明，AVIs，意味着处理物理的连续方面，可以很好地集成与KDS，意味着处理离散的几何事件。第二个研究部分解决了事件调度的基本问题时，未来的轨迹是不确定的。我们将探讨提高事件检测时间、减少必须处理的辅助事件数量以及允许并行处理事件的方法。 第三项研究任务是通过建立一个粗糙模型的层次结构，开始对接触模拟的定性行为进行研究，然后将其用于更好的资源分配，用于验证各种近似值，并改进模拟设计，以达到预期的效果。

IIS - 0916129 HCC: Small: Collaborative Research: Asynchrony and Persistence for Complex Contact SimulationsGrinspun, Eitan Columbia UniversityCollaborative ProposalsIIS - 0914833 Guibas, Leonidas J Stanford UniversityABSTRACTThis proposal addresses the challenge of complex contact simulations by working entirely in an asynchronous setting. The project operates along three lines, combining tools from Asynchronous Variational Integrators (AVIs) and Kinetic Data Structures (KDSs) with a novel effort to perform and exploit qualitative analysis of contact simulation data. The first investigation will show that AVIs, meant to handle the continuous aspects of the physics, can be ntegrated well with KDSs, meant to handle discrete geometric events. The second research component addresses the fundamental problem of event scheduling when future trajectories are uncertain. Methods will be explored that improve event detection times, reduce the number of auxiliary events that have to be processed, and allow events to be processed in parallel. The third research task will be to initiate a study of the qualitative behavior of contact simulation by building a hierarchy of coarser models which can then be used for better resource allocation, for the validation of various approximations, and in improved simulation design to attain desired effects.