Point Cloud Glue: Constraining Simulations Using the Procrustes Transform

Twigg, Christopher D.; Kacic-Alesic, Zoran

Point Cloud Glue: Constraining Simulations Using the Procrustes Transform

Files

045-053.pdf (289.79 KB)

Date

2010

Authors

Twigg, Christopher D.
Kacic-Alesic, Zoran

Publisher

The Eurographics Association

Abstract

In 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.

        @inproceedings{:10.2312/SCA/SCA10/045-053
,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation
},
editor = {MZoran Popovic and Miguel Otaduy
},
title = {{Point Cloud Glue: Constraining Simulations Using the Procrustes Transform
}},
author = {Twigg, Christopher D. and 
Kacic-Alesic, Zoran
},
year = {2010
},
publisher = {The Eurographics Association
},
ISSN = {1727-5288
},
ISBN = {978-3-905674-27-9
},
DOI = {/10.2312/SCA/SCA10/045-053
}
}