Path specification and path coherence
- 1 July 1982
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 16 (3) , 157-166
- https://doi.org/10.1145/800064.801276
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.Keywords
This publication has 8 references indexed in Scilit:
- Frame-to-frame coherence and the hidden surface computationPublished by Association for Computing Machinery (ACM) ,1981
- Merging and transformation of raster images for cartoon animationPublished by Association for Computing Machinery (ACM) ,1981
- On visible surface generation by a priori tree structuresPublished by Association for Computing Machinery (ACM) ,1980
- Synthetic texturing using digital filtersPublished by Association for Computing Machinery (ACM) ,1980
- Hidden line removal for vector graphicsPublished by Association for Computing Machinery (ACM) ,1978
- An interactive computer graphics approach to surface representationCommunications of the ACM, 1977
- Hierarchical geometric models for visible surface algorithmsCommunications of the ACM, 1976
- A Characterization of Ten Hidden-Surface AlgorithmsACM Computing Surveys, 1974