Media.Player

Asynchronous Contact Mechanics for Curves, Plates, and Shells

Summary

Lead Inventors: Eitan Grinspun, Ph.D.Problem or Unmet Need:While computational simulation of complex contact scenarios is critical for many computer graphics applications as well as engineering analyses, most simulation methods are synchronous and at odds with the triad of safety, correctness and progress. Since useful resolution of these scenarios still relies heavily on retroactively identifying physically plausible collision responses, such methods typically require careful parameter adjustment by the user. This technology represents a method for robust and realistic simulation of complex contact scenarios where user parameters do not affect safety, correctness and progress. This technology uses a principled approach to simulate deformation of curves and surfaces in complex contact scenarios. It differs from current methods because it adheres to three guarantees: a) no interpenetrations of surfaces, b) obey causality, momentum- and energy-conservation laws, and c) completes processing in a finite time. This technology achieves these guarantees using a novel synthesis of existing methods comprising Asynchronous Variational Integrators (AVI), Kinetic Data Structures (KDS) and Discrete Penalty Layers.

Technology Benefits

This technology ensures geometric safety, physical correctness, and computational progress, while other methods require carefully balancing safety and progress or even discard causality in favor of progress This technology removes the need to search for parameters which eliminate unrealistic results

Technology Application

Computer graphics (animation, virtual world, entertainment) - simulation of complex contacting objects in a 2-D or 3-D animation software package Engineering analysis (mechanical engineering, product development) a) Implementation in an existing finite element modeler to run in parallel to conduct safety analysis b) Preliminary testing of product designs incorporating many interconnecting and contacting parts (e.g. vehicle crash simulations)

Detailed Technology Description

This technology uses a principled approach to simulate deformation of curves and surfaces in complex contact scenarios. It differs from current methods because it adheres to three guarantees: a) no interpenetrations of surfaces, b) obey causali...

*Abstract

None

*Inquiry

Calvin Chu Columbia Technology Ventures Tel: (212) 854-8444 Email: TechTransfer@columbia.edu

*IR

M09-061

*Principal Investigator

*Publications

David Harmon, Etienne Vouga, Breannan Smith, Rasmus Tamstorf and Eitan Grinspun. Asynchronous Contact Mechanics. SIGGRAPH (ACM Transactions on Graphics) 2009

Country/Region

USA