Constrained optimal framings of curves and surfaces using quaternion Gauss maps

We propose a general paradigm for computing optimal coordinate frame fields that may be exploited to visualize curves and surfaces. Parallel transport framings, which work well for open curves, generally fail to have desirable properties for cyclic curves and for surfaces. We suggest that minimal quaternion measure provides an appropriate heuristic generalization of parallel transport. Our approach differs from minimal tangential acceleration approaches due to the addition of "sliding ring" constraints that fix one frame axis, but allow an axial rotational freedom whose value is varied in the optimization process. Our fundamental tool is the quaternion Gauss map, a generalization to quaternion space of the tangent map for curves and of the Gauss map for surfaces. The quaternion Gauss map takes 3D coordinate frame fields for curves and surfaces into corresponding curves and surfaces constrained to the space of possible orientations in quaternion space. Standard optimization tools provide application specific means of choosing optimal, e.g., length- or area-minimizing, quaternion frame fields in this constrained space.

[1]  G. M.,et al.  A Treatise on the Differential Geometry of Curves and Surfaces , 1910, Nature.

[2]  J. Milnor Topology from the differentiable viewpoint , 1965 .

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

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

[5]  Nelson Max Computer representation of molecular surfaces , 1984 .

[6]  James T. Kajiya,et al.  Anisotropic reflection models , 1985, SIGGRAPH.

[7]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[8]  S. Altmann Rotations, Quaternions, and Double Groups , 1986 .

[9]  Fopke Klok Two moving coordinate frames for sweeping along a 3D trajectory , 1986, Comput. Aided Geom. Des..

[10]  John C. Platt,et al.  Constraints methods for flexible models , 1988, SIGGRAPH.

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

[12]  J. Schlag VIII.4 – USING GEOMETRIC CONSTRUCTIONS TO INTERPOLATE ORIENTATION WITH QUATERNIONS , 1991 .

[13]  John F. Hughes,et al.  Smooth interpolation of orientations with angular velocity constraints using quaternions , 1992, SIGGRAPH.

[14]  Kenneth A. Brakke,et al.  The Surface Evolver , 1992, Exp. Math..

[15]  G. Nielson Smooth Interpolation of Orientations , 1993 .

[16]  Andrew J. Hanson,et al.  Visualizing flow with quaternion frames , 1994, Proceedings Visualization '94.

[17]  Ken Shoemake Fiber Bundle Twist Reduction , 1994, Graphics Gems.

[18]  Andrew J. Hanson,et al.  Quaternion Frame Approach to Streamline Visualization , 1995, IEEE Trans. Vis. Comput. Graph..

[19]  John F. Hughes,et al.  Modeling surfaces of arbitrary topology using manifolds , 1995, SIGGRAPH.

[20]  Sung Yong Shin,et al.  A general construction scheme for unit quaternion curves with simple high order derivatives , 1995, SIGGRAPH.

[21]  Ravi Ramamoorthi,et al.  Fast construction of accurate quaternion splines , 1997, SIGGRAPH.

[22]  Eric A. Wernert,et al.  Constrained 3D navigation with 2D controllers , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[23]  Alfred Gray,et al.  Modern differential geometry of curves and surfaces with Mathematica (2. ed.) , 1998 .