This paper considers the design of a camera path through a scene. Given a valid set of keyframes for the camera, we want to build a camera path that avoids collisions with the scene. The first problem is to define a camera path that interpolates the keyframes. We build a rational interpolating motion using rational interpolation of both position and orientation. The second problem is to detect collisions of the planned path with the scene. A spatial decomposition is used to accelerate this detection. The third problem is to correct the path to avoid the detected collisions. Keyframes are added in the neighbourhood of the collision to correct the collision. Categories and Subject Descriptors I.3.7 [Computer Graphics]: Three Dimensional Graphics and Realism General Terms Algorithms, Theory Keywords Camera control, collision detection.
Ross Ptacek, John K. Johnstone