Deforming point-based models using an electronic glove

ABSTRACT

The development of simple and intuitive interactive deformation techniques for point-based models is essential if they have to find wide-spread application in different domains. In this paper we describe an interactive technique for deforming the surface of a point-based model by adapting a physically-based mesh-free shape deformation formulation to work with input from an electronic glove. Each finger tip of the glove forms a point probe whose movement into/away from the surface is used as a directed force at the surface point for deforming the model. After the glove is spatially registered with the point-based model, one or more fingers can be simultaneously used for deforming the model.

REFERENCES

• 1: Andrew Nealen, Matthias Müller, Richard Keiser, Eddy Boxerman and Mark Carlson, Physically Based Deformable Models in Computer Graphics, Eurographics STAR Report 2005.
• 2: Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.205-214, August 1987
• 3: David Baraff , Andrew Witkin, Large steps in cloth simulation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.43-54, July 1998 [doi>10.1145/280814.280821]
• 4: Mathieu Desbrun , Peter Schröder , Alan Barr, Interactive animation of structured deformable objects, Proceedings of the 1999 conference on Graphics interface '99, p.1-8, September 1999, Kingston, Ontario, Canada
• 5: David T. Chen , David Zeltzer, Pump it up: computer animation of a biomechanically based model of muscle using the finite element method, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.89-98, July 1992
• 6: Rolf M. Koch , Markus H. Gross , Friedrich R. Carls , Daniel F. von Büren , George Fankhauser , Yoav I. H. Parish, Simulating facial surgery using finite element models, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.421-428, August 1996 [doi>10.1145/237170.237281]
• 7: Doug L. James , Dinesh K. Pai, ArtDefo: accurate real time deformable objects, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.65-72, July 1999 [doi>10.1145/311535.311542]
• 8: Sabine Coquillart, Extended free-form deformation: a sculpturing tool for 3D geometric modeling, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.187-196, September 1990, Dallas, TX, USA
• 9: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.151-160, August 1986
• 10: Ricardo S. Avila , Lisa M. Sobierajski, A haptic interaction method for volume visualization, Proceedings of the 7th conference on Visualization '96, p.197-ff., October 28-29, 1996, San Francisco, California, United States
• 11: Sarah F. Frisken , Ronald N. Perry , Alyn P. Rockwood , Thouis R. Jones, Adaptively sampled distance fields: a general representation of shape for computer graphics, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.249-254, July 2000 [doi>10.1145/344779.344899]
• 12: Thomas V. Thompson, II , David E. Johnson , Elaine Cohen, Direct haptic rendering of sculptured models, Proceedings of the 1997 symposium on Interactive 3D graphics, p.167-176, April 27-30, 1997, Providence, Rhode Island, United States [doi>10.1145/253284.253336]
• 13: Frank Dachille, IX , Hong Qin , Arie Kaufman , Jihad El-Sana, Haptic sculpting of dynamic surfaces, Proceedings of the 1999 symposium on Interactive 3D graphics, p.103-110, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300535]
• 14: Zhan Gao and Ian Gibson, Haptic B-spline Surface Sculpting with a Shaped Tool of Implicit Surface, Computer Aided Design & Applications, 2(1--4), pp. 263--272, 2005.
• 15: Hong Qin , Demetri Terzopoulos, D-NURBS: A Physics-Based Framework for Geometric Design, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.85-96, March 1996 [doi>10.1109/2945.489389]
• 16: A. Opalach and M. Cani-Gascuel. Local deformations for animation of implicit surfaces, Proceedings of 13th Spring Conference on Computer Graphics 1997, pp. 85--92.
• 17: Alon Raviv , Gershon Elber, Interactive Direct Rendering of Trivariate B-Spline Scalar Functions, IEEE Transactions on Visualization and Computer Graphics, v.7 n.2, p.109-119, April 2001 [doi>10.1109/2945.928164]
• 18: Askes H.: Everything you always wanted to know about the Element-Free Galerkin method, and more. Tech. rep., TU Delft nr. 03.21.1.31.29, 1997.
• 19: M. Müller , R. Keiser , A. Nealen , M. Pauly , M. Gross , M. Alexa, Point based animation of elastic, plastic and melting objects, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028542]
• 20: Liu, GL., Mesh Free Methods, Moving Beyond the Finite Element Method, CRC Press LLC; 2003.
• 21: Jian Chang , Jian J. Zhang, Mesh-free deformations: Research Articles, Computer Animation and Virtual Worlds, v.15 n.3-4, p.211-218, July 2004 [doi>10.1002/cav.v15:3/4]
• 22: Matthias Zwicker , Mark Pauly , Oliver Knoll , Markus Gross, Pointshop 3D: an interactive system for point-based surface editing, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 23: Richard Szeliski , David Tonnesen, Surface modeling with oriented particle systems, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.185-194, July 1992
• 24: Andrew P. Witkin , Paul S. Heckbert, Using particles to sample and control implicit surfaces, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.269-277, July 1994 [doi>10.1145/192161.192227]
• 25: M. Pauly, L. Kobbelt, and M. Gross. Multiresolution modeling of point-sampled geometry. TH Zurich Technical Report, 2002.
• 26: Mark Pauly , Richard Keiser , Leif P. Kobbelt , Markus Gross, Shape modeling with point-sampled geometry, ACM SIGGRAPH 2003 Papers, July 27-31, 2003, San Diego, California
• 27: Xiaohu Guo , Jing Hua , Hong Qin, Touch-Based Haptics for Interactive Editing on Point Set Surfaces, IEEE Computer Graphics and Applications, v.24 n.6, p.31-39, November 2004 [doi>10.1109/MCG.2004.63]
• 28: Sadd M. H. Elasticity: Theory, Application and Numerics. Elsevier Academic Press, 2005.
• 29: Saada A. S. Elasticity Theory and Applications (2^nd edn.). Krieger Publishing Company, 1993.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques

General Terms:
Experimentation, Human Factors

Keywords:
deformable models, haptic interfaces, point-based graphics