High performance generalized cylinders visualization

This paper studies the problem of real-time rendering of highly deformable generalized cylinders. Some efficient schemes for high axis curvature detection are presented, as well as an incremental non-uniform sampling process. We also show how the recent 3D card "skinning" feature, classical in character animation, can be derived in order to allow for very high frame-rate when rendering such generalized cylinders. Finally, an algorithm is presented, that permits the object to dynamically adapt its display process, for guaranteed frame-rate purposes. This algorithm dynamically modifies the different sampling parameters in order to achieve optimal quality visualization for a given pre-imposed frame-rate.

[1]  Cindy Grimm.  Implicit Generalized Cylinders using Profile Curves , 2003 .

[2]  John Hart,et al.  CRITICAL POINTS OF POLYNOMIAL METABALLS , 1998 .

[3]  J. Bloomenthal.  Calculation of reference frames along a space curve , 1990 .

[4]  Laurent Grisoni,et al.  Hermitian B‐Splines , 1999, Comput. Graph. Forum.

[5]  Jules Bloomenthal,et al.  Medial-based vertex deformation , 2002, SCA '02.

[6]  Thomas O. Binford,et al.  Computer Description of Curved Objects , 1973, IEEE Transactions on Computers.

[7]  Christophe Chaillou,et al.  A deformable body model for surgical simulation , 2000 .

[8]  Laurent Grisoni.  Eléments de multirésolution en modélisation géométrique , 1999 .

[9]  François Faure,et al.  Implicit representations of the human intestines for surgery simulations , 2002 .

[10]  John M. Snyder,et al.  Interval analysis for computer graphics , 1992, SIGGRAPH.

[11]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[12]  Myung-Soo Kim,et al.  Direct manipulation of generalized cylinders based on B-spline motion , 1998, The Visual Computer.

[13]  Gerald J. Agin.  Representation and description of curved objects , 1972 .

[14]  Gershon Elber,et al.  Second-order surface analysis using hybrid symbolic and numeric operators , 1993, TOGS.

[15]  Christophe Schlick,et al.  Implicit Sweep Objects , 1996, Comput. Graph. Forum.

[16]  Willem F. Bronsvoort,et al.  Display of profiled sweep objects , 1989, The Visual Computer.

[17]  Gershon Elber,et al.  Orthogonal Decomposition of Non‐Uniform Bspline Spaces using Wavelets , 1997, Comput. Graph. Forum.

[18]  Sabine Coquillart,et al.  A Control-Point-Based Sweeping Technique , 1987, IEEE Computer Graphics and Applications.

[19]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .