Computation of Rotation Minimizing Frame

Due to its minimal twist, the rotation minimizing frame (RMF) is widely used in computer graphics, including sweep or blending surface modeling, motion design and control in computer animation and robotics, streamline visualization, and tool path planning in CAD/CAM. We present a novel simple and efficient method for accurate and stable computation of RMF of a curve in 3D. This method, called the double reflection method, uses two reflections to compute each frame from its preceding one to yield a sequence of frames to approximate an exact RMF. The double reflection method has the fourth order global approximation error, thus much more accurate than the two currently prevailing methods with the second order approximation error — the projection method by Klok and the rotation method by Bloomenthal, while all these methods have about the same per-frame computational cost. Furthermore, this method is much simpler and faster than using the standard fourth order Runge-Kutta method to integrate the defining ODE of the RMF, though they have the same accuracy. We also investigate further properties and extensions of the double reflection method, and discuss the variational principles in design moving frames with boundary conditions, based on RMF.

[1]  Jieqing Feng,et al.  Arc-Length-Based Axial Deformation and Length Preserving Deformation , 1998 .

[2]  H. GUGGENHEIMER.  Computing frames along a trajectory , 1989, Comput. Aided Geom. Des..

[3]  Barry Joe,et al.  Robust computation of the rotation minimizing frame for sweep surface modeling , 1997, Comput. Aided Des..

[4]  Hyeong In Choi,et al.  Almost rotation-minimizing rational parametrization of canal surfaces , 2004, Comput. Aided Geom. Des..

[5]  Bert Jüttler,et al.  Cubic Pythagorean hodograph spline curves and applications to sweep surface modeling , 1999, Comput. Aided Des..

[6]  Rida T. Farouki,et al.  Rational approximation schemes for rotation-minimizing frames on Pythagorean-hodograph curves , 2003, Comput. Aided Geom. Des..

[7]  Sabine Coquillart,et al.  Interactive Axial Deformations , 1993, Modeling in Computer Graphics.

[8]  Ignacio Llamas,et al.  Bender: a virtual ribbon for deforming 3D shapes in biomedical and styling applications , 2005, SPM '05.

[9]  Richard F. Riesenfeld,et al.  Approximation of sweep surfaces by tensor product NURBS , 1992, Other Conferences.

[10]  Michael E. Taylor,et al.  Differential Geometry I , 1994 .

[11]  Mark H. Overmars,et al.  Automatic Generation of Camera Motion to Track a Moving Guide , 2004, WAFR.

[12]  B. Jüttler,et al.  Rational approximation of rotation minimizing frames using Pythagorean-hodograph cubics , 1999 .

[13]  Sudhanshu Kumar Semwal,et al.  Biomechanical modeling: Implementing line-of-action algorithm for human muscles and bones using generalized cylinders , 1994, Comput. Graph..

[14]  Wenping Wang,et al.  Computation of Rotation Minimizing Frame in Computer Graphics , 2007 .

[15]  Ronen Barzel,et al.  Faking Dynamics of Ropes and Springs , 1997, IEEE Computer Graphics and Applications.

[16]  Helmut Pottmann,et al.  Contributions to Motion Based Surface Design , 1998, Int. J. Shape Model..

[17]  Rida T. Farouki,et al.  Exact rotation-minimizing frames for spatial Pythagorean-hodograph curves , 2002, Graph. Model..

[18]  Jules Bloomenthal,et al.  Modeling the mighty maple , 1985, SIGGRAPH.

[19]  David C. Banks,et al.  A Predictor-Corrector Technique for Visualizing Unsteady Flow , 1995, IEEE Trans. Vis. Comput. Graph..

[20]  Bert Jüttler.  Rotation Minimizing Spherical Motions , 1998 .

[21]  Andrew J. Hanson,et al.  Visualizing quaternions , 2005, SIGGRAPH Courses.

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

[23]  Shiaofen Fang,et al.  Computing and approximating sweepingsurfaces based on rotation minimizing framesTim , 1995 .

[24]  Pekka Siltanen,et al.  Normal orientation methods for 3D offset curves, sweep surfaces and skinning , 1992, Comput. Graph. Forum.

[25]  Willem F. Bronsvoort,et al.  Ray tracing generalized cylinders , 1985, TOGS.

[26]  Dana H. Ballard,et al.  Splines as embeddings for generalized cylinders , 1982 .

[27]  R. Bishop.  There is More than One Way to Frame a Curve , 1975 .

[28]  Francis Lazarus,et al.  Feature-based shape transformation for polyhedral objects , 1994 .