Contacts weave through every aspect of our physical world, from daily household chores to acts nature. Modeling and predictive computation these phenomena for solid mechanics is important discipline concerned with the motion mechanical systems, including engineering animation. Nevertheless, efficiently time-stepping accurate consistent simulations real-world contacting elastica remains an outstanding computational challenge. To model complex interaction deforming solids in contact we propose...

We present a new discrete velocity-level formulation of frictional contact dynamics that reduces to pair coupled projections and introduce simple fixed-point property this system. This allows us construct novel algorithm for accurate resolution based on staggered sequence projections. The accelerates performance using warm starts leverage the potentially high temporal coherence between states provides users with direct control over accuracy. Applying rigid deformable systems, we obtain...

We present a novel interactive tool for garment design that enables, the first time, bidirectional editing between 2D patterns and 3D high-fidelity simulated draped forms. This provides continuous, interactive, natural modality in which representations are simultaneously visible seamlessly maintain correspondence. Artists can now interactively edit pattern designs immediately obtain stable accurate feedback online, thus enabling rapid prototyping an intuitive understanding of complex drape form.

We present a novel interactive tool for garment design that enables, the first time, bidirectional editing between 2D patterns and 3D high-fidelity simulated draped forms. This provides continuous, interactive, natural modality in which representations are simultaneously visible seamlessly maintain correspondence. Artists can now interactively edit pattern designs immediately obtain stable accurate feedback online, thus enabling rapid prototyping an intuitive understanding of complex drape form.

Designers frequently reuse existing designs as a starting point for creating new garments. In order to apply garment modifications, which the designer envisions in 3D, tools require meticulous manual editing of 2D patterns. These edits need account both envisioned geometric changes 3D shape, well various physical factors that affect look draped garment. We propose framework allows designers directly they envision space; and creates patterns replicate this target geometry when lifted into via...

The realistic simulation of highly-dynamic elastic objects is important for a broad range applications in computer graphics, engineering and computational fabrication. However, whether simulating flipping toys, jumping robots, prosthetics or quickly moving creatures, performing such simulations the presence contact, impact friction both time consuming inaccurate. In this paper we present Dynamics-Aware Coarsening (DAC) Boundary Balanced Impact (BBI) model which allow accurate dynamic,...

Optimizing distortion energies over a mesh, in two or three dimensions, is common and critical problem physical simulation geometry processing. We present new improvements to the state of art: barrier-aware line-search filter that cures blocked descent steps due element barrier terms so enables rapid progress; an energy proxy model adaptively blends Sobolev (inverse-Laplacian-processed) gradient L-BFGS gain advantages both, while avoiding L-BFGS's current limitations optimization tasks;...

We explore the use of hand gestures for authoring animations in virtual reality (VR). first perform a gesture elicitation study to understand user preferences spatiotemporal, bare-handed interaction system VR. Specifically, we focus on creating and editing dynamic, physical phenomena (e.g., particle systems, deformations, coupling), where mapping from animation is ambiguous indirect. present commonly observed mid-air that cover wide range techniques, direct manipulation abstract...

We introduce the first implicit time-stepping algorithm for rigid body dynamics, with contact and friction, that guarantees intersection-free configurations at every time step. Our explicitly models curved trajectories traced by bodies in both collision detection response. For detection, we propose a conservative narrow phase trajectories, which reduces problem to sequence of linear CCD queries minimal separation. integration response, extend recently proposed incremental potential framework...

We describe an efficient algorithm for the simulation of large sets non-convex rigid bodies. The finds a simultaneous solution multi-body system that is linear in total number contacts detected each iteration. employ novel contact model uses mass, location, and velocity information from all contacts, at moment maximum compression, to constrain body velocities. also develop new friction configuration space These models are used compute feasible frictional response body. Implementation simple...

We present techniques for automatically parsing existing sewing patterns and converting them into 3D garment models. Our parser takes a pattern in PDF format as input starts by extracting the set of panels styling elements (e.g. darts, pleats hemlines) contained pattern. It then applies combination machine learning integer programming to infer how must be stitched together form garment. system includes an interactive simulator that parsed result generates corresponding model. fully automatic...

We develop an algorithm for the efficient and stable simulation of large-scale elastic rod assemblies. observe that time-integration step is severely restricted by a strong nonlinearity in response stretching modes to transversal impact, degree this varying greatly with shape rod. Building on these observations, we propose collision adapts its nonlinearity. illustrate advantages resulting analyzing simulations involving assemblies density scale, up 1.7 million individual contacts per time step.

Resolving simultaneous impacts is an open and significant problem in collision response modeling. Existing algorithms this domain fail to fulfill at least one of five physical desiderata. To address we present a simple generalized impact model motivated by both the successes pitfalls two popular approaches: pair-wise propagation linear complementarity models. Our algorithm first satisfy all identified desiderata, including simultaneously guaranteeing symmetry preservation, kinetic energy...

