Polygon Inflation for Animated Models: a Method for the Extrusion of Arbitrary Polygon Meshes

A method for the extrusion of arbitrary polygon meshes is introduced. This method can be applied to model a large class of complex 3-D closed surfaces. It consists of defining a (typically small) set of connected polygons in 3-D that form a skeleton of the final object, and assigning extrusion distances to all polygons. Both sides of a polygon may have different extrusion distances. An automatic extrusion algorithm constructs a closed 3-D polygon mesh around the skeleton making use of the indicated extrusion distances. We call this process inflating the polygons of the skeleton. Unlike traditional extrusion, the method works for non-planar skeleton configurations, and it also supports branching skeleton structures (i.e. edges with >2 incident polygons).

[1]  Richard E. Parent,et al.  Layered construction for deformable animated characters , 1989, SIGGRAPH.

[2]  C. W. A. M. van Overveld,et al.  Small steps for mankind: Towards a kinematically driven dynamic simulation of curved path walking , 1994, Comput. Animat. Virtual Worlds.

[3]  Charles A. Csuri,et al.  3-D Computer Animation , 1977, Adv. Comput..

[4]  Geoff Wyvill,et al.  Using soft objects in computer-generated character animation , 1989 .

[5]  Jean-Laurent Mallet,et al.  Discrete smooth interpolation in geometric modelling , 1992, Comput. Aided Des..

[6]  Wolfgang Böhm,et al.  A survey of curve and surface methods in CAGD , 1984, Comput. Aided Geom. Des..

[7]  J. Bloomenthal.  Bulge Elimination in Implicit Surface Blends , 1997 .

[8]  Brian Wyvill,et al.  Controlled Blending for Implicit Surfaces using a Graph , 1999 .

[9]  Mathieu Desbrun,et al.  Adaptive Sampling of Implicit Surfaces for Interactive Modelling and Animation , 1995, Comput. Graph. Forum.

[10]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[11]  Andrew P. Witkin,et al.  Variational surface modeling , 1992, SIGGRAPH.

[12]  Charles T. Loop,et al.  Smooth spline surfaces over irregular meshes , 1994, SIGGRAPH.

[13]  Hiroaki Chiyokura,et al.  Design of solids with free-form surfaces , 1983, SIGGRAPH.

[14]  Insung Ihm,et al.  Smoothing polyhedra using implicit algebraic splines , 1992, SIGGRAPH.

[15]  Marie-Paule Gascuel.  Welding and Pinching Spline Surfaces: New Methods for Interactive Creation of Complex Objects and Automatic Fleshing of Skeletons , 1989 .