Path specification and path coherence

ABSTRACT

This paper presents an interactive method for specifying a path in space and time through a three-dimensional environment. A sequence is generated by showing the series of views along the path. The sequence is previewed on a vector scope, and after it is interactively refined, each frame is rendered on a raster device. The path is represented by a B-spline to provide smooth, continuous motion. The timing along the path is also defined by a B-spline so that changes in velocity are smooth. The use of “path coherence” is introduced. The utilization of the available data from the a priori temporal and spatial path definition holds great promise for frame to frame coherence. The path coherence can be used to reduce the number of polygons which need to be considered in a viewed environment. This reduction makes the previewing of complex environments appear less cluttered. Furthermore, the computational expense of the culling and sorting operations in the visible line/surface determination is reduced. One sample usage of this is a tree-structured partitioned environment where the priority ordering of the environment must be changed only when the path crosses a partition boundary.

REFERENCES

• 1: Baecker, R., "Picture-driven Animation," Spring Joint Computer Conference, 1969, AFIPS Press.
• 2: James H. Clark, Hierarchical geometric models for visible surface algorithms, Communications of the ACM, v.19 n.10, p.547-554, Oct. 1976 [doi>10.1145/360349.360354]
• 3: Cook, R., "Polygonal Database User's Guide," Program of Computer Graphics, Cornell University, Ithaca. New York, unpublished, 1981.
• 4: Cosman, M., Schumacker, R., "System Strategies to Optimize CIG Image Content," Proceedings Image II Conference, Scottsdale, Arizona, June, 1981.
• 5: Eliot A. Feibush , Marc Levoy , Robert L. Cook, Synthetic texturing using digital filters, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.294-301, July 14-18, 1980, Seattle, Washington, United States
• 6: Henry Fuchs , Zvi M. Kedem , Bruce F. Naylor, On visible surface generation by a priori tree structures, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.124-133, July 14-18, 1980, Seattle, Washington, United States
• 7: Harold Hubschman , Steven W. Zucker, Frame-to-frame coherence and the hidden surface computation: Constraints for a convex world, Proceedings of the 8th annual conference on Computer graphics and interactive techniques, p.45-54, August 03-07, 1981, Dallas, Texas, United States
• 8: Levoy, M., "FILM ANIMATION: Presenting Both Historical and Technical Aspects of the Subject and Introducing: Nereus a Computer-Aided Key-Frame Animation System", B.Arch. Thesis, Cornell University, Ithaca, New York, 1976.
• 9: William M. Newman , Robert F. Sproull, Principles of interactive computer graphics (2nd ed.), McGraw-Hill, Inc., New York, NY, 1979
• 10: Robertz, W., "Graphical Input System for Computer-Aided Architectural Design", Proceedings CAD 80, IPC Science and Technology Press, Guildford, UK, March 1980.
• 11: Schumacker, R., "A New Visual System Architecture," Proceedings Second Interservice/Industry Training Equipment Conference, Salt Lake City, Utah, November, 1980.
• 12: Ivan E. Sutherland , Robert F. Sproull , Robert A. Schumacker, A Characterization of Ten Hidden-Surface Algorithms, ACM Computing Surveys (CSUR), v.6 n.1, p.1-55, March 1974 [doi>10.1145/356625.356626]
• 13: Bruce A. Wallace, Merging and transformation of raster images for cartoon animation, Proceedings of the 8th annual conference on Computer graphics and interactive techniques, p.253-262, August 03-07, 1981, Dallas, Texas, United States
• 14: Wein, M., Burtnyk, L., "Computer Generated Key-frame Animation," Journal SMPTE, March, 1971.
• 15: M. Wein , P. Tanner , G. Bechthold , N. Burtnyk, Hidden line removal for vector graphics, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.173-180, August 23-25, 1978
• 16: Wild, E.C., Rougelot, R.S., Schumacker, R.A., "Computing Full Color Perspective Images," Electronics Laboratory, Syracuse, New York, 1971.
• 17: Sheng-Chuan Wu , John F. Abel , Donald P. Greenberg, An interactive computer graphics approach to surface representation, Communications of the ACM, v.20 n.10, p.703-712, Oct. 1977 [doi>10.1145/359842.359848]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Viewing algorithms
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Visible line/surface algorithms

General Terms:
Algorithms