Quaternion Gauss Maps and Optimal Framings of Curves and Surfaces

We propose a general paradigm for generating optimal coordinate frame fields that may be exploited to annotate and display 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 generalization of parallel transport. 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., lengthor area-minimizing, quaternion frame fields in this constrained space. We observe that some structures may have distinct classes of minimal quaternion framings, e.g, one disconnected from its quaternion reflection, and another that continuously includes its own quaternion reflection. We suggest an effective method for visualizing the geometry of quaternion maps that is used throughout. Quaternion derivations of the general moving-frame equations for both curves and surfaces are given; these equations are the quaternion analogs of the Frenet and Weingarten equations, respectively. We present examples of results of the suggested optimization procedures and the corresponding tubings of space curves and sets of frames for surfaces and surface patches.

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

[2]  G. M.,et al.  Geometry of Four Dimensions , 1915, Nature.

[3]  N. Steenrod Topology of Fibre Bundles , 1951 .

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

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

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

[7]  Andrew J. Hanson,et al.  Gravitation, Gauge Theories and Differential Geometry , 1980 .

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

[9]  Michael A. Saunders,et al.  MINOS 5. 0 user's guide , 1983 .

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

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

[12]  Nelson Max DNA Animation from atom to chromosome , 1985 .

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

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

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

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

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

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

[19]  Andrew J. Hanson The rolling ball , 1992, Graphics Gems III.

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

[21]  Pheng-Ann Heng,et al.  Illuminating the fourth dimension , 1992, IEEE Computer Graphics and Applications.

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

[23]  A. Gray Modern Differential Geometry of Curves and Surfaces , 1993 .

[24]  John C. Hart,et al.  Visualizing quaternion rotation , 1994, TOGS.

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

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

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

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

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

[30]  Andrew J. Hanson,et al.  Rotations for N-Dimensional Graphics , 1995 .

[31]  Andrew J. Hanson,et al.  4 Rotations for N-Dimensional Graphics , 1995 .

[32]  Hui Ma Curve and surface framing for scientific visualization and domain dependent navigation , 1996 .

[33]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

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

[35]  Andrew J. Hanson,et al.  Constrained 3D navigation with 2D controllers , 1997 .

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

[37]  J. Kuipers Quaternions and Rotation Sequences , 1998 .

[38]  Constrained optimal framings of curves and surfaces using quaternion Gauss maps , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[39]  Constrained optimal framings of curves and surfaces using quaternion Gauss maps , 1998 .