GPU based ARAP Deformation using Volumetric Lattices

Abstract

We present a novel lattice based direct manipulation paradigm (LARAP) for mesh editing that decouples the runtime complexity from the mesh’s geometric complexity. Since our non-linear optimization is based on the ARAP paradigm, it is very fast and can be easily implemented. Our proxy geometry automatically introduces volumeawareness into the optimization problem, leading to more natural deformations. Since we compute how the space surrounding an object has to be deformed to satisfy a set of user-constraints, we can even handle models with disconnected parts. We analyze the bottlenecks of the presented approach and propose a data-parallel multiresolution implementation on the GPU, which allows to pose even high-quality meshes consisting of millions of triangles in real-time.