Burg, LudovicLino, ChristopheChristie, MarcPanozzo, Daniele and Assarsson, Ulf2020-05-242020-05-2420201467-8659https://doi.org/10.1111/cgf.13949https://diglib.eg.org:443/handle/10.1111/cgf13949Efficient visibility computation is a prominent requirement when designing automated camera control techniques for dynamic 3D environments; computer games, interactive storytelling or 3D media applications all need to track 3D entities while ensuring their visibility and delivering a smooth cinematic experience. Addressing this problem requires to sample a large set of potential camera positions and estimate visibility for each of them, which in practice is intractable despite the efficiency of ray-casting techniques on recent platforms. In this work, we introduce a novel GPU-rendering technique to efficiently compute occlusions of tracked targets in Toric Space coordinates - a parametric space designed for cinematic camera control. We then rely on this occlusion evaluation to derive an anticipation map predicting occlusions for a continuous set of cameras over a user-defined time window. We finally design a camera motion strategy exploiting this anticipation map to minimize the occlusions of tracked entities over time. The key features of our approach are demonstrated through comparison with traditionally used ray-casting on benchmark scenes, and through an integration in multiple game-like 3D scenes with heavy, sparse and dense occluders.Attribution 4.0 International LicenseComputing methodologies → RasterizationProcedural animationApplied computing → Media arts10.1111/cgf.13949523-533