With existing programming tools, writing high-performance simulation code is labor intensive and requires sacrificing readability portability. The alternative to prototype simulations in a high-level language like Matlab, thereby performance. Matlab model naturally describes the behavior of an entire physical system using linear algebra. However, also manipulate individual geometric elements, which are best represented linked data structures meshes. Translating between algebra comes at...

Low-distortion mapping of three-dimensional surfaces to the plane is a critical problem in geometry processing. The intrinsic distortion introduced by these UV mappings highly dependent on choice surface cuts that form seamlines which break continuity. Parameterization applications typically require maps with an application-specific upper bound avoid artifacts; at same time they seek reduce cut lengths minimize discontinuity artifacts. We propose OptCuts , algorithm jointly optimizes...

Simulation methods are rapidly advancing the accuracy, consistency and controllability of elastodynamic modeling animation. Critical to these advances, we require efficient time step solvers that reliably solve all implicit integration problems for elastica. While available succeed admirably in some regimes, they become impractically slow, inaccurate, unstable, or even divergent others --- as show here. Towards addressing needs present Decomposed Optimization Time Integrator (DOT), a new...

High-quality hand-made furniture often employs intrinsic joints that geometrically interlock along mating surfaces. Such increase the structural integrity of and add to its visual appeal. We present an interactive tool for designing such joints. Users draw appearance on surface input model as groups two-dimensional (2D) regions must belong same part. Our automatically partitions into a set solid 3D parts conform user-specified 2D assemble furniture. If does not merit assemblable parts, then...

Mapping a source mesh into target domain while preserving local injectivity is an important but highly non-trivial task. Existing methods either require already-injective starting configuration, which often not available, or rely on sophisticated solving schemes. We propose novel energy form, called Total Lifted Content (TLC), that equipped with theoretical properties desirable for optimization. By lifting the simplices of higher dimension and measuring their contents (2D area 3D volume)...

We propose a framework of efficient nonlinear deformable simulation with both fast continuous collision detection and robust resolution. name this new Medial IPC as it integrates the merits from medial elastics, for an versatile reduced simulation, well incremental potential contact, contact leverage axis transform to construct kinematic subspace. Instead resorting projective dynamics, we use classic hyperelastics embrace real-world materials. A novel algorithm is presented based on mesh....

Simulating stiff materials in applications where deformations are either not significant or else can safely be ignored is a fundamental task across fields. Rigid body modeling has thus long remained critical tool and is, by far, the most popular simulation strategy currently employed for solids. At same time, rigid methods continue to pose number of well known challenges trade-offs including intersections, instabilities, inaccuracies, and/or slow performances that grow with contact-problem...

We present a new discrete velocity-level formulation of frictional contact dynamics that reduces to pair coupled projections and introduce simple fixed-point property this system. This allows us construct novel algorithm for accurate resolution based on staggered sequence projections. The accelerates performance using warm starts leverage the potentially high temporal coherence between states provides users with direct control over accuracy. Applying rigid deformable systems, we obtain...

High-quality hand-made furniture often employs intrinsic joints that geometrically interlock along mating surfaces. Such increase the structural integrity of and add to its visual appeal. We present an interactive tool for designing such joints. Users draw appearance on surface input model as groups two-dimensional (2D) regions must belong same part. Our automatically partitions into a set solid 3D parts conform user-specified 2D assemble furniture. If does not merit assemblable parts, then...

As interactive electronics become increasingly intimate and personal, the design of circuitry is correspondingly developing a more playful creative aesthetic. Circuit sketching multidimensional activity which combines arts, crafts, engineering broadening participation electronic creation to include makers diverse backgrounds. In order support this ecology, we present Ellustrate, digital tool that enables functional aesthetic circuits with multiple conductive dielectric materials. Ellustrate...

We extend recent advances in the numerical time-integration of contacting elastodynamics [Li et al. 2020] to build a new framework, called Injective Deformation Processing (IDP), for robust solution wide range mesh deformation problems requiring injectivity. IDP solves challenging 3D (and 2D) geometry processing and animation tasks on meshes, via artificial time integration, with guarantees both non-inversion non-overlap. To our knowledge is first framework that can efficiently guarantee...

We extend the incremental potential contact (IPC) model [Li et al. 2020a] for contacting elastodynamics to resolve systems composed of codimensional degrees-of-freedoms in arbitrary combination. This enables a unified, interpenetration-free, robust, and stable simulation framework that couples codimension-0,1,2, 3 geometries seamlessly with frictional contact. Extending IPC thin structures poses new challenges computing strain, modeling thickness determining collisions. To address these we...