Use vertex colors to store data about stiffness and max offsets. You can avoid collisions this way. Simply grayscale color can this vertex bend might be enough. If vertex shader only does minor movement and you also add some bones to drive larger scale movement it might look good enough.