Visibility transition planning for dynamic camera control

Computer Animation, Conference Proceedings

Volumn , Issue , 2009, Pages 55-65

  Oskam, Thomas ^a   Sumner, Robert W ^b   Thuerey, Nils ^a   Gross, Markus ^a,b  

^a ETH ZURICH   (Switzerland)

^b DISNEY RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAMERA CONTROL SYSTEMS; CAMERA MODEL; COLLISION-FREE PATHS; COMPLEX ENVIRONMENTS; DYNAMIC CAMERA; FOCUS POINTS; GAME ENVIRONMENT; GLOBAL PLANNING; OCCLUSION-FREE; ON-THE-FLY; PATH-PLANNING ALGORITHM; PRE-COMPUTATION; ROADMAP; RUNTIME SYSTEMS; RUNTIMES; SEARCH STRATEGIES; SMOOTHING ALGORITHMS; SPACE AND TIME;

ALGORITHMS; ANIMATION; DATA STRUCTURES; EMBEDDED SYSTEMS; INTERACTIVE COMPUTER GRAPHICS; TECHNOLOGICAL FORECASTING; VISIBILITY;

CAMERAS;

EID: 70450230746     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1599470.1599478     Document Type: Conference Paper

References (31)

1. [BAJH07] BANDYOPADHYAY T., ANG JR. M., HSU D.: Motion planning for 3-d target tracking among obstacles. In Proc. Int. Symp. on Robotics Research (2007).
2. [BB08] BYRNE P., BECKER S.: A principle for learning egocentric-allocentric transformation. Neural Computation 20, 3 (2008), 709-737.
3. [BGL98] BARES W. H., GRÉGOIRE J. P., LESTER J. C.: Realtime constraint-based cinematography for complex interactive 3d worlds. In AAAI '98/IAAI '98: Proceedings of Artificial intelligence/Innovative applications of artificial intelligence (1998).
4. [Bit02] BITTNER J.: Hierarchical Techniques for Visibility Computations. PhD thesis, Czech Technical University, October 2002.
5. [BLAJH04] BANDYOPADHYAY T., LI Y., ANG JR. M., HSU D.: Stealth tracking of an unpredictable target among obstacles. In Algorithmic Foundations of Robotics VI, Erdmann M. et al., (Eds.). Springer-Verlag, 2004, pp. 43-58.
6. [BLAJH06] BANDYOPADHYAY T., LI Y., ANG JR. M., HSU D.: A greedy strategy for tracking a locally predictable target among obstacles. In Proc. IEEE Int. Conf. on Robotics & Automation (2006), pp. 2342-2347.
7. [BMH98] BROGAN D. C., METOYER R. A., HODGINS J. K.: Dynamically simulated characters in virtual environments. In IEEE Computer Graphics and Applications (1998), vol. 15(5), pp. 58-69.
8. [Bra04] BRADSHAW G.: Adaptive medial-axis approximation for sphere-tree construction. ACM Transactions on Graphics 23 (2004), 1-26.
9. [COCSD03] COHEN-OR D., CHRYSANTHOU Y. L., SILVA C. T., DURAND F.: A survey of visibility for walkthrough applications. In IEEE Transactions on Visualization and Computer Graphics (July 2003), vol. 9, pp. 412-431.
10. [CON08] CHRISTIE M., OLIVIER P., NORMAND J.-M.: Camera control in computer graphics. Computer Graphics Forum 27, 8 (2008), 2197-2218.
11. [DP85] DECHTER R., PEARL J.: Generalized best-first search strategies and the optimality of a*. J. ACM 32(3) (1985), 505-536.
12. [Dur00] DURAND F.: A multidisciplinary survey of visibility, 2000.
13. [DZ94] DRUCKER S. M., ZELTZER D.: Intelligent camera control in a virtual environment. In Proceedings of Graphics Interface '94 (Banff, Alberta, Canada, 1994), pp. 190-199.
14. [Far02] FARIN G.: Curves and surfaces for CAGD: a practical guide. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2002.
15. [HCS96] HE L., COHEN M. F., SALESIN D. H.: The virtual cinematographer: a paradigm for automatic realtime camera control and directing. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (1996).
16. [HHS01] HALPER N., HELBING R., STROTHOTTE T.: A camera engine for computer games: Managing the tradeoff between constraint satisfaction and frame coherence. Comput. Graph. Forum 20, 3 (2001).
17. [Lai05] LAINE S.: A general algorithm for outputsensitive visibility preprocessing. In I3D '05: Proceedings of the 2005 symposium on Interactive 3D graphics and games (2005), pp. 31-40.
18. [LaV06] LAVALLE S. M.: Planning Algorithms. Cambridge University Press, 2006.
19. [Laz01] LAZEBNIK S.: Visibility-Based Pursuit Evasion in Three-Dimensional Environments. Tech. Rep. CVR TR 2001-01, Beckman Institute, University of Illinois, 2001.
20. [LC08] LI T.-Y., CHENG C.-C.: Real-time camera planning for navigation in virtual environments. In Proceedings of Smart Graphics (2008), pp. 118-129.
21. [MCMS*07] MURRIETA-CID R., MUPPIRALA T., SARMIENTO A., BHATTACHARYA S., HUTCHINSON S.: Surveillance strategies for a pursuer with finite sensor range. Int. J. Rob. Res. 26, 3 (2007), 233-253.
22. [MCSBH04] MURRIETA-CID R., SARMIENTO A., BHATTACHARYA S., HUTCHINSON S.: Maintaining visibility of a moving target at a fixed distance: The case of observer bounded speed. In Proceedings IEEE International Conference on Robotics and Automation (2004), pp. 479-484.
23. [MS07] MASEHIAN E., SEDIGHIZADEH D.: Classic and heuristic approaches in robot motion planning-a chronological review. In Proceedings of World Academy of Science, Engineering and Technology (2007), vol. 23.
24. [NRG04] NIEDERBERGER C., RADOVIC D., GROSS M.: Generic path planning for real-time applications. In Proceedings of Computer Graphics International (2004), pp. 299-306.
25. [PH04] PHARR M., HUMPHREYS G.: Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2004.
26. [SGLM03] SALOMON B., GARBER M., LIN M. C., MNOCHA D.: Interactive navigation in complex environments using path planning. In I3D '03: Proceedings of the 2003 symposium on Interactive 3D graphics (2003), pp. 41-50.
27. [SLN00] SIMÉON T., LAUMOND J.-P., NISSOUX C.: Visibility-based probabilistic roadmaps for motion planning. Advanced Robotics 14, 6 (2000).
28. [VM05] VARADHAN G., MANOCHA D.: Star-shaped roadmaps - a deterministic sampling approach for complete motion planning. In Robotics: Science and Systems (2005), The MIT Press, pp. 25-32.
29. [VSK*02] VIDAL R., SHAKERNIA O., KIM H. J., SHIM D. H., SASTRY S.: Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation. Robotics and Automation, IEEE Transactions on 18, 5 (2002), 662-669.
30. [YB06] YANG Y., BROCK O.: Elastic roadmaps: Globally task-consistent motion for autonomous mobile manipulation in dynamic environments. In Proceedings of Robotics: Science and Systems (Philadelphia, USA, August 2006).
31. [YL02] YANG L., LAVALLE S.: An improved random neighborhood graph approach. vol. 1, pp. 254-259.