Haptics-based volumetric modeling using dynamic spline-based implicit functions

ABSTRACT

This paper systematically presents a novel haptics-based volumetric modeling framework, which is founded upon volumetric implicit functions and powerful physics-based modeling. The volumetric implicit functions incorporate hierarchical B-splines, CSG-based functional composition, and knot insertion to facilitate multiresolution editing and level of details (LODs) control. Our dynamic volumes are semi-algebraic sets of implicit functions and are governed by the principle of dynamics, hence responding to sculpting forces in a natural and predictive manner. The versatility of our volumetric modeling affords users to easily modify both the geometry and the topology of modeled objects, while the inherent physical properties can offer an intuitive mechanism for direct manipulation. Moreover, we augment our modeling environment with a natural haptic interface, in order to take advantage of the additional realism associated with 3D haptic interaction. Coupling physics and haptics with implicit functions can realize all the potentials exhibited by volumetric modeling, physics-based modeling, and haptic interface. Furthermore, in order to directly manipulate existing volumetric datasets as well as point clouds, we develop a hierarchical fitting algorithm to reconstruct and represent discrete datasets using our continuous implicit functions, which permit users to further design and edit those 3D models in real-time using a large variety of haptic toolkits and visualize their interactive deformation at arbitrary resolution.

REFERENCES

• 1: 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
• 2: James F. Blinn, A Generalization of Algebraic Surface Drawing, ACM Transactions on Graphics (TOG), v.1 n.3, p.235-256, July 1982 [doi>10.1145/357306.357310]
• 3: Jules Bloomenthal , Brian Wyvill, Interactive techniques for implicit modeling, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.109-116, Mar. 1990
• 4: Jules Bloomenthal , Brian Wyvill, Introduction to Implicit Surfaces, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
• 5: Marie-Paule Cani-Gascuel , Mathieu Desbrun, Animation of Deformable Models Using Implicit Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.3 n.1, p.39-50, January 1997 [doi>10.1109/2945.582343]
• 6: J. C. Carr , R. K. Beatson , J. B. Cherrie , T. J. Mitchell , W. R. Fright , B. C. McCallum , T. R. Evans, Reconstruction and representation of 3D objects with radial basis functions, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.67-76, August 2001 [doi>10.1145/383259.383266]
• 7: Dachille, F., Qin, H., and Kaufman, A. E. 2001. A novel haptics-based interface and sculpting system for physics-based geometric design. Computer-Aided Design 33, 5, 403-420.
• 8: Ferley, E., Cani, M. P., and Gascuel, J.-D. 2000. Practical volumetric sculpting. The Visual Computer 16, 7, 469-480.
• 9: Tinsley A. Galyean , John F. Hughes, Sculpting: an interactive volumetric modeling technique, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.267-274, July 1991
• 10: Jing Hua , Hong Qin, Haptic Sculpting of Volumetric Implicit Functions, Proceedings of the 9th Pacific Conference on Computer Graphics and Applications, p.254, October 16-18, 2001
• 11: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.163-169, July 1987
• 12: Kevin T. McDonnell , Hong Qin , Robert A. Wlodarczyk, Virtual clay: a real-time sculpting system with haptic toolkits, Proceedings of the 2001 symposium on Interactive 3D graphics, p.179-190, March 2001 [doi>10.1145/364338.364395]
• 13: Dimitri Metaxas , Demetri Terzopoulos, Dynamic deformation of solid primitives with constraints, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.309-312, July 1992
• 14: Shigeru Muraki, Volumetric shape description of range data using “Blobby Model”, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.227-235, July 1991
• 15: A. Pentland , J. Williams, Good vibrations: model dynamics for graphics and animation, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.207-214, July 1989
• 16: Ronald N. Perry , Sarah F. Frisken, Kizamu: a system for sculpting digital characters, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.47-56, August 2001 [doi>10.1145/383259.383264]
• 17: 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]
• 18: Alon Raviv , Gershon Elber, Three dimensional freeform sculpting via zero sets of scalar trivariate functions, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.246-257, June 08-11, 1999, Ann Arbor, Michigan, United States [doi>10.1145/304012.304037]
• 19: Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.205-214, July 1987
• 20: 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]
• 21: Greg Turk , James F. O'Brien, Shape transformation using variational implicit functions, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.335-342, July 1999 [doi>10.1145/311535.311580]
• 22: Sidney W. Wang , Arie E. Kaufman, Volume sculpting, Proceedings of the 1995 symposium on Interactive 3D graphics, p.151-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199430]
• 23: Wyvill, G., McPheeters, C., and Wyvill, B. 1988. Data structure for soft objects. The Visual Computer 2, 4, 227-234.
• 24: Hong-Kai Zhao , Stanley Osher , Ronald Fedkiw, Fast Surface Reconstruction Using the Level Set Method, Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM'01), p.194, July 13-13, 2001

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Haptic I/O

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques
      I.3.m Miscellaneous