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

IIS-0916129：小型：协作研究：复杂接触模拟的异步性和持久性GRINSPUN，Eitan Columbia University协作建议IIS-0914833 Guibas，Leonidas J Stanford University摘要本建议通过完全在异步设置下工作来解决复杂接触模拟的挑战。该项目沿着三条线运行，结合了来自异步变分积分器(AVI)和动态数据结构(KDSS)的工具，以及执行和利用接触模拟数据的定性分析的新努力。第一次调查将表明，旨在处理物理连续方面的AVI可以与旨在处理离散几何事件的KDSS很好地集成在一起。第二个研究部分解决了未来轨迹不确定时事件调度的基本问题。将探索改进事件检测时间、减少必须处理的辅助事件的数量并允许并行处理事件的方法。第三个研究任务将是通过建立一个更粗糙的模型的层次结构来启动对接触模拟的定性行为的研究，然后这些模型可以用于更好的资源分配，用于验证各种近似，并用于改进的模拟设计以达到预期的效果。

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.