Multi-dimensional input techniques and articulated figure positioning by multiple constraints

ABSTRACT

A six degree-of-freedom input device presents some novel possibilities for manipulating and positioning three-dimensional objects. Some experiments in using such a device in conjunction with a real-time display are described. A particular problem which arises in positioning an articulated figure is the solution of three-dimensional kinematics subject to multiple joint position goals. A method using such an input device to interactively determine positions and a constraint satisfaction algorithm which simultaneously achieves those constraints is described. Examples which show the power and efficiency of this method for key-frame animation positioning are demonstrated.

REFERENCES

• 1: Alles, H. G. "An animation processor for action oriented three-dimensional color graphics". IEEE GlobeCom 3 (1982).
• 2: Armstrong, W. W. and Mark Green. "The dynamics of articulated rigid bodies for purposes of animation". The Visual Computer 1, 4 (1985), 231-240.
• 3: Badler, Norman I., Jonathan D. Korein, James U. Korein, Gerald Radack, and Lynne S. Brotman. "Positioning and animating human figures in a task-oriented environment". The Visual Computer: The International Journal of Computer Graphics 1, 3 (1985).
• 4: Norman I. Badler , Joseph O'Rourke , Bruce Kaufman, Special problems in human movement simulation, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.189-197, July 1980
• 5: Baraff, David and Norman I. Badler. Handwaving in computer graphics: Efficient methods for interactive input using a six-axis digitizer. Dept. of Computer and information Science, Univ. of Pennsylvania, Philadelphia, PA, 1986.
• 6: Edward G. Britton , James S. Lipscomb , Michael E. Pique, Making nested rotations convenient for the user, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.222-227, August 1978
• 7: R.P. Burton and I.E. Sutherland. Twinkle box: a three-dimensional computer input device. Proc. of the NCC, 1974, pp. 513-520.
• 8: Coblentz J. F., P. Gueneau and N. Bonjour. Computerized determination of optimal posture. Biostereometrics Proceedings, Bellingham, WA, 1985.
• 9: James D. Foley , Andries Van Dam, Fundamentals of interactive computer graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1982
• 10: Michael Girard , A. A. Maciejewski, Computational modeling for the computer animation of legged figures, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.263-270, Jul. 1985
• 11: Christopher F. Herot , Guy Weinzapfel, One-point touch input of vector information for computer displays, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.210-216, August 1978
• 12: Doris H. U. Kochanek , Richard H. Bartels, Interpolating splines with local tension, continuity, and bias control, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.33-41, July 1984
• 13: James Urey Korein, A geometric investigation of reach, MIT Press, Cambridge, MA, 1985
• 14: Manoochehfi, Kamran H. Articulated figure positioning by multiple constraints and 6-axis input. Master Th., Dept. of Computer and Information Science, Univ. of Pennsylvania,August 1986.
• 15: Marion, A., K. Fleischer and M. Vickers. Toward expressive animation for interactive characters. Proc. Graphics Interface '84, 1984, pp. 17-20.
• 16: O'Rourke, Joseph and Norman I. Badler. "Model-based image analysis of human motion using constraint propagation". IEEE Trans. PAMI 2, 6 (Nov. 1980), 522-536.
• 17: Richard P. Paul, Robot Manipulators: Mathematics, Programming, and Control, MIT Press, Cambridge, MA, 1982
• 18: Paul, Burton and Ronald Schaffa. DYSPAM User's Manual. Department of Mechanical Engineering and Applied Mechanics, University of Pennsylvania.
• 19: Roberts, L.G. The Lincoln Wand. Proc. Fall Joint Computer Conference, Washington, DC, 1966, pp. 223-228.
• 20: Christopher Schmandt, Spatial input/display correspondence in a stereoscopic computer graphic work station, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.253-261, July 1983
• 21: Scott N. Steketee , Norman I. Badler, Parametric keyframe interpolation incorporating kinetic adjustment and phrasing control, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.255-262, Jul. 1985
• 22: J P Wilhelms , B A Barsky, Using dynamic analysis to animate articulated bodies such as humans and robots, Proceedings of Graphics Interface '85 on Computer-generated images: the state of the art, p.209-229, January 1986, Montreal, Quebec, Canada
• 23: J Wilhelms, Virya—a motion control editor for kinematic and dynamic animation, Proceedings on Graphics Interface '86/Vision Interface '86, p.141-146, August 1986, Vancouver, British Columbia, Canada
• 24: Zeltzer, David. "Motor control techniques for figure animation". IEEE Computer Graphics and Applications 2, 9 (Nov. 1982), 53-59.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.10 Vision and Scene Understanding
            Subjects: Modeling and recovery of physical attributes
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling

General Terms:
Design, Experimentation, Measurement, Performance, Theory