“Pyramid Coordinates for Deformation with Collision Handling” by Lin, Zafar, Ng and Zhou

  • ©Wei-Chin Lin, Nafees Bin Zafar, Edwin Ng, and Jun Zhou



Entry Number: 33


    Pyramid Coordinates for Deformation with Collision Handling



    We present an efficient implementation of the reconstruction of pyramid coordinates which are used for the deformation of animated characters. By reformulating the pyramid coordinates as an optimization problem with one-ring neighborhood constraints, we can solve the problem using an efficient projective solver. This greatly improves the overall performance, and makes it easier to incorporate other geometric constraints. Collisions between the deformed and kinematic geometries are handled using a two-pass methodology. By resolving collisions before applying pyramid coordinate constraints, we obtain a consistent result after the constraint projection. Dynamic simulation is also possible by modeling proper constraints and projection operators under the same framework.


    Baraff, D., Witkin, A., and Kass, M. 2003. Untangling cloth. In ACM SIGGRAPH 2003 Papers, ACM, New York, NY, USA, SIGGRAPH ’03, 862–870. Google ScholarDigital Library
    Bender, J., Müller, M., and Macklin, M. 2015. Position-based simulation methods in computer graphics. In EUROGRAPHICS 2015 Tutorials, Eurographics Association.Google Scholar
    Bouaziz, S., Deuss, M., Schwartzburg, Y., Weise, T., and Pauly, M. 2012. Shape-Up: Shaping Discrete Geometry with Projections. In Computer Graphics Forum, Wiley-Blackwell, Hoboken, vol. 31, 1657–1667. Google ScholarDigital Library
    Bouaziz, S., Martin, S., Liu, T., Kavan, L., and Pauly, M. 2014. Projective dynamics: Fusing constraint projections for fast simulation. ACM Trans. Graph. 33, 4 (July), 154:1–154:11. Google ScholarDigital Library
    Sheffer, A., and Kraevoy, V. 2004. Pyramid coordinates for morphing and deformation. In 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004. Proceedings. 2nd International Symposium on, 68–75. Google ScholarDigital Library
    StretchMesh. https://code.google.com/archive/p/stretchmesh/. Accessed: 2016-02-02.



ACM Digital Library Publication:

Overview Page: