Flexible bones for the haptic prototyping of deformable objects

Accurate modelling of the compliance characteristics of solid models is an important rendering task for increasing the realism of virtual environments. The ability to feel the force and moment stress resultants that cause the bending, twisting, shearing and/or fracture of physically-based models is useful for a large number of application areas including medical training, CAD environments, computer animation and games. An important element of compliance rendering is the mechanics engine that solves the equations governing the deformations and stresses in solid models. The development of such engines has to carefully balance the needs for haptic (not just graphical) realism with the needs for real time processing at rates in the range of 500-1000 Hz. In this paper we describe methods and techniques we have developed for such an engine, and demonstrate their characteristics in a number of applications including design of compliant mechanisms, animation and solid modelling.

[1]  Martin Held,et al.  On Computing Voronoi Diagrams of Convex Polyhedra by Means of Wavefront Propagation , 1994, CCCG.

[2]  Mark A. Ganter,et al.  A skeletal-based solid editor , 1999, SMA '99.

[3]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[4]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[5]  Seth J. Teller,et al.  Assisted articulation of closed polygonal models , 1998, SIGGRAPH '98.

[6]  George M. Turkiyyah,et al.  Computation of 3D skeletons using a generalized Delaunay triangulation technique , 1995, Comput. Aided Des..

[7]  Mark A. Ganter,et al.  Skeleton-based modeling operations on solids , 1997, SMA '97.

[8]  Ari Rappoport,et al.  Computing the Voronoi diagram of a 3-D polyhedron by separate computation of its symbolic and geometric parts , 1999, SMA '99.

[9]  Nicholas M. Patrikalakis,et al.  An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids , 1996, IEEE Trans. Vis. Comput. Graph..

[10]  Dimitris N. Metaxas.  Physics-Based Deformable Models , 1996 .

[11]  H. N. Gürsoy,et al.  An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part i algorithms , 1992, Engineering with Computers.

[12]  Victor J. Milenkovic,et al.  Robust Construction of the Voronoi Diagram of a Polyhedron , 1993, CCCG.

[13]  G. K. Ananthasuresh,et al.  Designing compliant mechanisms , 1995 .

[14]  Mark A. Ganter,et al.  Skeleton-based three-dimensional geometric morphing , 2000, Comput. Geom..

[15]  Hong Qin,et al.  Dynamic sculpting and animation of free-form subdivision solids , 2000, Proceedings Computer Animation 2000.