Breannan Smith

I am currently a doctoral student in computer science at Columbia University under the guidance of Professor Eitan Grinspun. My research interests focus on computational models for physical simulation, nonlinear optimization, and computer graphics. In particular, I am interested in the scalability of techniques for large contact and optimization problems in graphics.

I completed my undergraduate studies at The University of North Carolina at Chapel Hill where my research focused on viscoelastic fluids and their role in biological systems.

Please see my CV for further details.

Research Projects

Click on an image to visit that project's webpage.

Adaptive Nonlinearity for Collisions in Complex Rod Assemblies

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

"Adaptive Nonlinearity for Collisions in Complex Rod Assemblies"
Danny M. Kaufman, Rasmus Tamstorf, Breannan Smith, Jean-Marie Aubry, Eitan Grinspun,
ACM Transaction on Graphics (Proceedings of SIGGRAPH 2014).

Reflections on Simultaneous Impact

Resolving simultaneous impacts is an open and significant problem in collision response modeling. Existing algorithms in this domain fail to fulfill at least one of five physical desiderata. To address this we present a simple generalized impact model motivated by both the successes and pitfalls of two popular approaches: pair-wise propagation and linear complementarity models. Our algorithm is the first to satisfy all identified desiderata, including simultaneously guaranteeing symmetry preservation, kinetic energy conservation, and allowing break-away. Furthermore, we address the associated problem of inelastic collapse, proposing a complementary generalized restitution model that eliminates this source of nontermination. We then consider the application of our models to the synchronous time-integration of large-scale assemblies of impacting rigid bodies. To enable such simulations we formulate a consistent frictional impact model that continues to satisfy the desiderata. Finally, we validate our proposed algorithm by correctly capturing the observed characteristics of physical experiments including the phenomenon of extended patterns in vertically oscillated granular materials.

"Reflections on Simultaneous Impact"
Breannan Smith, Danny M. Kaufman, Etienne Vouga, Rasmus Tamstorf, Eitan Grinspun,
ACM Transaction on Graphics (Proceedings of SIGGRAPH 2012).

Asynchronous Contact Mechanics

We develop a method for reliable simulation of elastica in complex contact scenarios. Our focus is on firmly establishing three parameter-independent guarantees: that simulations of well-posed problems (a) have no interpenetrations, (b) obey causality, momentum- and energy-conservation laws, and (c) complete in finite time. We achieve these guarantees through a novel synthesis of asynchronous variational integrators, kinetic data structures, and a discretization of the contact barrier potential by an infinite sum of nested quadratic potentials. In a series of two- and three dimensional examples, we illustrate that this method more easily handles challenging problems involving complex contact geometries, sharp features, and sliding during extremely tight contact.

"Asynchronous Contact Mechanics"
David Harmon, Etienne Vouga, Breannan Smith, Rasmus Tamstorf, Eitan Grinspun,
ACM Transaction on Graphics (Proceedings of SIGGRAPH 2009).

"Asynchronous Contact Mechanics"
David Harmon, Etienne Vouga, Breannan Smith, Rasmus Tamstorf, Eitan Grinspun,
Communications of the ACM, Volume 55, Issue 4, April 2012, Pages 102-109.

Stress Communication in Viscoelastic Layers

"Spatial Stress and Strain Distributions of Viscoelastic Layers in Oscillatory Shear"
B. S. Lindley, M. G. Forest, B. D. Smith, S. M. Mitran, D. B. Hill,
Mathematics and Computers in Simulation, Volume 82, Issue 7, March 2012, Pages 1249-1257.

"Stress Communication and Filtering of Viscoelastic Layers in Oscillatory Shear"
B. Lindley, E. L. Howell, B. D. Smith, G. J. Rubinstein, M. G. Forest, S. M. Mitran, D. B. Hill, and R. Superfine,
Journal of Non-Newtonian Fluid Mechanics, Volume 156, Issues 1-2, January 2009, Pages 112-120.