Interactive mesostructures

This paper presents a technique for interactively deforming and colliding with mesostructures at a per-texel level. It is compatible with a broad range of existing mesostructure rendering techniques including both safe and unsafe ray-height field intersection algorithms. This technique integrates well with existing physics engines and is able to reduce traditional 3D geometrical deformations (vertex-based) to 2D image space operations (pixel-based) that are parallelized on a GPU without CPU-GPU data shuffling. Additionally, surface and material properties may be specified at a per-texel level enabling a mesostructure to possess varying attributes intrinsic to its surface and collision behavior; furthermore, this offers an image-based alternative to traditional decals. This technique provides a simple way to make almost every surface in a virtual world responsive to user actions and events. It requires no preprocessing time and storage requirements of one additional texture or less. The algorithm uses existing displacement map algorithms as well as existing physics engines and can be easily incorporated into new or existing game pipelines.