Name
Title | ||
|---|---|---|
Efficient and robust strain limiting and treatment of simultaneous collisions with semidefinite programming. |
Abstract | ||
|---|---|---|
We present an efficient and robust method which performs well for both strain limiting and treatment of simultaneous collisions. Our method formulates strain constraints and collision constraints as a serial of linear matrix inequalities (LMIs) and linear polynomial inequalities (LPIs), and solves an optimization problem with standard convex semidefinite programming solvers. When performing strain limiting, our method acts on strain tensors to constrain the singular values of the deformation gradient matrix in a specified interval. Our method can be applied to both triangular surface meshes and tetrahedral volume meshes. Compared with prior strain limiting methods, our method converges much faster and guarantees triangle flipping does not occur when applied to a triangular mesh. When performing treatment of simultaneous collisions, our method eliminates all detected collisions during each iteration, leading to higher efficiency and faster convergence than prior collision treatment methods. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1007/s41095-016-0042-8 | Computational Visual Media |
Keywords | Field | DocType |
strain limiting, collision response, linear matrix inequality (LMI), semidefinite programming | Convergence (routing),Applied mathematics,Singular value,Polygon mesh,Matrix (mathematics),Finite strain theory,Artificial intelligence,Optimization problem,Mathematical optimization,Pattern recognition,Semidefinite programming,Mathematics,Triangle mesh | Journal |
Volume | Issue | ISSN |
2 | 2 | 2096-0662 |
Citations | PageRank | References |
1 | 0.35 | 14 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zhendong Wang | 1 | 1 | 0.35 |
| Tongtong Wang | 2 | 1 | 0.35 |
| Min Tang | 3 | 623 | 51.33 |
| Ruofeng Tong | 4 | 466 | 49.69 |