Interactive Moving Least-Squares Volume Deformation

We study how to perform interactive volume deformation using the moving least squared (MLS) optimization method. Non-linear polynomials and weight manipulation are introduced into a MLS context for achieving bending and cuts operations, which are key features in a volume exploration tool. For that, recent results on meshless and non- physically-based MLS deformation are used. Additionally, an interactive hardware-accelerated implementation applicable to structured and un- structured grids is presented. Our implementation is specially designed for supporting known hardware-accelerated volume rendering methods.

[1]  Arie E. Kaufman,et al.  Physically-based animation of volumetric objects , 1998, Proceedings Computer Animation '98 (Cat. No.98EX169).

[2]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[3]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[4]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using orthonormal matrices , 1988 .

[5]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  J. Warren,et al.  Image deformation using moving least squares , 2006, SIGGRAPH 2006.

[7]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[8]  Rüdiger Westermann,et al.  Real‐Time Volume Deformations , 2001, Comput. Graph. Forum.

[9]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, ACM Trans. Graph..

[10]  M. Teschner,et al.  Meshless deformations based on shape matching , 2005, SIGGRAPH 2005.