SCA 10: Eurographics/SIGGRAPH Symposium on Computer Animation
Permanent URI for this collection
Browse
Browsing SCA 10: Eurographics/SIGGRAPH Symposium on Computer Animation by Subject "Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Physically based modeling"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Point Cloud Glue: Constraining Simulations Using the Procrustes Transform(The Eurographics Association, 2010) Twigg, Christopher D.; Kacic-Alesic, Zoran; MZoran Popovic and Miguel OtaduyIn physical simulation, it is frequently useful to define constraints between deformable objects, ensuring that one object follows another. Existing techniques for enforcing these constraints define the relationship between the objects using barycentric coordinates, a linear combination of vertices. While simple to implement and understand, barycentric coordinates have one important drawback: for stability, weights must be non-negative, which limits the types of constraints that can be defined. We introduce the Point Cloud Glue, which uses the nearest fit rigid rotation (the Procrustes transform) to the deformable object's particles. Our key contribution is to demonstrate that we can differentiate through this minimization in a numerically stable manner, allowing our method to be used in many constrained dynamics systems including those based on bindings/embeddings and those based on Lagrange multipliers. We demonstrate the flexibility of our method through several examples.