article

Free access

Path specification and path coherence

Authors:

Kim L. Shelley,

Donald P. GreenbergAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 16, Issue 3

Pages 157 - 166

https://doi.org/10.1145/965145.801276

Published: 01 July 1982 Publication History

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]

Clark, J., "Hierarchical Geometric Models for Visible Surface Algorithms", Communications of the ACM, volume 19, number 10, Oct., 1976.

Digital Library

[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]

Feibush, E., Levoy, M., Cook, R., "Synthetic Texturing Using Digital Filters," SIGGRAPH/80 Conference Proceedings, Seattle, Wash., July, 1980.

Digital Library

[6]

Fuchs, H., Kedem, Z., Naylor, B., "On Visible Surface Generation by A Priori Tree Stuctures", SIGGRAPH/80 Conference Proceedings, Seattle, Wash., July, 1980.

Digital Library

[7]

Hubschman, H., Zucker, S., "Frame To Frame Coherence and the Hidden Surface Computation: Constraints for a Convex World", SIGGRAPH/81 Conference Proceedings, Dallas, Texas, August, 1981.

Digital Library

[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]

Newman, W., Sproull, R., Principles of Interactive Computer Graphics, McGraw-Hill Book Co., New York, New York, 1979.

Digital Library

[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]

Sutherland,I., Sproull, R., and Schumacker, R., "A Characterization of Ten Hidden-Surface Algorithms", Computing Surveys, volume 6, number 1, March 1974.

Digital Library

[13]

Wallace, B., "Merging and Transformation of Raster Images for Cartoon Animation," SIGGRAPH/81 Conference Proceedings, Dallas, Texas, August, 1981.

Digital Library

[14]

Wein, M., Burtnyk, L., "Computer Generated Key-frame Animation," Journal SMPTE, March, 1971.

[15]

Wein, M., Tanner, P., Bechthold, G., Burtnyk, N., "Hidden Line Removal for Vector Graphics", SIGGRAPH/78 Conference Proceedings, Atlanta, Ga., August, 1978.

Digital Library

[16]

Wild, E.C., Rougelot, R.S., Schumacker, R.A., "Computing Full Color Perspective Images," Electronics Laboratory, Syracuse, New York, 1971.

[17]

Wu, S.C., Abel, J., Greenberg, D., "An Interactive Computer Graphics Approach to Surface Representation", Communications of the ACM, volume 20, number 10, October, 1977.

Digital Library

Cited By

Napieralski P(2008)Optimal Frame Coherence for Animation in Global Illumination EnvironmentIntelligent Computer Techniques in Applied Electromagnetics10.1007/978-3-540-78490-6_23(187-195)Online publication date: 2008
https://doi.org/10.1007/978-3-540-78490-6_23
Theoharis TTravis AWiseman N(1990)3D displayComputer Graphics Forum10.1111/j.1467-8659.1990.tb00425.x9:4(337-348)Online publication date: 1-Dec-1990
https://dl.acm.org/doi/10.1111/j.1467-8659.1990.tb00425.x
Tost DBrunet P(1990)A Definition of Frame-to-Frame CoherenceComputer Animation ’9010.1007/978-4-431-68296-7_15(207-225)Online publication date: 1990
https://doi.org/10.1007/978-4-431-68296-7_15
Show More Cited By

Index Terms

Path specification and path coherence
1. Computing methodologies
  1. Computer graphics
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction devices
      1. Graphics input devices

Recommendations

Path specification and path coherence
SIGGRAPH '82: Proceedings of the 9th annual conference on Computer graphics and interactive techniques

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 ...
Light Path Guided Culling for Hybrid Real-Time Path Tracing

Rendering visually convincing images requires realistic lighting. Path tracing has long been used in offline rendering to produce photorealistic images. While recent hardware advancements allow ray tracing methods to be employed in real-time renderers, ...
Path cuts: efficient rendering of pure specular light transport

In scenes lit with sharp point-like light sources, light can bounce several times on specular materials before getting into our eyes, forming purely specular light paths. However, to our knowledge, rendering such multi-bounce pure specular paths has not ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 16, Issue 3

July 1982

308 pages

ISSN:0097-8930

DOI:10.1145/965145

Issue’s Table of Contents

SIGGRAPH '82: Proceedings of the 9th annual conference on Computer graphics and interactive techniques
July 1982
333 pages
ISBN:0897910761
DOI:10.1145/800064
Chairman:
R. Daniel Bergeron

Copyright © 1982 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1982

Published in SIGGRAPH Volume 16, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
566
Total Downloads

Downloads (Last 12 months)148
Downloads (Last 6 weeks)23

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Napieralski P(2008)Optimal Frame Coherence for Animation in Global Illumination EnvironmentIntelligent Computer Techniques in Applied Electromagnetics10.1007/978-3-540-78490-6_23(187-195)Online publication date: 2008
https://doi.org/10.1007/978-3-540-78490-6_23
Theoharis TTravis AWiseman N(1990)3D displayComputer Graphics Forum10.1111/j.1467-8659.1990.tb00425.x9:4(337-348)Online publication date: 1-Dec-1990
https://dl.acm.org/doi/10.1111/j.1467-8659.1990.tb00425.x
Tost DBrunet P(1990)A Definition of Frame-to-Frame CoherenceComputer Animation ’9010.1007/978-4-431-68296-7_15(207-225)Online publication date: 1990
https://doi.org/10.1007/978-4-431-68296-7_15
Bethel EUselton S(1989)Shape Distortion in Computer-Assisted Keyframe AnimationState-of-the-art in Computer Animation10.1007/978-4-431-68293-6_17(215-224)Online publication date: 1989
https://doi.org/10.1007/978-4-431-68293-6_17
John NWillis P(1989)Some Methods to Choreograph and Implement Motion in Computer AnimationState-of-the-art in Computer Animation10.1007/978-4-431-68293-6_10(125-140)Online publication date: 1989
https://doi.org/10.1007/978-4-431-68293-6_10
Pueyo XTost D(1988)Survey of computer animationComputer Graphics Forum10.1111/j.1467-8659.1988.tb00630.x7:4(281-300)Online publication date: 1-Nov-1988
https://dl.acm.org/doi/10.1111/j.1467-8659.1988.tb00630.x
Brooks F(1987)Walkthrough—a dynamic graphics system for simulating virtual buildingsProceedings of the 1986 workshop on Interactive 3D graphics10.1145/319120.319122(9-21)Online publication date: 1-Jan-1987
https://dl.acm.org/doi/10.1145/319120.319122
Badler N(1987)Computer Animation TechniquesWissensbasierte Systeme10.1007/978-3-642-88719-2_3(22-34)Online publication date: 1987
https://doi.org/10.1007/978-3-642-88719-2_3
Owen J(1986)Computer graphics and CAD literature—A keyword-indexed bibliographyComputer Graphics Forum10.1111/j.1467-8659.1986.tb00304.x5:3(233-264)Online publication date: 1-Sep-1986
https://dl.acm.org/doi/10.1111/j.1467-8659.1986.tb00304.x
Brock PPolinsky ASlivka RGreenberg D(1986)Unified interactive geometric modeller for simulating highly complex environmentsComputer-Aided Design10.1016/0010-4485(86)90042-418:10(539-545)Online publication date: 1-Dec-1986
https://dl.acm.org/doi/10.1016/0010-4485%2886%2990042-4
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Issue’s Table of Contents