Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3424636.3426892acmconferencesArticle/Chapter ViewAbstractPublication PagesmigConference Proceedingsconference-collections
research-article

Topology-aware Camera Control for Real-time Applications

Published: 22 November 2020 Publication History

Abstract

Placing and moving virtual cameras in real-time 3D environments is a task that remains complex due to the many requirements which need to be satisfied simultaneously. Beyond the essential features of ensuring visibility and frame composition for one or multiple targets, an ideal camera system should provide designers with tools to create variations in camera placement and motions, and create shots which conform to aesthetic recommendations. In this paper, we propose a controllable process that will assist developers and artists in placing cinematographic cameras and camera paths throughout complex virtual environments, a task that was often manually performed until now. With no specification and no previous knowledge on the events, our tool exploits a topological analysis of the environment to capture the potential movements of the agents, highlight linearities and create an abstract skeletal representation of the environment. This representation is then exploited to automatically generate potentially relevant camera positions and trajectories organized in a graph representation with visibility information. At run-time, the system can then efficiently select appropriate cameras and trajectories according to artistic recommendations. We demonstrate the features of the proposed system with realistic game-like environments, highlighting the capacity to analyze a complex environment, generate relevant camera positions and camera tracks, and run efficiently with a range of different camera behaviours.

References

[1]
Oswin Aichholzer, Franz Aurenhammer, David Alberts, and Bernd Gärtner. 1996. A novel type of skeleton for polygons. In J. UCS The Journal of Universal Computer Science. Springer, 752–761.
[2]
Daniel Arijon. 1991. Grammar of the film language. Silman-James Press.
[3]
Mario Botsch and Leif Kobbelt. 2004. A remeshing approach to multiresolution modeling. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing. 185–192.
[4]
Jonathan W. Brandt and V.Ralph Algazi. 1992. Continuous skeleton computation by Voronoi diagram. CVGIP: Image Understanding 55, 3 (5 1992), 329–338.
[5]
Luca Chittaro, Lucio Ieronutti, Roberto Ranon, Eliana Siotto, and Domenico Visintini. 2010. A high-level tool for curators of 3d virtual visits and its application to a virtual exhibition of renaissance frescoes. In Proceedings of VAST, Vol. 2010. 11th.
[6]
Marc Christie and Patrick Olivier. 2006. Camera Control in Computer Graphics. EUROGRAPHICS (2006).
[7]
Marc Christie, Patrick Olivier, and Jean-Marie Normand. 2008. Camera control in computer graphics. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 2197–2218.
[8]
Martin A. Fischler and Robert C. Bolles. 1981. Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Graphics and Image Processing 10064 (March 1981).
[9]
David F Fouhey, Daniel Scharstein, and Amy J Briggs. 2010. Multiple plane detection in image pairs using j-linkage. In 2010 20th International Conference on Pattern Recognition. IEEE, 336–339.
[10]
Quentin Galvane, Marc Christie, Chrsitophe Lino, and Rémi Ronfard. 2015a. Camera-on-rails: automated computation of constrained camera paths. In Proceedings of the 8th ACM SIGGRAPH Conference on Motion in Games. ACM, 151–157.
[11]
Quentin Galvane, Christophe Lino, Marc Christie, Julien Fleureau, Fabien Servant, Fran ois-louis Tariolle, and Philippe Guillotel. 2018. Directing cinematographic drones. ACM Transactions on Graphics (TOG) 37, 3 (2018), 1–18.
[12]
Quentin Galvane, Rémi Ronfard, Christophe Lino, and Marc Christie. 2015b. Continuity editing for 3D animation. In Twenty-Ninth AAAI Conference on Artificial Intelligence.
[13]
Nicolas Halper, Ralf Helbing, and Thomas Strothotte. 2001. A camera engine for computer games: Managing the trade-off between constraint satisfaction and frame coherence. In Computer Graphics Forum, Vol. 20. Wiley Online Library, 174–183.
[14]
Hui Huang, Dani Lischinski, Zhuming Hao, Minglun Gong, Marc Christie, and Daniel Cohen-Or. 2016. Trip Synopsis: 60km in 60sec. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 107–116.
[15]
Hongda Jiang, Bin Wang, Xi Wang, Marc Christie, and Baoquan Chen. 2020. Example-driven Virtual Cinematography by Learning Camera Behaviors. ACM Transactions on Graphics (TOG) 39, 3 (2020).
[16]
Fabrice Lamarche. 2009. Topoplan: a topological path planner for real time human navigation under floor and ceiling constraints. In Computer Graphics Forum, Vol. 28. Wiley Online Library, 649–658.
[17]
Jing Li, Tao Yang, and Jingyi Yu. 2017. Random sampling and model competition for guaranteed multiple consensus sets estimation. International Journal of Advanced Robotic Systems 14, 1 (2017).
[18]
Tsai-Yen Li and Chung-Chiang Cheng. 2008. Real-time camera planning for navigation in virtual environments. In International Symposium on Smart Graphics. Springer, 118–129.
[19]
Christophe Lino, Marc Christie, Fabrice Lamarche, Guy Schofield, and Patrick Olivier. 2010. A real-time cinematography system for interactive 3d environments. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 139–148.
[20]
Amaury Louarn, Marc Christie, and Fabrice Lamarche. 2018. Automated staging for virtual cinematography. In Proceedings of the 11th Annual International Conference on Motion, Interaction, and Games. ACM, 4.
[21]
Dennis Nieuwenhuisen and Mark H Overmars. 2004. Motion planning for camera movements. In IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA’04. 2004, Vol. 4. IEEE, 3870–3876.
[22]
Ramon Oliva and Nuria Pelechano. 2011. Automatic generation of suboptimal navmeshes. In International Conference on Motion in Games. Springer, 328–339.
[23]
Joseph O’Rourke. 1987. Art Gallery Theorems and Algorithms. Oxford University Press, Inc., New York, NY, USA.
[24]
Thomas Oskam, Robert W Sumner, Nils Thuerey, and Markus Gross. 2009. Visibility transition planning for dynamic camera control. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, 55–65.
[25]
Andrea Tagliasacchi, Ibraheem Alhashim, Matt Olson, and Hao Zhang. 2012. Mean curvature skeletons. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 1735–1744.
[26]
Anton van den Hengel, Rhys Hill, Ben Ward, Alex Cichowski, Henry Detmold, Chris Madden, Anthony Dick, and John Bastian. 2009. Automatic camera placement for large scale surveillance networks. In 2009 Workshop on Applications of Computer Vision (WACV). IEEE, 1–6.
[27]
Kun Zo Xiang Xu, Min Huang. 2011. Automatic Generated Navigation Mesh Algorithm on 3D Game Scene. Procedia Engineering 15(2011), 3215–3219.
  1. Topology-aware Camera Control for Real-time Applications

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MIG '20: Proceedings of the 13th ACM SIGGRAPH Conference on Motion, Interaction and Games
    October 2020
    190 pages
    ISBN:9781450381710
    DOI:10.1145/3424636
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 November 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Camera Behaviors
    2. Virtual Cinematography

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    MIG '20
    Sponsor:
    MIG '20: Motion, Interaction and Games
    October 16 - 18, 2020
    SC, Virtual Event, USA

    Acceptance Rates

    Overall Acceptance Rate -9 of -9 submissions, 100%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 141
      Total Downloads
    • Downloads (Last 12 months)12
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Nov 2024

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media