Visibility Transition Planning for Dynamic Camera Control

dc.contributor.authorOskam, Thomasen_US
dc.contributor.authorSumner, Robert W.en_US
dc.contributor.authorThuerey, Nilsen_US
dc.contributor.authorGross, Markusen_US
dc.contributor.editorEitan Grinspun and Jessica Hodginsen_US
dc.date.accessioned2016-02-18T11:50:48Z
dc.date.available2016-02-18T11:50:48Z
dc.date.issued2009en_US
dc.description.abstractWe 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.en_US
dc.description.sectionheadersGeometryen_US
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on Computer Animationen_US
dc.identifier.doi10.1145/1599470.1599478en_US
dc.identifier.isbn978-1-60558-610-6en_US
dc.identifier.issn1727-5288en_US
dc.identifier.pages55-66en_US
dc.identifier.urihttps://doi.org/10.1145/1599470.1599478en_US
dc.publisherACM SIGGRAPH / Eurographics Associationen_US
dc.subjectI.3.7 [Three Dimensional Graphics and Realism]en_US
dc.subjectAnimationen_US
dc.subjectK.8 [Personal Computing]en_US
dc.subjectGamesen_US
dc.titleVisibility Transition Planning for Dynamic Camera Controlen_US
Files