Visibility Transition Planning for Dynamic Camera Control
Loading...
Date
2009
Journal Title
Journal ISSN
Volume Title
Publisher
ACM SIGGRAPH / Eurographics Association
Abstract
We present a real-time camera control system that uses a global planning algorithm to compute large, occlusion free camera paths through complex environments. The algorithm incorporates the visibility of a focus point into the search strategy, so that a path is chosen along which the focus target will be in view. The efficiency of our algorithm comes from a visibility-aware roadmap data structure that permits the precomputation of a coarse representation of all collision-free paths through an environment, together with an estimate of the pair-wise visibility between all portions of the scene. Our runtime system executes a path planning algorithm using the precomputed roadmap values to find a coarse path, and then refines the path using a sequence of occlusion maps computed on-the-fly. An iterative smoothing algorithm, together with a physically-based camera model, ensures that the path followed by the camera is smooth in both space and time. Our global planning strategy on the visibility-aware roadmap enables large-scale camera transitions as well as a local third-person camera module that follows a player and avoids obstructed viewpoints. The data structure itself adapts at run-time to dynamic occluders that move in an environment. We demonstrate these capabilities in several realistic game environments.
Description
@inproceedings{10.1145:1599470.1599478,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {Eitan Grinspun and Jessica Hodgins},
title = {{Visibility Transition Planning for Dynamic Camera Control}},
author = {Oskam, Thomas and Sumner, Robert W. and Thuerey, Nils and Gross, Markus},
year = {2009},
publisher = {ACM SIGGRAPH / Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},
DOI = {10.1145/1599470.1599478}
}